Fakulta informačních technologií VUT v Brně

Detail publikace

A Jumping 5'->3' Watson-Crick Finite Automata Model

KOCMAN Radim, NAGY Benedek, KŘIVKA Zbyněk a MEDUNA Alexander. A Jumping 5'->3' Watson-Crick Finite Automata Model. In: Tenth Workshop on Non-Classical Models of Automata and Applications (NCMA 2018). books@ocg.at 332. Wien: Osterreichische Computer Gesellschaft, 2018, s. 117-132. ISBN 978-3-903035-21-8.
Název česky
Skákající 5'->3' Watson-Crick konečné automaty
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Kocman Radim, Ing. (UIFS FIT VUT)
Nagy Benedek, Dr. (EMU)
Křivka Zbyněk, Ing., Ph.D. (UIFS FIT VUT)
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT)
Abstrakt
Tento článek zavádí zkombinovaný model skákajících konečných automatů a Watson-Crick konečných automatů.
Vyjadřovací síla tohoto nového modelu je v článku porovnána se sílou předchozích modelů a také se známými třídami formálních jazyků.
Další výsledky se pak zaměřují na změnu vyjadřovací síly při aplikaci rozličných omezení na součásti modelu.
Rok
2018
Strany
117-132
Sborník
Tenth Workshop on Non-Classical Models of Automata and Applications (NCMA 2018)
Řada
books@ocg.at 332
Konference
10th Workshop on Non-Classical Models of Automata and Applications, Košice, SK
ISBN
978-3-903035-21-8
Vydavatel
Osterreichische Computer Gesellschaft
Místo
Wien, AT
BibTeX
@INPROCEEDINGS{FITPUB11729,
   author = "Radim Kocman and Benedek Nagy and Zbyn\v{e}k K\v{r}ivka and Alexander Meduna",
   title = "A Jumping 5'->3' Watson-Crick Finite Automata Model",
   pages = "117--132",
   booktitle = "Tenth Workshop on Non-Classical Models of Automata and Applications (NCMA 2018)",
   series = "books@ocg.at 332",
   year = 2018,
   location = "Wien, AT",
   publisher = "Austrian Computer Society",
   ISBN = "978-3-903035-21-8",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/11729"
}
Nahoru