Článek v časopise

MEDUNA Alexander a ZEMEK Petr. Jumping Finite Automata. International Journal of Foundations of Computer Science. 2012, roč. 23, č. 7, s. 1555-1578. ISSN 0129-0541. Dostupné z: http://dx.doi.org/10.1142/S0129054112500244
Jazyk publikace:angličtina
Název publikace:Jumping Finite Automata
Název (cs):Skákající konečné automaty
Strany:1555-1578
Místo vydání:SG
Rok:2012
URL:http://dx.doi.org/10.1142/S0129054112500244
Časopis:International Journal of Foundations of Computer Science, roč. 23, č. 7, SG
ISSN:0129-0541
Klíčová slova
modifikované konečné automaty, nespojité čtení pásky, základní vlastnosti, srovnání s klasickými konečnými automaty, perspektivy
Anotace
Článek zavádí novou oblast výzkumu v teorii automatů: skákající konečné automaty. Tyto automaty pracují jako klasické konečné automaty, ale čtou vstupní pásku nespojitě. To znamená, že po přečtení symbolu mohou skočit kamkoliv do vstupní pásky a pokračovat s výpočtem odtud. Článek studuje základní vlastnosti těchto automatů, jako je jejich síla, uzávěrové vlastnosti a rozhodnutelnost. Mezi nejdůležitější části článku patří demonstrace rozdílů mezi klasickými konečnými automaty a skákajícími konečnými automaty. V závěru článku je formulováno několik otevřených problémů.
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.cs?id=9795}
}

Vaše IPv4 adresa: 54.80.60.91
Přepnout na IPv6 spojení

DNSSEC [dnssec]