Непейвода Н.Н. Программирование. Раздел 4

Непейвода Н.Н. Программирование. Страница 445

Из перечня действий для рассматриваемой задачи следует, что должно быть, как минимум, два класса состояний, имеющие разные действияреак­ции.

Следующий методический прием — это определение начального состоя­ния, т. е. того, в котором вычислительный процесс активизируется. Нужно указать, какие действия возможны в данном состоянии и какие условия пе­рехода в нем должны быть.

Для рассматриваемого случая в начальном состоянии (Э^), возможны действия:

1 с переходом в другое состояние — (поскольку следующая буква требует другой реакции),

4 с сохранением состояния и

6 завершение обработки.

Результат только что проведенного анализа можно представить в виде гра­фа, изображенного на рис. 10.2. С каждой дугой графа связано две пометки: символусловие перехода и ассоциированное действие. Вход и выход обозна­чаются черными прямоугольными блоками. При желании их можно считать специальными состояниями, с которыми ассоциированы действия иници­ализации и завершения процесса. Состояние St2 изображено штриховой линией, поскольку анализ его еще не проведен.

Таким образом появляются новые состояния (в примере — St2). Для каждого из них следует определить условия перехода и соответствующие им действия.

В рассматриваем случае в состоянии Б12 возможны действия:

с сохранением состояния,

с переходом в другое состояние, которому дается временное имя и

5 окончание слова и всего потока, завершение обработки.

После этого построения проверяется, не является ли новое состояние копией уже имеющегося как по действиям, так и по переходам. Если это так, то но­вое состояние можно отождествить (склеить) с одним из ранее построенных. Вновь появляющиеся состояния анализируются аналогично.

Для решаемой задачи легко выяснить, что состояние требует тех же действий и переходов, что и БИ. Следовательно, возможна склейка этих двух состояний и построение графа завершается, так как новых состояний нет (см. рис. 10.3). При желании, чтобы не дублировать действия "Завершить

Новости

  • 1
  • 2
Prev Next

Ракета "Ангара-А5В" в ближайшее десятилетие не полетит

24.01.2016

Ракета "Ангара-А5В" в ближайшее десятилетие не полетит

Роскосмос не планирует в течение ближайшего десятилетия осуществлять пуск тяжёлой ракеты-носителя А...

Ученые РФ опровергли выводы исследований о вреде ГМО

24.01.2016

Ученые РФ опровергли выводы исследований о вреде ГМО

Исследователи из Института проблем передачи информации (ИППИ РАН) проанализировали несколько самых п...

Летающие "Крокодилы"

24.01.2016

Летающие "Крокодилы"

20 удивительных фактов о боевом вертолете Ми-24.Этот вертолет стал таким же узнаваемым символом сове...

В Аргентине описали новый вид динозавра-гиганта

24.01.2016

О ранее неизвестном виде динозавра, относящемуся к инфраотряду зауроподов, рассказали аргентинские п...

Реклама