On Repetitive Finite Automata with Translucent Words

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F25%3A10513172" target="_blank" >RIV/00216208:11320/25:10513172 - isvavai.cz</a>

Výsledek na webu

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

DOI - Digital Object Identifier

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

Jazyk výsledku

angličtina

Název v původním jazyce

On Repetitive Finite Automata with Translucent Words

Popis výsledku v původním jazyce

We introduce and study the repetitive variants of the deterministic and the nondeterministic finite automaton with translucent words (DFAwtw and NFAwtw). On seeing the right sentinel, a repetitive NFAwtw need not halt immediately, accepting or rejecting, but it may change into another state and continue with its computation. We establish that a repetitive DFAwtw already accepts a language that is not even semi-linear, which shows that the property of being repetitive increases the expressive capacity of the DFAwtw and the NFAwtw considerably.

Název v anglickém jazyce

On Repetitive Finite Automata with Translucent Words

Popis výsledku anglicky

We introduce and study the repetitive variants of the deterministic and the nondeterministic finite automaton with translucent words (DFAwtw and NFAwtw). On seeing the right sentinel, a repetitive NFAwtw need not halt immediately, accepting or rejecting, but it may change into another state and continue with its computation. We establish that a repetitive DFAwtw already accepts a language that is not even semi-linear, which shows that the property of being repetitive increases the expressive capacity of the DFAwtw and the NFAwtw considerably.

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í

2025

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

14

Strana od-do

59-72

Název nakladatele

Open Publishing Association

Místo vydání

S. I.

Místo konání akce

Loughborough

Datum konání akce

21. 7. 2025

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

EUR - Evropská akce

Kód UT WoS článku

001542234700006