Программа как математический объект: Методические указания для самостоятельного изучения темы и выполнения РГР, страница 7

Рис. 1

Эту схему можно представить  и таким образом:

В зависимости от того, какая модель лежит в основе разрабатываемого проекта, модель Мура или модель Мили, действие автомата сопоставляется состояниям или переходам.  Обе модели эквивалентны.  В автоматном проектировании используются и смешанные методика, когда действия сопоставляются и состояниям и переходам[ 13 ].

 Рассмотрим несколько примеров.

2.3.1  Пусть требуется решить следующую задачу [14]

В заданной последовательности символов выделите все слова  и определите их длину. Словом называется любая непустая последовательность букв латинского алфавита (для простоты - только строчных букв).

Входные данные: не пустая  последовательность символов. Последовательность разбита на строки.  Ввод последовательности заканчивается пустой строкой.

Формат выходной строки: 

<слово> - <длина слова><конец строки печати>

Например.

Входная последовательность:

попугай бегемот

1мот2крот1мот

Выходная последовательность:

попугай 7

бегемот 7

мот 3

крот 4

мот 3

Для решения задачи входную последовательность символов естественно считать потоком, читаемым слева направо, пока не будет прочитана пустая строка. При чтении букв, других символов и конца строки действия, которые необходимо выполнять, различны. Кроме того, различаются действия для первой буквы и для последующих букв слова.