Automata theory: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Новая страница: «'''Automata theory''' --- теория автоматов. In theoretical computer science, '''automata theory''' is the study of ''abstract machines'' and problem…»)
(нет различий)

Версия от 13:42, 17 февраля 2011

Automata theory --- теория автоматов.

In theoretical computer science, automata theory is the study of abstract machines and problems which they are able to solve. Automata theory is closely related to formal language theory as the automata are often classified by the class of formal languages they are able to recognize.