Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Archive
Cybernetics And Systems Analysis
International Theoretical Science Journal
UDC 512.548.7+519.713
V.V. Skobelev,1 V.G. Skobelev1

AUTOMATA OVER FINITE T-QUASIGROUPS

Abstract. This paper investigates families of automata without outputs and also families of reversible Mealy and Moore automata specified by recurrence relations over finite T-quasigroups. Based on the decomposition of an Abelian group into the direct sum of primary cyclic groups, a unified approach is proposed to the hardware and software synthesis of such automata. Estimates are found for the time and space complexities of computations executed by these automata during one clock cycle.

Keywords: finite T-quasigroup, automaton without outputs, Mealy automaton, Moore automaton.



FULL TEXT

1 V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine,
e-mail: skobelevvg@gmail.com.

© 2018 Kibernetika.org. All rights reserved.