RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 1975 Issue 8, Pages 106–112 (Mi at8022)

Automata

Syntax-analysis implementation in an associative parallel processor

V. A. Pronina, A. A. Chudin

Moscow

Abstract: The paper describes a modification of syntactical analysis algorithm using the precedence relations between symbols of the language so that parallel processing and contents based access of data in an associative parallel processor become possible. The associative memory space taken by tables necessary for analysis is reduced. Theorems proving that the algorithm proposed is sound are presented. A way of flux type text analysis is proposed.

UDC: 681.325.5


Received: 17.05.1974


 English version:
Automation and Remote Control, 1975, 36:8, 1303–1308

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026