Detail publikace

On Double-Jumping Finite Automata

KOCMAN, R.; KŘIVKA, Z.; MEDUNA, A. On Double-Jumping Finite Automata. Eighth Workshop on Non-Classical Models of Automata and Applications (NCMA 2016). books@ocg.at 321. Wien: Austrian Computer Society, 2016. p. 195-210. ISBN: 978-3-903035-10-2.
Název česky
O dvojitě skákajících konečných automatech
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Kocman Radim, Ing., Ph.D. (CVT)
Křivka Zbyněk, Ing., Ph.D. (UIFS)
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Klíčová slova

generalized jumping finite automata, parallel right jumps, parallel left jumps

Abstrakt

Tento příspěvek modifikuje a studuje skákající konečné automaty tak, že vždy provádí dva skoky současně dle společného pravidla. Pro každý ze dvou současných skoku lze uvažovat různý směr---(1) doleva, (2) doprava, nebo (3) libovolný. Podle směru skoků jsou studovány třídy jazyků přijímaných odpovídajícími skákajícími automaty a je provedeno i porovnání s třídami regulární, lineárních, bezkontextových a kontextových jazyků. Je demonstrováno, že většina těchto tříd je neporovnatelná, což znamená, že jedna není podmnožinou druhé a zároveň nejsou disjunktní.

Rok
2016
Strany
195–210
Sborník
Eighth Workshop on Non-Classical Models of Automata and Applications (NCMA 2016)
Řada
books@ocg.at 321
ISBN
978-3-903035-10-2
Vydavatel
Austrian Computer Society
Místo
Wien
BibTeX 
@inproceedings{BUT130982,
  author="Radim {Kocman} and Zbyněk {Křivka} and Alexandr {Meduna}",
  title="On Double-Jumping Finite Automata",
  booktitle="Eighth Workshop on Non-Classical Models of Automata and Applications (NCMA 2016)",
  year="2016",
  series="books@ocg.at 321",
  pages="195--210",
  publisher="Austrian Computer Society",
  address="Wien",
  isbn="978-3-903035-10-2",
  url="https://www.fit.vut.cz/research/publication/11179/"
}
Nahoru