Detail publikace

On Double-Jumping Finite Automata

KOCMAN Radim, KŘIVKA Zbyněk a MEDUNA Alexander. On Double-Jumping Finite Automata. In: Eighth Workshop on Non-Classical Models of Automata and Applications (NCMA 2016). books@ocg.at 321. Wien: Osterreichische Computer Gesellschaft, 2016, s. 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
angličtina
Autoři
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
Konference
8th Workshop on Non-Classical Models of Automata and Applications (NCMA), Debrecen, HU
ISBN
978-3-903035-10-2
Vydavatel
Osterreichische Computer Gesellschaft
Místo
Wien, AT
BibTeX
@INPROCEEDINGS{FITPUB11179,
   author = "Radim Kocman and Zbyn\v{e}k K\v{r}ivka and Alexander Meduna",
   title = "On Double-Jumping Finite Automata",
   pages = "195--210",
   booktitle = "Eighth Workshop on Non-Classical Models of Automata and Applications (NCMA 2016)",
   series = "books@ocg.at 321",
   year = 2016,
   location = "Wien, AT",
   publisher = "Austrian Computer Society",
   ISBN = "978-3-903035-10-2",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/11179"
}
Nahoru