Определение критериев контекстной свободности

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Произвольный язык
• # Способность машины Тьюринга вычислять частичные функции
• # Некоторым детерминированным конечным автоматом можно задать
• # Использование свойств замкнутости класса всех автоматных языков, как достаточных условий автоматности
• # С помощью регулярных выражений можно производить