Введение в теорию автоматов

На рисунке дана ГСА МП. Представить ее в виде формул перехода.

(Отметьте один правильный вариант ответа.)

Варианты ответа

нет правильного ответа(Верный ответ)

$y_H \to x_1y_1 \vee x_1y_2\\y_1\to x_2y_3 \vee \bar x_2y_4\\y_2\to y_4\\y_3\to x_3x_4y_5 \vee \bar x_3y_2\\y_4\to x_4y_5 \vee \bar x_4y_K\\y_5\to y_K.$

$y_H \to x_1y_1 \vee \bar x_1y_2\\y_1\to x_2y_3 \vee \bar x_2y_4\\y_2\to y_4\\y_3\to x_3x_4y_5 \vee \bar x_3 y_2 \vee x_3\bar x_4y_K\\y_4\to x_4y_5 \vee x_4y_K\\y_5\to y_K.$

Похожие вопросы

На рисунке дана ГСА МП. Представить ее в виде формул перехода.

На рисунке дана ГСА МП. Представить ее в виде формул перехода.

На рисунке дана ГСА МП. Представить ее в виде ЛСА.

На рисунке дана ГСА МП. Представить её в виде МСА.

На рисунке дана ГСА МП. Представить ее в виде ЛСА.

На рисунке дана ГСА МП. Представить ее в виде МСА.

На рисунке дана ГСА МП. Представить ее в виде ЛСА.

На рисунке дана ГСА МП. Представить ее в виде МСА.

На рисунке дан граф автомата Мура. Представить его в теоретико-множественной форме.

На рисунке дан граф автомата Мура. Представить его в теоретико-множественной форме .