Detail publikačního výsledku

From Automata to Multiautomata via Theory of Hypercompositional Structures

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

Originální název

From Automata to Multiautomata via Theory of Hypercompositional Structures

Anglický název

From Automata to Multiautomata via Theory of Hypercompositional Structures

Druh

Článek WoS

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.

Anglický 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

Klíčová slova v angličtině

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

Autoři

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

Rok RIV

2022

Vydáno

21.12.2021

Nakladatel

MDPI

ISSN

2227-7390

Periodikum

Mathematics

Svazek

10

Číslo

1

Stát

Švýcarská konfederace

Strany od

1

Strany do

16

Strany počet

16

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"
}

Dokumenty

mathematics-10-00001