Вычислительная техника в управлении

Синтаксический анализ с использованием клеточно-автоматных грамматик

А. И. Прангишвили

Тбилиси

Аннотация: Предлагается новый принцип построения параллельного синтаксического анализатора на основе использования клеточно-автоматных моделей. Высокое быстродействие анализатора достигается за счет параллельной обработки входного текста, причем время его обработки не зависит от длины текста. Приводятся примеры использования предложенного принципа для праволинейной, контекстно-свободной, контекстно- зависимой грамматик.

УДК: 681.326


Поступила в редакцию: 22.07.1985

 Англоязычная версия: Automation and Remote Control, 1986, 47:8, 1148–1157

Реферативные базы данных:

•