Автоматов теория

Автоматов теория, часть теоретической кибернетики, объектом исследования которой являются различные преобразователи дискретной информации. Она возникла в начале 50-х гг. XX столетия, в связи с требованиями практики проектирования вычислительных машин и с разработкой математических моделей процессов переработки информации в биологических, экономических и других системах. Теория автоматов – самостоятельный раздел математики, имеющий разнообразную проблематику и приложения.
Этот раздел важен тесной связью с теорией алгоритмов Она приобретает важное значение для таких классических математических дисциплин, как теория алгоритмов, с одной стороны, и таких современных теорий в математике и кибернетике, как теория формальных систем, теория программирования, теория формальных языков и грамматик — с другой.