n-ary Cartesian composition of automata
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26220%2F20%3APU135876" target="_blank" >RIV/00216305:26220/20:PU135876 - isvavai.cz</a>
Nalezeny alternativní kódy
RIV/00216224:14560/20:00120594
Výsledek na webu
<a href="https://link.springer.com/article/10.1007/s00500-019-04015-1" target="_blank" >https://link.springer.com/article/10.1007/s00500-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>
Alternativní jazyky
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 semi-hypergroup 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 semi-hypergroup 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.
Klasifikace
Druh
J<sub>imp</sub> - Článek v periodiku v databázi Web of Science
CEP obor
—
OECD FORD obor
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Návaznosti výsledku
Projekt
—
Návaznosti
S - Specificky vyzkum na vysokych skolach
Ostatní
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ů
Údaje specifické pro druh výsledku
Název periodika
SOFT COMPUTING
ISSN
1432-7643
e-ISSN
1433-7479
Svazek periodika
24
Číslo periodika v rámci svazku
3
Stát vydavatele periodika
US - Spojené státy americké
Počet stran výsledku
13
Strana od-do
1837-1849
Kód UT WoS článku
000518595800018
EID výsledku v databázi Scopus
2-s2.0-85065204676