Coordinated pair systems ; part I : Dyck works and classical pumping
From MaRDI portal
Publication:3780466
DOI10.1051/ita/1986200404051zbMath0639.68075MaRDI QIDQ3780466
Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg
Publication date: 1986
Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/92268
context-free languages; Dyck words; coordinated pair system; push-down automaton; classical pumping lemma; cp system; ects system
68Q45: Formal languages and automata