Detail publikace

Two-Sided Pushdown Automata over Free Groups

BIDLO, R.; BLATNÝ, P. Two-Sided Pushdown Automata over Free Groups. In Proceedings of the 12th Conference Student EEICT 2006 Volume 4. Brno: Faculty of Electrical Engineering and Communication BUT, 2006. p. 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
anglicky
Autoři
Bidlo Radek, Ing., Ph.D.
Blatný Petr, Ing., Ph.D.
Klíčová slova

pushdown automaton, free group, two-sided pushdown automaton over a free group

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
ISBN
80-214-3163-6
Vydavatel
Faculty of Electrical Engineering and Communication BUT
Místo
Brno
BibTeX 
@inproceedings{BUT22363,
  author="Radek {Bidlo} and Petr {Blatný}",
  title="Two-Sided Pushdown Automata over Free Groups",
  booktitle="Proceedings of the 12th Conference Student EEICT 2006 Volume 4",
  year="2006",
  pages="352--355",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  address="Brno",
  isbn="80-214-3163-6"
}
Nahoru