Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
Detail publikace
KŘEHLÍK, Š. NOVÁK, M. VYROUBALOVÁ, J.
Originální název
From Automata to Multiautomata via Theory of Hypercompositional Structures
Typ
článek v časopise ve Web of Science, Jimp
Jazyk
angličtina
Originální 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
Autoři
KŘEHLÍK, Š.; NOVÁK, M.; VYROUBALOVÁ, J.
Vydáno
21. 12. 2021
Nakladatel
MDPI
ISSN
2227-7390
Periodikum
Mathematics
Ročník
10
Číslo
1
Stát
Švýcarská konfederace
Strany od
Strany do
16
Strany počet
URL
https://www.mdpi.com/2227-7390/10/1/1
Plný text v Digitální knihovně
http://hdl.handle.net/11012/203286
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", issn="2227-7390", url="https://www.mdpi.com/2227-7390/10/1/1" }