On Parallel Versions of Jumping Finite Automata

Kód výsledku v 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>

Výsledek na webu

<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>

Jazyk výsledku

angličtina

Název v původním jazyce

On Parallel Versions of Jumping Finite Automata

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

On Parallel Versions of Jumping Finite Automata

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2016

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Proceedings of the 2015 Federated Conference on Software Development and Object Technologies

ISBN

978-3-319-46534-0

ISSN

—

e-ISSN

—

Počet stran výsledku

8

Strana od-do

142-149

Název nakladatele

Springer International Publishing

Místo vydání

Cham

Místo konání akce

Žilina

Datum konání akce

19. 11. 2015

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

000407051200012