Cartesian composition and the problem of generalizing the MAC condition to quasi-multiautomata-Reference-Cited by-同舟云学术

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

Published:2016-11-01 Issue:3 Volume:24 Page:79-100
ISSN:1844-0835
Container-title:Analele Universitatii "Ovidius" Constanta - Seria Matematica
language:en
Short-container-title:

Author:

Chvalina Jan¹,Kŕehlík Štěpán¹,Novák Michal¹

Affiliation:

1. Department of Mathematics, Faculty of Electrical Engineering and Communication, Brno University of Technology, Technická 8, 616 00 Brno , Czech Republic

Abstract

Abstract 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 deffinition into the multivariate context fails. We suggest two possible solutions of this problem.

Publisher

Walter de Gruyter GmbH

Reference17 articles.

1. [1] A. R. Ashrafi, A. Madanshekaf, Generalized action of a hypergroup on a set, Italian J. Pure and Appl. Math., 15(3) (1998), 127-135.

2. [2] R. A. Borzooei, H. R. Varasteh, A. Hasankhani, F-Multiautomata on join spaces induced by differential operators, Appl. Math. (Irvine) 5 (2014), 1386-1391.10.4236/am.2014.59130

3. [3] J. Chvalina, Infinite multiautomata with phase hypergroups of various operators. In Proc. 10th International Congress on Algebraic Hyperstructures and Applications; Hošková, Š., Ed.; University of Defense: Brno, 2009.

4. [4] J. Chvalina, L. Chvalinová, Join space of linear ordinary differential operators of the second order, Folia Fac. Sci. Nat. Univ. Masarykianae Brunesis, Mathematica 13 (2002), 77-86 (Colloqium on Differential and Difference Equations, CDDE 2002).

5. [5] J. Chvalina, Š. Hošková-Mayerová, On certain proximities and preorderings on the transposition hypergroups of linear first-order partial differential operators, An. Şt. Univ. Ovidius Constantá, 22(1) (2014), 85-103.

Cited by 20 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Applications of Hypergroup Theory in Solving the Rubik's Cube;Iğdır Üniversitesi Fen Bilimleri Enstitüsü Dergisi;2023-09-01

2. Cellular automaton created as an m-ary product of algebraic quasi-multiautomata;Soft Computing;2022-12-23

3. State Machines and Hypergroups;Mathematics;2022-07-12

4. 2-Prime Hyperideals of Multiplicative Hyperrings;Journal of Mathematics;2022-03-27

5. α-Prime Hyperideals in a Multiplicative Hyperring;J MATH EXT;2022