Detail publikace

Two-Sided Pushdown Automata over Free Groups

BIDLO Radek a BLATNÝ Petr. Two-Sided Pushdown Automata over Free Groups. In: Proceedings of the 12th Conference Student EEICT 2006 Volume 4. Brno: Fakulta elektrotechniky a komunikačních technologií VUT v Brně, 2006, s. 352-355. ISBN 80-214-3163-6.
Název česky
Oboustranné zásobníkové automaty nad volnými grupami
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Bidlo Radek, Ing. (UIFS FIT VUT)
Blatný Petr, Ing. (UIFS FIT VUT)
Abstrakt

Příspěvek představuje oboustranné zásobníkové automaty, jejichž zásobníky jsou definovány nad volnými grupami místo nad volnými monoidy, jak bývá obvyklé. Je ukázáno, že tyto automaty popisují celou třídu rekurzívně vyčíslitelných jazyků.

Rok
2006
Strany
352-355
Sborník
Proceedings of the 12th Conference Student EEICT 2006 Volume 4
Konference
Student EEICT 2006, Brno, CZ
ISBN
80-214-3163-6
Vydavatel
Fakulta elektrotechniky a komunikačních technologií VUT v Brně
Místo
Brno, CZ
BibTeX 
@INPROCEEDINGS{FITPUB8048,
   author = "Radek Bidlo and Petr Blatn\'{y}",
   title = "Two-Sided Pushdown Automata over Free Groups",
   pages = "352--355",
   booktitle = "Proceedings of the 12th Conference Student EEICT 2006 Volume 4",
   year = 2006,
   location = "Brno, CZ",
   publisher = "Faculty of Electrical Engineering and Communication BUT",
   ISBN = "80-214-3163-6",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8048"
}
Nahoru