Detail publikace

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

KOCMAN, R.; NAGY, B.; KŘIVKA, Z.; MEDUNA, A. A Jumping 5'->3' Watson-Crick Finite Automata Model. Tenth Workshop on Non-Classical Models of Automata and Applications (NCMA 2018). books@ocg.at 332. Wien: Austrian Computer Society, 2018. p. 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
anglicky
Autoři
Kocman Radim, Ing., Ph.D. (CVT)
NAGY, B.
Křivka Zbyněk, Ing., Ph.D. (UIFS)
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Klíčová slova

jumping finite automata, Watson-Crick finite automata, discontinuous tape reading, parallel tape reading

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
ISBN
978-3-903035-21-8
Vydavatel
Austrian Computer Society
Místo
Wien
BibTeX 
@inproceedings{BUT155011,
  author="KOCMAN, R. and NAGY, B. and KŘIVKA, Z. and MEDUNA, A.",
  title="A Jumping 5'->3' Watson-Crick Finite Automata Model",
  booktitle="Tenth Workshop on Non-Classical Models of Automata and Applications (NCMA 2018)",
  year="2018",
  series="books@ocg.at 332",
  pages="117--132",
  publisher="Austrian Computer Society",
  address="Wien",
  isbn="978-3-903035-21-8",
  url="https://www.fit.vut.cz/research/publication/11729/"
}
Nahoru