n-ary Cartesian composition of automata

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14560%2F20%3A00120594" target="_blank" >RIV/00216224:14560/20:00120594 - isvavai.cz</a>
Nalezeny alternativní kódy
RIV/00216305:26220/20:PU135876
Výsledek na webu
<a href="https://link.springer.com/article/10.1007%2Fs00500-019-04015-1" target="_blank" >https://link.springer.com/article/10.1007%2Fs00500-019-04015-1</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/s00500-019-04015-1" target="_blank" >10.1007/s00500-019-04015-1</a>

Jazyk výsledku
angličtina
Název v původním jazyce
n-ary Cartesian composition of automata
Popis výsledku v původním jazyce
In our paper, we construct Cartesian composition of automata in a way rather different from the classical approach. In our case, the resulting structure is not an automaton but a quasi-multiautomaton, i.e., a structure whose input alphabet is a semihypergroup instead of a set or a free monoid. In our reasoning, we make use of earlier results on complete (semi)hypergroups and show that this approach not only simplifies our construction but also yields some natural applications.
Název v anglickém jazyce
n-ary Cartesian composition of automata
Popis výsledku anglicky
In our paper, we construct Cartesian composition of automata in a way rather different from the classical approach. In our case, the resulting structure is not an automaton but a quasi-multiautomaton, i.e., a structure whose input alphabet is a semihypergroup instead of a set or a free monoid. In our reasoning, we make use of earlier results on complete (semi)hypergroups and show that this approach not only simplifies our construction but also yields some natural applications.

Projekt
—
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění
2020
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)