Rediscovering pushdown machines

DOI10.1007/3-540-58131-6_60zbMath1529.68148OpenAlexW1490338449MaRDI QIDQ6183617

Kai Salomaa, Derick Wood, Sheng Yu

Publication date: 29 January 2024

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-58131-6_60

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Two iteration theorems for the LL(k) languages
• On the inherent ambiguity of simple tuple languages
• Pumping and pushdown machines
• Properties of deterministic top-down grammars
• The structure generating function and entropy of tuple languages
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Rediscovering pushdown machines