Conference paper

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). Wien: Austrian Computer Society, 2018, pp. 117-132. ISBN 978-3-903035-21-8.
Publication language:english
Original title:A Jumping 5'->3' Watson-Crick Finite Automata Model
Title (cs):Skákající 5'->3' Watson-Crick konečné automaty
Pages:117-132
Proceedings:Tenth Workshop on Non-Classical Models of Automata and Applications (NCMA 2018)
Conference:10th Workshop on Non-Classical Models of Automata and Applications
Series:books@ocg.at 332
Place:Wien, AT
Year:2018
ISBN:978-3-903035-21-8
Publisher:Austrian Computer Society
Keywords
jumping finite automata, Watson-Crick finite automata, discontinuous tape reading, parallel tape reading
Annotation
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.
BibTeX:
@INPROCEEDINGS{
   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 = {http://www.fit.vutbr.cz/research/view_pub.php.en?id=11729}
}

Your IPv4 address: 3.81.28.94