Pumping and pushdown machines

DOI10.1051/ita/1994283-402211zbMath0883.68093OpenAlexW190350726MaRDI QIDQ4365009

Kai Salomaa, Sheng Yu, Derick Wood

Publication date: 30 October 1997

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/92477

zbMATH Keywords

pushdown machinescontext-free pumping lemmas

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

IN MEMORIAM CHANDRA KINTALA ⋮ Pushdown and one-counter automata: constant and non-constant memory usage ⋮ Rediscovering pushdown machines ⋮ Measuring nondeterminism in pushdown automata ⋮ Deciding path size of nondeterministic (and input-driven) pushdown automata

Cites Work

• Measures of nondeterminism for pushdown automata
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item