Сходство и различия различных классов правил изучаются в теории автоматов. Результаты, полученные в этой области, имеют для лингвистики большое значение, как для оценки уже существовавших моделей языковой структуры, так и для разработки новых моделей (см. например, работу: Т. L. Booth, Sequential Machines and Automata Theory, 1967). Комментарии, относящиеся к взаимосвязи результатов, полученных в этой области, с лингвистическими исследованиями, касающимися вопроса о важности их для лингвистики, содержатся в работах Chomsky, G. A. Miller (1958,1963), Chomsky (1959а, 1959b, 1963).
