Conference paper

KOCMAN Radim and MEDUNA Alexander. On Parallel Versions of Jumping Finite Automata. In: Proceedings of the 2015 Federated Conference on Software Development and Object Technologies. Cham: Springer International Publishing, 2016, pp. 142-149. ISBN 978-3-319-46534-0. Available from: http://link.springer.com/chapter/10.1007/978-3-319-46535-7_12
Publication language:english
Original title:On Parallel Versions of Jumping Finite Automata
Title (cs):O paralelních verzích skákajících konečných automatů
Pages:142-149
Proceedings:Proceedings of the 2015 Federated Conference on Software Development and Object Technologies
Conference:Federated Conference on Software Development and Object Technologies
Series:Advances in Intelligent Systems and Computing 511
Place:Cham, CH
Year:2016
URL:http://link.springer.com/chapter/10.1007/978-3-319-46535-7_12
ISBN:978-3-319-46534-0
Publisher:Springer International Publishing
Files: 
+Type Name Title Size Last modified
iconparallel-jfa.pdf181 KB2015-12-25 14:58:51
^ Select all
With selected:
Keywords
jumping finite automata, n-parallel right linear grammars, discontinuous tape reading, parallel tape reading
Annotation
The present paper proposes a new investigation area in automata theory -- n-parallel jumping finite automata. These automata further extend recently presented jumping finite automata that are focused on discontinuous reading. The proposed modification uses multiple reading heads that work in parallel and can discontinuously read from the input in several places at once. We also define the more restricted version of these automata which only allows jumping to the right. This restricted version is then further studied, compared with n-parallel right linear grammars, and several of its properties are derived.
BibTeX:
@INPROCEEDINGS{
   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 511},
   year = {2016},
   location = {Cham, CH},
   publisher = {Springer International Publishing},
   ISBN = {978-3-319-46534-0},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php.en.iso-8859-2?id=10985}
}

Your IPv4 address: 54.166.150.10
Switch to IPv6 connection

DNSSEC [dnssec]