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...
|Published in:||Acta Informatica, Vol. 42, No. 8/9 (2006), p. 541-552|
|QR Code:||Show QR Code|