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

Библиографическая информация
Главный автор:	Голубенко, Дмитрий Александрович
Другие авторы:	Саватеев, Юрий Вячеславович
Формат:	Статья в сборнике
Язык:	Russian
Публикация:	Москва Издательство МЦНМО 2023
Предметы:	автоматов теория конечные автоматы регулярные выражения (языки формальные) Клини алгебра лемма о накачке функции производящие Майхилла-Нероуда теорема алгоритмы минимизации синтаксические моноиды языки формальные языки контекстно-свободные грамматики контекстно-свободные автоматы с магазинной памятью Парика теорема языки контекстно-свободные детерминированные Дика языки Хомского-Шютценберже теорема языки контекстно-зависимые языки перечислимые Тьюринга машины m-сводимость Успенского-Райса теорема решения задач избранные

Похожие документы