Computers in Control

Syntactical analysis using cell automaton grammars

A. I. Prangishvili

Tbilisi

Abstract: A parallel syntactical analyzer is developed by using cellular-automatic models. Its speed is increased by parallel processing of the input text, the processing time being independent of the text length. Examples of applying this approach to dextro-linear, to context-free, and to context-dependent grammars are provided.

UDC: 681.326


Received: 22.07.1985

 English version: Automation and Remote Control, 1986, 47:8, 1148–1157

Bibliographic databases:

•