Detail publikačního výsledku

Cartesian composition and the problem of generalizing the MAC condition to quasi-multiautomata

CHVALINA, J.; KŘEHLÍK, Š.; NOVÁK, M.

Originální název

Cartesian composition and the problem of generalizing the MAC condition to quasi-multiautomata

Anglický název

Cartesian composition and the problem of generalizing the MAC condition to quasi-multiautomata

Druh

Článek WoS

Originální abstrakt

When we assume that the input-set of an automaton without output is a semihypergroup instead of a monoid, we talk about quasi-multiautomata. Even though cartesian composition of quasi-automata is a commonly used concept, the cartesian composition of quasi-multiautomata has not been successfully constructed yet. In our paper we show that the straightforward transfer of the definition into the multivariate context fails. We suggest two possible solutions of this problem.

Anglický abstrakt

When we assume that the input-set of an automaton without output is a semihypergroup instead of a monoid, we talk about quasi-multiautomata. Even though cartesian composition of quasi-automata is a commonly used concept, the cartesian composition of quasi-multiautomata has not been successfully constructed yet. In our paper we show that the straightforward transfer of the definition into the multivariate context fails. We suggest two possible solutions of this problem.

Klíčová slova

hyperstructure theory, quasi-ordered semigroup, automata, generalization of automata, quasi-automata

Klíčová slova v angličtině

hyperstructure theory, quasi-ordered semigroup, automata, generalization of automata, quasi-automata

Autoři

CHVALINA, J.; KŘEHLÍK, Š.; NOVÁK, M.

Rok RIV

2017

Vydáno

05.12.2016

ISSN

1224-1784

Periodikum

Analele Stiintifice ale Universitatii Ovidius Constanta-Seria Matematica

Svazek

XXIV

Číslo

3

Stát

Rumunsko

Strany od

79

Strany do

100

Strany počet

22

URL

http://www.anstuocmath.ro/mathematics//Anale2016Vvol3/4_Chvalina_J.__Krehlik_S.__Novak_M..pdf

BibTex

@article{BUT130287,
  author="Jan {Chvalina} and Štěpán {Křehlík} and Michal {Novák}",
  title="Cartesian composition and the problem of generalizing the MAC condition to quasi-multiautomata",
  journal="Analele Stiintifice ale Universitatii Ovidius Constanta-Seria Matematica",
  year="2016",
  volume="XXIV",
  number="3",
  pages="79--100",
  doi="10.1515/auom-2016-0049",
  issn="1224-1784",
  url="http://www.anstuocmath.ro/mathematics//Anale2016Vvol3/4_Chvalina_J.__Krehlik_S.__Novak_M..pdf"
}