Publication Details

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.
Czech title
Skákající 5'->3' Watson-Crick konečné automaty
Type
conference paper
Language
English
Authors
Kocman Radim, Ing., Ph.D. (CVT)
NAGY, B.
Křivka Zbyněk, Ing., Ph.D. (DIFS)
Meduna Alexandr, prof. RNDr., CSc. (DIFS)
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
ISBN
978-3-903035-21-8
Publisher
Austrian Computer Society
Place
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/"
}
Back to top