A jumping 5? ? 3? Watson-Crick finite automata model

Simple item page
dc.contributor.authorKocman, Radim
dc.contributor.authorKrivka, Zbynek
dc.contributor.authorMeduna, Alexander
dc.contributor.authorNagy, Benedek
dc.date.accessioned2026-02-06T18:34:05Z
dc.date.issued2022
dc.departmentDoğu Akdeniz Üniversitesi
dc.description.abstractJumping finite automata and sensing 5' -> 3' Watson-Crick finite automata are finite-state models of computation which allow to process the input word not only in the strictly left-to-right manner. In this paper a new combined model of them is presented. The accepting power of the newmodel is studied and compared with the originalmodels and also other well-known language families. Furthermore, the paper investigates changes in the accepting power when commonly studied restrictions from Watson-Crick finite automata, e.g., all states are final, are applied to this combined model. In the end, the paper presents a comprehensive hierarchy of all related language families.
dc.description.sponsorshipMinistry of Education, Youth and Sports of the Czech Republic from the National Programme of Sustainability (NPU II); project IT4Innovations excellence in science [LQ1602]
dc.description.sponsorshipThis work was supported by The Ministry of Education, Youth and Sports of the Czech Republic from the National Programme of Sustainability (NPU II); project IT4Innovations excellence in science -LQ1602. The authors would like to thank the anonymous referees for their insightful comments and detailed suggestions that helped to significantly improve the quality of the paper.
dc.identifier.doi10.1007/s00236-021-00413-x
dc.identifier.endpage584
dc.identifier.issn0001-5903
dc.identifier.issn1432-0525
dc.identifier.issue5
dc.identifier.orcid0000-0002-5082-7861
dc.identifier.scopus2-s2.0-85123484658
dc.identifier.scopusqualityQ3
dc.identifier.startpage557
dc.identifier.urihttps://doi.org/10.1007/s00236-021-00413-x
dc.identifier.urihttps://hdl.handle.net/11129/11638
dc.identifier.volume59
dc.identifier.wosWOS:000745756500001
dc.identifier.wosqualityQ4
dc.indekslendigikaynakWeb of Science
dc.indekslendigikaynakScopus
dc.language.isoen
dc.publisherSpringer
dc.relation.ispartofActa Informatica
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/closedAccess
dc.snmzKA_WoS_20260204
dc.titleA jumping 5? ? 3? Watson-Crick finite automata model
dc.typeArticle

Files

Collections

WoS Indexed Publications Collection
Scopus İndeksli Yayınlar Koleksiyonu