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

Intelligent systems. Theory and applications, 2021 Volume 25, Issue 1, Pages 149–164 (Mi ista299)

This article is cited in 2 papers

Part 3. Mathematical models

A-completeness recognition for finite systems with additives of linear automata over the ring of dyadic rationals

D. V. Ronzhin

non-profit organization "New School"

Abstract: This work concerns questions of A-completeness of finite systems of linear automata over the ring of dyadic rationals. Condition of completeness of linear automata system, which includes automaton that models addition in the first step is described. For the formulated set of maximum subclasses in the class of linear automata over the ring of dyadic rationals decidability of a problem of finite set inclusion into these classes is proven.

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



© Steklov Math. Inst. of RAS, 2024