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
Kocman Radim, Ing., Ph.D. (CVT FIT VUT)
Křivka Zbyněk, Ing., Ph.D. (UIFS FIT VUT)
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT)
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