Detail publikace

On Parallel Versions of Jumping Finite Automata

KOCMAN, R.; MEDUNA, A. 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. Cham: Springer International Publishing, 2016. p. 142-149. ISBN: 978-3-319-46534-0.
Název česky
O paralelních verzích skákajících konečných automatů
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Kocman Radim, Ing., Ph.D. (CVT)
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
URL
Klíčová slova

jumping finite automata, n-parallel right linear grammars, discontinuous tape reading, parallel tape reading

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
ISBN
978-3-319-46534-0
Vydavatel
Springer International Publishing
Místo
Cham
DOI
10.1007/978-3-319-46535-7_12
UT WoS
000407051200012
EID Scopus
2-s2.0-85009458770
BibTeX 
@inproceedings{BUT119917,
  author="Radim {Kocman} and Alexandr {Meduna}",
  title="On Parallel Versions of Jumping Finite Automata",
  booktitle="Proceedings of the 2015 Federated Conference on Software Development and Object Technologies",
  year="2016",
  series="Advances in Intelligent Systems and Computing",
  volume="511",
  pages="142--149",
  publisher="Springer International Publishing",
  address="Cham",
  doi="10.1007/978-3-319-46535-7\{_}12",
  isbn="978-3-319-46534-0",
  url="http://link.springer.com/chapter/10.1007/978-3-319-46535-7_12"
}
Nahoru