Publication detail

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

KOCMAN, R. NAGY, B. KŘIVKA, Z. MEDUNA, A.

Original Title

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

Type

article in a collection out of WoS and Scopus

Language

English

Original 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.

Keywords

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

Authors

KOCMAN, R.; NAGY, B.; KŘIVKA, Z.; MEDUNA, A.

Released

21. 8. 2018

Publisher

Austrian Computer Society

Location

Wien

ISBN

978-3-903035-21-8

Book

Tenth Workshop on Non-Classical Models of Automata and Applications (NCMA 2018)

Edition

books@ocg.at 332

Pages from

117

Pages to

132

Pages count

16

URL

https://www.fit.vut.cz/research/publication/11729/

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/"
}

Documents

jumpwk.pdf