Detail výsledku

From Automata to Multiautomata via Theory of Hypercompositional Structures

KŘEHLÍK, Š.; NOVÁK, M.; VYROUBALOVÁ, J. From Automata to Multiautomata via Theory of Hypercompositional Structures. Mathematics, 2021, vol. 10, no. 1, p. 1-16. ISSN: 2227-7390.
Typ
článek v časopise
Jazyk
angličtina
Autoři
Křehlík Štěpán, RNDr., Ph.D., UMAT (FEKT)
Novák Michal, doc. RNDr., Ph.D., UMAT (FEKT)
Vyroubalová Jana, Ing., UMAT (FEKT)
Abstrakt

In this paper, we study two important problems related to quasi-multiautomata: the complicated nature of verification of the GMAC condition for systems of quasi-multiautomata, and the fact that the nature of quasi-multiautomata has deviated from the original nature of automata as seen by the theory of formal languages. For the former problem, we include several new conditions that simplify the procedure. For the latter problem, we close this gap by presenting a construction of quasi-multiautomata, which corresponds to deterministic automata of the theory of formal languages and is based on the operation of concatenation.

Klíčová slova

automata theory; hypergroups; quasi-automata; quasi-multiautomata; semiautomata

URL
Rok
2021
Strany
1–16
Časopis
Mathematics, roč. 10, č. 1, ISSN 2227-7390
Vydavatel
MDPI
DOI
10.3390/math10010001
UT WoS
000741172300001
EID Scopus
2-s2.0-85121625472
BibTeX 
@article{BUT175450,
  author="Štěpán {Křehlík} and Michal {Novák} and Jana {Vyroubalová}",
  title="From Automata to Multiautomata via Theory of Hypercompositional Structures",
  journal="Mathematics",
  year="2021",
  volume="10",
  number="1",
  pages="1--16",
  doi="10.3390/math10010001",
  url="https://www.mdpi.com/2227-7390/10/1/1"
}
Soubory
Pracoviště
Ústav matematiky (UMAT)
Nahoru