Detail publikace

Linear n-parallel automata

SCHÖNECKER, R. Linear n-parallel automata. Proceedings of 11th Conference and Competition STUDENT EEICT 2005 Volume 1. Brno: Faculty of Information Technology BUT, 2005. p. 274-276. ISBN: 80-214-2888-0.
Název česky
Lineární n-paralelní automaty
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Schönecker Rudolf, Ing.
URL
Klíčová slova

language, grammar, linear grammar, n-parallel grammar, automaton, linear n-parallel automata (n-LA)

Abstrakt

Lineární n-paralelní automaty představují jednoduchý formální model paralelního výpočtu. Tyto automaty přijímají jazyky s ohledem na analogii omezeného paralelismu v rámci lineárních n-paralelních gramatik. V rámci své vyjadřovací síly tvoří nekonečnou hierarchii jazyků, která přesahuje rodinu bezkontextových jazyků.

Rok
2005
Strany
274–276
Sborník
Proceedings of 11th Conference and Competition STUDENT EEICT 2005 Volume 1
Konference
STUDENT EEICT 2005, Brno, CZ
ISBN
80-214-2888-0
Vydavatel
Faculty of Information Technology BUT
Místo
Brno
BibTeX 
@inproceedings{BUT18911,
  author="Rudolf {Schönecker}",
  title="Linear n-parallel automata",
  booktitle="Proceedings of 11th Conference and Competition STUDENT EEICT 2005 Volume 1",
  year="2005",
  pages="274--276",
  publisher="Faculty of Information Technology BUT",
  address="Brno",
  isbn="80-214-2888-0",
  url="http://www.feec.vutbr.cz/EEICT/EEICT/2005/sbornik/02-Magisterske_projekty/07-Informacni_systemy/11-xschon01.pdf"
}
Nahoru