RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1983 Volume 19, Issue 1, Pages 106–111 (Mi ppi1169)

Ņorrespondence

Equivalence of Hierarchies of Index Grammars and Macrogrammars

A. N. Maslov


Abstract: We prove the equivalence of the hierarchy of finite-level index grammars and hierarchy of macrogrammars.

UDC: 621.391.1:62-507

Received: 10.11.1981



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024