On Parallel Versions of Jumping Finite Automata
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F16%3APU117060" target="_blank" >RIV/00216305:26230/16:PU117060 - isvavai.cz</a>
Result on the web
<a href="http://link.springer.com/chapter/10.1007/978-3-319-46535-7_12" target="_blank" >http://link.springer.com/chapter/10.1007/978-3-319-46535-7_12</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-319-46535-7_12" target="_blank" >10.1007/978-3-319-46535-7_12</a>
Alternative languages
Result language
angličtina
Original language name
On Parallel Versions of Jumping Finite Automata
Original language description
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.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2016
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of the 2015 Federated Conference on Software Development and Object Technologies
ISBN
978-3-319-46534-0
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
142-149
Publisher name
Springer International Publishing
Place of publication
Cham
Event location
Žilina
Event date
Nov 19, 2015
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000407051200012