Рубрики

ВОРОТА | Gate IT 2007 | Вопрос 50

Рассмотрим следующие конечные автоматы P и Q над алфавитом {a, b, c}. Начальные состояния обозначены двойной стрелкой, а конечные состояния обозначены двойным кружком. Пусть распознаваемые ими языки обозначаются L (P) и L (Q) соответственно.

Автоматизация, которая распознает язык L (P) ∩ L (Q):



(А)
(Б) б
(С) с
(D) d

Ответ: (А)
Объяснение: Обе принимают строки, начинающиеся с a или b, поэтому опция D отменяется.
В P (L) после c можно принять и a, и b, но в Q (L) можно принять только a. Вариант C выпадает здесь,
В P (L) aa может быть принято, но в Q (L) aa не может быть принято. Вариант B выпадает здесь,

Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | Gate IT 2007 | Вопрос 50

0.00 (0%) 0 votes