Some Notes to Minimization of Multiset Finite Automata

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F70883521%3A28140%2F18%3A63520403" target="_blank" >RIV/70883521:28140/18:63520403 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1063/1.5044089" target="_blank" >http://dx.doi.org/10.1063/1.5044089</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1063/1.5044089" target="_blank" >10.1063/1.5044089</a>

Jazyk výsledku
angličtina
Název v původním jazyce
Some Notes to Minimization of Multiset Finite Automata
Popis výsledku v původním jazyce
The paper deals with minimization of multiset finite automata. It is shown that in case of deterministic multiset finite automata whose transitions satisfy certain conditions based on lexicographic ordering, the resulting minimal automaton is unique up to isomorphism. On the other hand, no such unique minimal automaton exists in case of nondeterministic multiset finite automata.
Název v anglickém jazyce
Some Notes to Minimization of Multiset Finite Automata
Popis výsledku anglicky
The paper deals with minimization of multiset finite automata. It is shown that in case of deterministic multiset finite automata whose transitions satisfy certain conditions based on lexicographic ordering, the resulting minimal automaton is unique up to isomorphism. On the other hand, no such unique minimal automaton exists in case of nondeterministic multiset finite automata.

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í
2018
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ů

Podobné výsledky(10)