Conference paperKOCMAN Radim, KŘIVKA Zbyněk and MEDUNA Alexander. On DoubleJumping Finite Automata. In: Eighth Workshop on NonClassical Models of Automata and Applications (NCMA 2016). Wien: Austrian Computer Society, 2016, pp. 195210. ISBN 9783903035102.  Publication language:  english 

Original title:  On DoubleJumping Finite Automata 

Title (cs):  O dvojitě skákajících konečných automatech 

Pages:  195210 

Proceedings:  Eighth Workshop on NonClassical Models of Automata and Applications (NCMA 2016) 

Conference:  8th Workshop on NonClassical Models of Automata and Applications (NCMA) 

Series:  books@ocg.at 321 

Place:  Wien, AT 

Year:  2016 

ISBN:  9783903035102 

Publisher:  Austrian Computer Society 

Keywords 

generalized jumping finite automata, parallel right jumps, parallel left jumps

Annotation 

The present paper modifies and studies jumping finite automata so they always perform two simultaneous jumps according to the same rule. For either of the two simultaneous jumps, it considers three natural directions(1) to the left, (2) to the right, and (3) in either direction. According to this jumpingdirection threepart classification, the paper investigates the mutual relation between the language families resulting from jumping finite automata performing the jumps in these ways and the families of regular, linear, contextfree, and contextsensitive languages. It demonstrates that most of these language families are pairwise incomparablethat is, they are not subfamilies of each other and, simultaneously, they are not disjoint.

BibTeX: 

@INPROCEEDINGS{
author = {Radim Kocman and Zbyn{\v{e}}k K{\v{r}}ivka and
Alexander Meduna},
title = {On DoubleJumping Finite Automata},
pages = {195210},
booktitle = {Eighth Workshop on NonClassical Models of Automata and
Applications (NCMA 2016)},
series = {books@ocg.at 321},
year = {2016},
location = {Wien, AT},
publisher = {Austrian Computer Society},
ISBN = {9783903035102},
language = {english},
url = {http://www.fit.vutbr.cz/research/view_pub.php?id=11179}
} 
