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

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

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

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

§ 10.3. СИНТАКСИЧЕСКИЕ ТАБЛИЦЫ

10.3.1. Расширение сферы применения конечных автоматов:

анализатор как система связанных конечных автоматов

Привлекательность метода конечных автоматов является побудительной причиной попыток его применения в тех ситуациях, которые формально вы­ходят за рамки возможностей конечных автоматов. Один класс таких ситуа­ций, связанный с построением систем объектов объектноориентированной программы как автомата, был упомянут выше. Расширение сферы приме­нения конечных автоматов в этом случае достигается за счет потенциально неограниченного множества объектовсостояний.

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

Новости

  • 1
  • 2
Prev Next

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

24.01.2016

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

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

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

24.01.2016

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

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

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

24.01.2016

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

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

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

24.01.2016

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

Реклама