Conference paper

KUČERA Jiří, MEDUNA Alexander and SOUKUP Ondřej. Absolutely Unlimited Deep Pushdown Automata. In: Proceedings of the 10th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2015). Telč: Ing. Vladislav Pokorný - Litera, 2015, pp. 36-44. ISBN 978-80-214-5254-1.
Publication language:english
Original title:Absolutely Unlimited Deep Pushdown Automata
Title (cs):Absolutně neomezené hluboké zásobníkové automaty
Pages:36-44
Proceedings:Proceedings of the 10th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2015)
Conference:MEMICS'15 - 10th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
Place:Telč, CZ
Year:2015
ISBN:978-80-214-5254-1
Publisher:Ing. Vladislav Pokorný - Litera
Files: 
+Type Name Title Size Last modified
iconpaper2.pdf226 KB2015-10-25 20:53:09
iconpaper2-src.zip27,7 KB2015-10-25 20:53:09
^ Select all
With selected:
Keywords
deep pushdown automata, unlimited deep pushdown automata, computational power, absolutely unlimited deep expansions
Annotation
This paper introduces an absolutely unlimited deep pushdown
automata and studies their computational power. These automata are generalized versions of recently introduced deep pushdown automata in the terms of the depth of expansions. They can
expand nonterminal pushdown symbol despite its depth. It is
shown that propagating and erasing versions of absolutely unlimited deep pushdown automata characterize type 1 and type 0 languages, respectively.
BibTeX:
@INPROCEEDINGS{
   author = {Ji{\v{r}}{\'{i}} Ku{\v{c}}era and Alexander Meduna and
	Ond{\v{r}}ej Soukup},
   title = {Absolutely Unlimited Deep Pushdown Automata},
   pages = {36--44},
   booktitle = {Proceedings of the 10th Doctoral Workshop on Mathematical
	and Engineering Methods in Computer Science (MEMICS 2015)},
   year = {2015},
   location = {Tel{\v{c}}, CZ},
   publisher = {Ing. Vladislav Pokorn{\'{y}} - Litera},
   ISBN = {978-80-214-5254-1},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=10978}
}

Your IPv4 address: 23.22.136.56
Switch to IPv6 connection

DNSSEC [dnssec]