Repetitive Finite Automata With Translucent Letters

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F24%3A10495067" target="_blank" >RIV/00216208:11320/24:10495067 - isvavai.cz</a>

Výsledek na webu

<a href="https://doi.org/10.4204/EPTCS.407.11" target="_blank" >https://doi.org/10.4204/EPTCS.407.11</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.4204/EPTCS.407.11" target="_blank" >10.4204/EPTCS.407.11</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Repetitive Finite Automata With Translucent Letters

Popis výsledku v původním jazyce

Here we propose an extension of the (deterministic and the nondeterministic) finite automaton with translucent letters (DFAwtl and NFAwtl), which lies between these automata and their non-returning variants (that is, the nr-DFAwtl and the nr-NFAwtl). This new model works like a DFAwtl or an NFAwtl, but on seeing the end-of-tape marker, it may change its internal state and continue with its computation instead of just ending it, accepting or rejecting. This new type of automaton is called a repetitive deterministic or nondeterministic finite automaton with translucent letters ( RDFAwtl or RNFAwtl). ). In the deterministic case, the new model is strictly more expressive than the DFAwtl, but less expressive than the nr-DFAwtl, while in the nondeterministic case, the new model is equivalent to the NFAwtl.

Název v anglickém jazyce

Repetitive Finite Automata With Translucent Letters

Popis výsledku anglicky

Here we propose an extension of the (deterministic and the nondeterministic) finite automaton with translucent letters (DFAwtl and NFAwtl), which lies between these automata and their non-returning variants (that is, the nr-DFAwtl and the nr-NFAwtl). This new model works like a DFAwtl or an NFAwtl, but on seeing the end-of-tape marker, it may change its internal state and continue with its computation instead of just ending it, accepting or rejecting. This new type of automaton is called a repetitive deterministic or nondeterministic finite automaton with translucent letters ( RDFAwtl or RNFAwtl). ). In the deterministic case, the new model is strictly more expressive than the DFAwtl, but less expressive than the nr-DFAwtl, while in the nondeterministic case, the new model is equivalent to the NFAwtl.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

—

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2024

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Electronic Proceedings in Theoretical Computer Science, EPTCS

ISBN

—

ISSN

2075-2180

e-ISSN

—

Počet stran výsledku

18

Strana od-do

150-167

Název nakladatele

Open Publishing Association

Místo vydání

S.l.

Místo konání akce

Göttingen

Datum konání akce

12. 8. 2024

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

001318849600012