Publication result detail

From Automata to Multiautomata via Theory of Hypercompositional Structures

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

Original Title

From Automata to Multiautomata via Theory of Hypercompositional Structures

English Title

From Automata to Multiautomata via Theory of Hypercompositional Structures

Type

WoS Article

Original Abstract

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.

English abstract

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.

Keywords

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

Key words in English

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

Authors

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

RIV year

2022

Released

21.12.2021

Publisher

MDPI

ISBN

2227-7390

Periodical

Mathematics

Volume

10

Number

1

State

Swiss Confederation

Pages from

1

Pages to

16

Pages count

16

URL

https://www.mdpi.com/2227-7390/10/1/1

Full text in the Digital Library

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",
  url="https://www.mdpi.com/2227-7390/10/1/1"
}

Documents

mathematics-10-00001