Two-Head Finite-State Acceptors with Translucent Letters
| dc.contributor.author | Nagy, Benedek | |
| dc.contributor.author | Otto, Friedrich | |
| dc.date.accessioned | 2026-02-06T18:17:26Z | |
| dc.date.issued | 2019 | |
| dc.department | Doğu Akdeniz Üniversitesi | |
| dc.description | 45th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM) -- JAN 27-30, 2019 -- Novy Smokovec, SLOVAKIA | |
| dc.description.abstract | Finite-state acceptors are studied that have two heads that read the input from opposite sides. In addition, a set of translucent letters is associated with each state. It is shown that these two-head automata are strictly more expressive than the model with a single head, but that they still only accept languages that have a semi-linear Parikh image. In fact, we obtain a characterization for the class of linear context-free trace languages in terms of a specific class of two-head finite-state acceptors with translucent letters. | |
| dc.description.sponsorship | Slovak Soc Comp Sci,Comenius Univ, Fac Math, Phys, & Informat | |
| dc.identifier.doi | 10.1007/978-3-030-10801-4_32 | |
| dc.identifier.endpage | 418 | |
| dc.identifier.isbn | 978-3-030-10801-4 | |
| dc.identifier.isbn | 978-3-030-10800-7 | |
| dc.identifier.issn | 0302-9743 | |
| dc.identifier.issn | 1611-3349 | |
| dc.identifier.orcid | 0009-0002-9760-5462 | |
| dc.identifier.scopus | 2-s2.0-85062357982 | |
| dc.identifier.scopusquality | Q3 | |
| dc.identifier.startpage | 406 | |
| dc.identifier.uri | https://doi.org/10.1007/978-3-030-10801-4_32 | |
| dc.identifier.uri | https://hdl.handle.net/11129/8959 | |
| dc.identifier.volume | 11376 | |
| dc.identifier.wos | WOS:000612998100032 | |
| dc.identifier.wosquality | N/A | |
| dc.indekslendigikaynak | Web of Science | |
| dc.indekslendigikaynak | Scopus | |
| dc.language.iso | en | |
| dc.publisher | Springer International Publishing Ag | |
| dc.relation.ispartof | Theory and Practice of Computer Science, Sofsem 2019 | |
| dc.relation.publicationcategory | Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı | |
| dc.rights | info:eu-repo/semantics/closedAccess | |
| dc.snmz | KA_WoS_20260204 | |
| dc.subject | Two-head finite-state acceptor | |
| dc.subject | Translucent letter | |
| dc.subject | Linear context-free language | |
| dc.subject | Semi-linear Parikh set | |
| dc.subject | Trace language | |
| dc.title | Two-Head Finite-State Acceptors with Translucent Letters | |
| dc.type | Conference Object |
