Если программа для МТ будет

Данная МТ применима к исходной информации. Останов - состояние q4. Значение si в ячейке y не меняется (сохраняется результат).

Если программа для МТ будет определена таблицей переходов

Символ (si)Состояниеq1q2q3q4

0	0, r, q2	0, n, q4	1, n, q4	1, n, q4
1	1, r, q3	1, n, q4	0, n, q4	0, n, q4

то данная МТ будет не применима к исходной информации, поскольку в состоянии q4 значение si в ячейке y постоянно меняется на противоположное.



Содержание  Назад  Вперед

---

Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий

---

---