Detail publikace

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

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

Originální název

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

Typ

článek ve sborníku mimo WoS a Scopus

Jazyk

angličtina

Originální abstrakt

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.

Klíčová slova

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

Autoři

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

Vydáno

21. 8. 2018

Nakladatel

Austrian Computer Society

Místo

Wien

ISBN

978-3-903035-21-8

Kniha

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

Edice

books@ocg.at 332

Strany od

117

Strany do

132

Strany počet

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