Detail publikace

Absolutely Unlimited Deep Pushdown Automata

MEDUNA, A.; KUČERA, J.; SOUKUP, O. Absolutely Unlimited Deep Pushdown Automata. Proceedings of the 10th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2015). Telč: Ing. Vladislav Pokorný - Litera, 2015. p. 36-44. ISBN: 978-80-214-5254-1.
Název česky
Absolutně neomezené hluboké zásobníkové automaty
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Kučera Jiří, Ing., Ph.D.
Soukup Ondřej, Ing., Ph.D.
Klíčová slova

hluboké zásobníkové automaty, neomezené hluboké zásobníkové automaty, výpočetní síla, absolutně neomezená hloubka expanzí

Abstrakt

Tento článek zavádí absolutně neomezené hluboké zásobníkové automaty a studuje jejich výpočetní sílu. Tyto automaty jsou zobecněnými verzemi nedávno zavedených hlubokých zásobníkových automatů ve smyslu hloubky expanze - symboly lze na zásobníku expandovat v libovolné hloubce. Je ukázáno, že nezkracující a zkracující verze absolutně neomezených hlubokých zásobníkových automatů charakterizují jazyky typu 1 a jazyky typu 0, v tomto pořadí.

Rok
2015
Strany
36–44
Sborník
Proceedings of the 10th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2015)
ISBN
978-80-214-5254-1
Vydavatel
Ing. Vladislav Pokorný - Litera
Místo
Telč
BibTeX 
@inproceedings{BUT119911,
  author="Alexandr {Meduna} and Jiří {Kučera} and Ondřej {Soukup}",
  title="Absolutely Unlimited Deep Pushdown Automata",
  booktitle="Proceedings of the 10th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2015)",
  year="2015",
  pages="36--44",
  publisher="Ing. Vladislav Pokorný - Litera",
  address="Telč",
  isbn="978-80-214-5254-1",
  url="https://www.fit.vut.cz/research/publication/10978/"
}
Nahoru