Periodic properties of pushdown automata

DOI10.1515/dma-2019-0033zbMath1494.68139OpenAlexW2997132552MaRDI QIDQ2288436

I. E. Ivanov

Publication date: 17 January 2020

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma-2019-0033

zbMATH Keywords

periodic sequencepushdown automatonone-counter pushdown automaton

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Uses Software

• ALGOL 60

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Cycle indices of an automaton
• On completeness of the binary boundedly determined functions with respect to superposition
• The equivalence problem for deterministic pushdown automata is decidable
• On context-free languages and push-down automata

This page was built for publication: Periodic properties of pushdown automata