Liebe Nutzerinnen und Nutzer in der Zeit von Montag 22.04. 9:00Uhr bis voraussichtlich Mitwoch 24.04. 9:00Uhr ist JLUpub aufgrund von Wartungsarbeiten nicht erreichbar. Danke für Ihr Verständnis.
Dear users, JLUpub will be unavailable from Monday 22.04. 9:00 a.m. until probably Wednesday 24.04. 9:00 a.m. due to maintenance work. Thank you for your understanding.
Properties of right one-way jumping finite automata
| dc.contributor.author | Beier, Simon | |
| dc.contributor.author | Holzer, Markus | |
| dc.date.accessioned | 2022-09-12T09:38:41Z | |
| dc.date.available | 2018-04-24T06:45:55Z | |
| dc.date.available | 2022-09-12T09:38:41Z | |
| dc.date.issued | 2018 | |
| dc.identifier.uri | http://nbn-resolving.de/urn:nbn:de:hebis:26-opus-135162 | |
| dc.identifier.uri | https://jlupub.ub.uni-giessen.de//handle/jlupub/7551 | |
| dc.identifier.uri | http://dx.doi.org/10.22029/jlupub-6985 | |
| dc.description.abstract | Right one-way jumping finite automata (ROWJFAs), were recently introduced in [H. Chigahara, S.Z. Fazekas, A. Yamamura: One-Way Jumping Finite Automata, Internat. J. Found. Comput. Sci., 27(3), 2016] and are jumping automata that process the input in a discontinuous way with the restriction that the input head reads deterministically from left-to-right starting from the leftmost letter in the input and when it reaches the end of the input word, it returns to the beginning and continues the computation. We solve most of the open problems of these devices. In particular, we characterize the family of permutation closed languages accepted by ROWJFAs in terms of Myhill-Nerode equivalence classes. Using this, we investigate closure and non-closure properties as well as inclusion relations to other language families. We also give more characterizations of languages accepted by ROWJFAs for some interesting cases. | en |
| dc.language.iso | en | de_DE |
| dc.relation.ispartofseries | IFIG Research Report; 1802 | |
| dc.rights | In Copyright | * |
| dc.rights.uri | http://rightsstatements.org/page/InC/1.0/ | * |
| dc.subject | jumping finite automata | en |
| dc.subject | one-way restriction | en |
| dc.subject | characterizations | en |
| dc.subject | inclusion relations | en |
| dc.subject | closure properties | en |
| dc.subject.ddc | ddc:004 | de_DE |
| dc.title | Properties of right one-way jumping finite automata | en |
| dc.type | workingPaper | de_DE |
| local.affiliation | FB 07 - Mathematik und Informatik, Physik, Geographie | de_DE |
| local.opus.id | 13516 | |
| local.opus.institute | Institut für Informatik | de_DE |
| local.opus.fachgebiet | Informatik | de_DE |
Dateien zu dieser Ressource
Das Dokument erscheint in:
Urheberrechtlich geschützt