RUS  ENG
Full version
JOURNALS // Intelligent systems. Theory and applications // Archive

Intelligent systems. Theory and applications, 2019 Volume 23, Issue 4, Pages 125–131 (Mi ista251)

Part 3. Mathematical models

$A$-completeness of systems with additives of linear automata over the ring of dyadic rationals

D. V. Ronzhin


Abstract: A brief description of results of $A$-completeness problem for linear finite state automata, functioning over the ring of dyadic rationals is given. Conditions of $A$-completeness for systems, containing all one-valued linear automata with finite additive and finite systems with a summing automaton are stated.

Keywords: finite state automata, linear automata, dyadic rationals, $A$-completeness, maximum subclasses.



© Steklov Math. Inst. of RAS, 2025