Publication Details

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

KOCMAN Radim, NAGY Benedek, KŘIVKA Zbyněk and 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: Austrian Computer Society, 2018, pp. 117-132. ISBN 978-3-903035-21-8.
Czech title
Skákající 5'->3' Watson-Crick konečné automaty
Type
conference paper
Language
english
Authors
Kocman Radim, Ing., Ph.D. (CC FIT BUT)
Nagy Benedek, Dr. (EMU)
Křivka Zbyněk, Ing., Ph.D. (DIFS FIT BUT)
Meduna Alexander, prof. RNDr., CSc. (DIFS FIT BUT)
Keywords

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

Abstract

This paper introduces and studies a combined model of jumping finite automata and sensing 5'->3' Watson-Crick finite automata.
The accepting power of the new model is compared with the original models and also with some well-known language families.
Furthermore, the paper investigates changes in the accepting power when restrictions are applied on the model.

Published
2018
Pages
117-132
Proceedings
Tenth Workshop on Non-Classical Models of Automata and Applications (NCMA 2018)
Series
books@ocg.at 332
Conference
10th Workshop on Non-Classical Models of Automata and Applications, Košice, SK
ISBN
978-3-903035-21-8
Publisher
Austrian Computer Society
Place
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"
}
Back to top