2011-gre-cs-practice-book.pdf/Q05

Ссылки сюда (48) →

Задача зарезервирована: Urmat A 14:17, 19 декабря 2024 (UTC)

Вопрос: Q05-08c765

Какая из следующих грамматик над алфавитом x, y генерирует язык, распознаваемый автоматом выше?

Ответы

1) 2)Правильный ответ: 3) 4) 5)

Объяснение

Исходники — вопрос 5 на 16 странице книги «2011-gre-cs-practice-book.pdf»

Очевидно:

• Варианты 3) и 4) сразу отметаем, есть только
• Вариант 1) не подходит, т.к нет
• Вариант 5) не подходит, т.к из терминального состояния мы никуда не идём
• Вариант 2) подходит идеально Решено: Urmat A 14:17, 19 декабря 2024 (UTC)

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.