Coordinated pair systems ; part I : Dyck works and classical pumping

DOI10.1051/ita/1986200404051zbMath0639.68075OpenAlexW170012754MaRDI QIDQ3780466

Hendrik Jan Hoogeboom, Andrzej Ehrenfeucht, 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

zbMATH Keywords

context-free languagesDyck wordscoordinated pair systempush-down automatonclassical pumping lemmacp systemects system

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (3)

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 II : sparse structure of Dyck words and Ogden's lemma

Cites Work

• On coordinated selective substitutions: Towards a unified theory of grammars and machines
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Coordinated pair systems ; part I : Dyck works and classical pumping