Coordinated pair systems ; part II : sparse structure of Dyck words and Ogden's lemma
From MaRDI portal
Publication:3780467
DOI10.1051/ita/1986200404251zbMath0639.68076WikidataQ124851875 ScholiaQ124851875MaRDI QIDQ3780467
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/92269
context-free languages; sparse structure; Dyck words; coordinated pair system; cp systems; Ogden's pumping lemma
68Q45: Formal languages and automata
Cites Work