Deep pushdown automata

This paper introduces and discusses deep pushdown automata as a generalization of the classical pushdown automata. This generalization consists in allowing them to make expansions deeper in the pushdown. Based on the expansion depth, the present paper establishes an infinite hierarchy of language fa...

Full description

Bibliographic Details
Published in:Acta Informatica, Vol. 42, No. 8/9 (2006), p. 541-552
Main Author: Meduna, Alexander
Format: electronic Article
Language:English
ISSN:1432-0525
Physical Description:Online-Ressource
DOI:10.1007/s00236-006-0005-0
Subjects:
QR Code: Show QR Code