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. (DFIT-ISD 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