Рубрики

ВОРОТА | GATE CS 2008 | Вопрос 49

GATE

Ниже приведены два автомата с конечным состоянием (→ обозначает начальное состояние, а F обозначает конечное состояние). Что из следующего представляет автомат с произведениями Z × Y?


(А) А
(Б) Б
(С) С
(D) D

Ответ: (А)
Пояснение: Все четыре состояния 11, 21, 22, 12 интерпретируются как P, Q, R и S. Рассматривая варианты, мы можем легко обнаружить, что → 11 — это P, а 22 (F) — это R. Теперь скажем, что 12 — это S и 21 является Q.
Построим таблицу переходов для ZxY.


Таким образом, ответ должен быть (A), но в строке для S это должны быть P и Q, а не Q и P.

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

ВОРОТА | GATE CS 2008 | Вопрос 49

0.00 (0%) 0 votes