975
правок
Категория:Теория автоматов: различия между версиями
Перейти к навигации
Перейти к поиску
Категория:Теория автоматов (посмотреть исходный код)
Версия от 21:23, 16 апреля 2009
, 16 апреля 2009нет описания правки
KVN (обсуждение | вклад) м (Защищена страница «Категория:Теория автоматов» ([edit=autoconfirmed] (бессрочно) [move=autoconfirmed] (бессрочно))) |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
В [[дискретная математика|дискретной математике]], разделе [[информатика|информатики]], '''теория автоматов''' изучает абстрактные машины в виде математических моделей, и проблемы, которые они могут решать. | В [[дискретная математика|дискретной математике]], разделе [[информатика|информатики]], '''теория автоматов''' изучает абстрактные машины в виде математических моделей, и проблемы, которые они могут решать. | ||
Теория автоматов наиболее тесно связана с [[теория алгоритмов|теорией алгоритмов]]. Это объясняется тем, что автомат преобразует дискретную информацию по шагам в дискретные моменты времени и формирует результирующую информацию по шагам заданного [[алгоритм| алгоритма]]. Эти преобразования возможны с помощью технических и/или программных средств. Автомат можно представить как | Теория автоматов наиболее тесно связана с [[теория алгоритмов|теорией алгоритмов]]. Это объясняется тем, что автомат преобразует дискретную информацию по шагам в дискретные моменты времени и формирует результирующую информацию по шагам заданного [[алгоритм| алгоритма]]. Эти преобразования возможны с помощью технических и/или программных средств. Автомат можно представить как некоторый [[Преобразователь|преобразователь]], который перерабатывает входные сигналы в выходные и который может иметь некоторые внутренние состояния. | ||
При анализе автоматов изучают их поведение при различных возмущающих воздействиях и минимизируют число состояний автомата для работы по заданному [[алгоритм | алгоритму]]. Такой автомат называют [[абстрактный автомат|абстрактным]]. | При анализе автоматов изучают их поведение при различных возмущающих воздействиях и минимизируют число состояний автомата для работы по заданному [[алгоритм | алгоритму]]. Такой автомат называют [[абстрактный автомат|абстрактным]]. | ||