Detail publikace

Linear n-parallel automata

SCHÖNECKER Rudolf. Linear n-parallel automata. In: Proceedings of 11th Conference and Competition STUDENT EEICT 2005 Volume 1. Brno: Fakulta informačních technologií VUT v Brně, 2005, s. 274-276. ISBN 80-214-2888-0.
Název česky
Lineární n-paralelní automaty
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Schönecker Rudolf, Ing. (UIFS FIT VUT)
URL
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
Fakulta informačních technologií VUT v Brně
Místo
Brno, CZ
BibTeX 
@INPROCEEDINGS{FITPUB7939,
   author = "Rudolf Sch{\"{o}}necker",
   title = "Linear n-parallel automata",
   pages = "274--276",
   booktitle = "Proceedings of 11th Conference and Competition STUDENT EEICT 2005 Volume 1",
   year = 2005,
   location = "Brno, CZ",
   publisher = "Faculty of Information Technology BUT",
   ISBN = "80-214-2888-0",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7939"
}
Nahoru