Detail publikace

On Parallel Versions of Jumping Finite Automata

KOCMAN Radim a MEDUNA Alexander. On Parallel Versions of Jumping Finite Automata. In: Proceedings of the 2015 Federated Conference on Software Development and Object Technologies. Advances in Intelligent Systems and Computing, roč. 511. Cham: Springer International Publishing, 2016, s. 142-149. ISBN 978-3-319-46534-0. Dostupné z: http://link.springer.com/chapter/10.1007/978-3-319-46535-7_12
Název česky
O paralelních verzích skákajících konečných automatů
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
URL
Abstrakt

Tento článek navrhuje novou oblast výzkumu v teorii automatů -- n-paralelní skákající konečné automaty. Tyto automaty rozšiřují nedávno představené skákající konečné automaty, které jsou zaměřené na nespojité čtení vstupu. Navrhovaná modifikace nově používá více čtecích hlav, které pracují paralelně a mohou tak nespojitě číst vstup na několika místech zároveň. Článek také zavadí omezenou verzi těchto automatů, která povoluje skákání pouze doprava. Tato omezená verze je pak dále podrobně zkoumána, porovnána s n-paralelními pravě lineárními gramatikami a jsou zde odvozeny její základní vlastnosti.

Rok
2016
Strany
142-149
Sborník
Proceedings of the 2015 Federated Conference on Software Development and Object Technologies
Řada
Advances in Intelligent Systems and Computing
Svazek
511
Konference
Federated Conference on Software Development and Object Technologies, Žilina, SK
ISBN
978-3-319-46534-0
Vydavatel
Springer International Publishing
Místo
Cham, CH
DOI
UT WoS
000407051200012
EID Scopus
BibTeX
@INPROCEEDINGS{FITPUB10985,
   author = "Radim Kocman and Alexander Meduna",
   title = "On Parallel Versions of Jumping Finite Automata",
   pages = "142--149",
   booktitle = "Proceedings of the 2015 Federated Conference on Software Development and Object Technologies",
   series = "Advances in Intelligent Systems and Computing",
   volume = 511,
   year = 2016,
   location = "Cham, CH",
   publisher = "Springer International Publishing",
   ISBN = "978-3-319-46534-0",
   doi = "10.1007/978-3-319-46535-7\_12",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/10985"
}
Nahoru