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%2F12%3APU103009" target="_blank" >RIV/00216305:26230/12:PU103009 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1142/S0129054112500244" target="_blank" >http://dx.doi.org/10.1142/S0129054112500244</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1142/S0129054112500244" target="_blank" >10.1142/S0129054112500244</a>
Alternative languages
Result language
angličtina
Original language name
Jumping Finite Automata
Original language description
The present paper proposes a new investigation area in automata theory: jumping finite automata. These automata work like classical finite automata except that they read input words discontinuously; that is, after reading a symbol, they can jump over some symbols within the words and continue their computation from there. The paper establishes several results concerning jumping finite automata in terms of commonly investigated areas of automata theory, such as decidability and closure properties. Most importantly, it achieves several results that demonstrate differences between jumping finite automata and classical finite automata. In its conclusion, the paper formulates several open problems and suggests future investigation areas.
Czech name
—
Czech description
—
Classification
Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/ED1.1.00%2F02.0070" target="_blank" >ED1.1.00/02.0070: IT4Innovations Centre of Excellence</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)<br>S - Specificky vyzkum na vysokych skolach
Others
Publication year
2012
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
Name of the periodical
International Journal of Foundations of Computer Science
ISSN
0129-0541
e-ISSN
—
Volume of the periodical
23
Issue of the periodical within the volume
7
Country of publishing house
SG - SINGAPORE
Number of pages
24
Pages from-to
1555-1578
UT code for WoS article
000314423000011
EID of the result in the Scopus database
—