Задача по формальным языкам: дано регулярное выражение (a|b)*abb(a|b)* — постройте минимальный детерминированный конечный автомат (DFA), докажите минимальность и опишите, как тот же шаблон можно выразить в контексте контекстно-свободных грамматик; обсудите, в каких случаях регулярные выражения недостаточны для проверки корректности синтаксиса в реальных языках программирования
Задача по формальным языкам: дано регулярное выражение (a|b)*abb(a|b)* — постройте минимальный детерминированный конечный автомат (DFA), докажите минимальность и опишите, как тот же шаблон можно выразить в контексте контекстно-свободных грамматик; обсудите, в каких случаях регулярные выражения недостаточны для проверки корректности синтаксиса в реальных языках программирования
Нет ответов
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
