Journal article

MEDUNA Alexander and ZEMEK Petr. Jumping Finite Automata. International Journal of Foundations of Computer Science. 2012, vol. 23, no. 7, pp. 1555-1578. ISSN 0129-0541. Available from: http://dx.doi.org/10.1142/S0129054112500244
Publication language:english
Original title:Jumping Finite Automata
Title (cs):Skákající konečné automaty
Pages:1555-1578
Place:SG
Year:2012
URL:http://dx.doi.org/10.1142/S0129054112500244
Journal:International Journal of Foundations of Computer Science, Vol. 23, No. 7, SG
ISSN:0129-0541
Keywords
modified finite automata, discontinuous tape reading, basic properties, comparison with classical finite automata, perspectives
Annotation
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.
BibTeX:
@ARTICLE{
   author = {Alexander Meduna and Petr Zemek},
   title = {Jumping Finite Automata},
   pages = {1555--1578},
   journal = {International Journal of Foundations of Computer Science},
   volume = {23},
   number = {7},
   year = {2012},
   ISSN = {0129-0541},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=9795}
}

Your IPv4 address: 54.145.113.2
Switch to IPv6 connection

DNSSEC [dnssec]