Что такое конечные автоматы?

@dailydose · Регистрация: 21.07.2016

Author24 — интернет-сервис помощи студентам

Что такое конечные автоматы? И как их понимать?
В вики и на хабре как-то слишком сложное написано TL;DR

@DobroAlex · 27.11.2017, 13:05

dailydose, goto Донской "Дискретная математика"

@COKPOWEHEU · 27.11.2017, 13:26

Конечные автоматы это один из простейших механизмов кооперативной многозадачности. Автомат сам хранит свое состояние и в определенных точках может быть прерван ради запуска другой программы, а после этого вернуться к выполнению.

@Mirmik · 27.11.2017, 13:44

Конечный автомат применительно к программированию - это программа или часть программы, поведение которой можно описать с помощью переходов между набором состояний.
Конечный автомат принимает на вход некоторую последовательность данных, от содержимого которой и текущего состояния автомата зависит то, в какое состояние он перейдет дальше.

За счет того, что состояние автомата зависит от предшествующего набора данных, можно говорить о том, что автомат обладает определенной памятью, хотя реально никакие данные не сохраняет.

В терминах конечных автоматов удобно описывать парсинг последовательных пакетов данных, переходы меню, и, в принципе, любую задачу, предполагающую пошаговые переходы между некоторыми состояниями системы. В embeded применяются даже реализации многозачности на основе конечных автоматов.

Возможная форма реализации автомата:

C++

void automate(char byte) {
   static int state = 0;
   switch (state) { 
       case 0: 
           ... 
           state = 1;
           break;
    case 1: 
           ... 
           state = 2;
           break;
    case 2: 
           ... 
           state = (byte == 33) ? 28 : 54;
           break;
   }
}

Добавлено через 16 минут
Ну, а собственно, теория конечных автоматов, которой вас напугала википедия, формально описывает с точки зрения математики некоторые свойства таких систем.

@dailydose · 27.11.2017, 20:11 **[ТС]**

Сообщение от DobroAlex

goto Донской "Дискретная математика"

я всего лишь хотел научиться применять паттерны ООП ...

@DobroAlex · 27.11.2017, 20:13

dailydose, матчасть лишней не бывает

Кстати, автоматы имеют много применений

@Igor · 28.11.2017, 10:40

dailydose, есть пособие Шамина Р.В. http://www.shamin.ru/zip/lecti... screte.pdf.
Там как раз кратко и доходчиво, чтобы быстро войти в тему.

Что такое конечные автоматы?

Решение

Решение

Решение

@dailydose 671 / 217 / 88 Регистрация: 21.07.2016 Сообщений: 1,036 Записей в блоге: 2
		1
	Что такое конечные автоматы? 27.11.2017, 13:01. Показов 1947. Ответов 6 Метки нет (Все метки) Что такое конечные автоматы? И как их понимать? В вики и на хабре как-то слишком сложное написано TL;DR 0

@DobroAlex Заклинатель змей 705 / 560 / 219 Регистрация: 30.04.2016 Сообщений: 2,604
	27.11.2017, 13:05	2
	dailydose, goto Донской "Дискретная математика" 1

@COKPOWEHEU 4001 / 2548 / 428 Регистрация: 09.09.2017 Сообщений: 11,293
	27.11.2017, 13:26	3
	Сообщение было отмечено dailydose как решение Решение Конечные автоматы это один из простейших механизмов кооперативной многозадачности. Автомат сам хранит свое состояние и в определенных точках может быть прерван ради запуска другой программы, а после этого вернуться к выполнению. 1

@dailydose 671 / 217 / 88 Регистрация: 21.07.2016 Сообщений: 1,036 Записей в блоге: 2
	27.11.2017, 20:11 [ТС]	5
	Сообщение от DobroAlex goto Донской "Дискретная математика" я всего лишь хотел научиться применять паттерны ООП ... 0

@DobroAlex Заклинатель змей 705 / 560 / 219 Регистрация: 30.04.2016 Сообщений: 2,604
	27.11.2017, 20:13	6
	dailydose, матчасть лишней не бывает Кстати, автоматы имеют много применений 1

@Igor 4654 / 3406 / 361 Регистрация: 11.11.2010 Сообщений: 6,205 Записей в блоге: 2
	28.11.2017, 10:40	7
	Сообщение было отмечено dailydose как решение Решение dailydose, есть пособие Шамина Р.В. http://www.shamin.ru/zip/lecti... screte.pdf. Там как раз кратко и доходчиво, чтобы быстро войти в тему. 1