Языки, автоматы и грамматики

Bibliographic Details
Main Author:	Голубенко, Дмитрий Александрович
Other Authors:	Саватеев, Юрий Вячеславович
Format:	Book Chapter
Language:	Russian
Published:	Москва Издательство МЦНМО 2023
Subjects:	автоматов теория конечные автоматы регулярные выражения (языки формальные) Клини алгебра лемма о накачке функции производящие Майхилла-Нероуда теорема алгоритмы минимизации синтаксические моноиды языки формальные языки контекстно-свободные грамматики контекстно-свободные автоматы с магазинной памятью Парика теорема языки контекстно-свободные детерминированные Дика языки Хомского-Шютценберже теорема языки контекстно-зависимые языки перечислимые Тьюринга машины m-сводимость Успенского-Райса теорема решения задач избранные

Similar Items