BREADTH AND DEPTH GRAMMARS AND DEQUE AUTOMATA

From MaRDI portal

Publication:3358243

Jump to:navigation, search

DOI10.1142/S0129054190000163zbMath0732.68066OpenAlexW2065943164MaRDI QIDQ3358243

Dino Mandrioli, Stefano Crespi Reghizzi, Claudio Citrini, A. Cherubini Spoletini

Publication date: 1990

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129054190000163

zbMATH Keywords

Deque automata pumping property BD grammars breadth-first grammars Dyck-AntiDyck language

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Related Items (1)

Deque automata, languages, and planar graph representations

This page was built for publication: BREADTH AND DEPTH GRAMMARS AND DEQUE AUTOMATA

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3358243&oldid=16619917"