Publication:3783606
From MaRDI portal
zbMath0642.68133MaRDI QIDQ3783606
Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg
Publication date: 1986
context-free languages; push-down automata; formal language; coordinated table selective substitution systems; coordinated pair systems; cp systems; cts systems; Selective substitution grammars
68Q45: Formal languages and automata
Related Items
CTS systems and Petri nets, On the active and full use of memory in right-boundary grammars and push- down automata, Coordinated pair systems ; part I : Dyck works and classical pumping, Coordinated pair systems ; part II : sparse structure of Dyck words and Ogden's lemma