Analysis of the problem of recognition of an automaton over some ring

MaRDI QIDQ4899352zbMATH OpenFDO

Authors V. V. Skobelev

Publication date 8 January 2013

zbMATH Keywords

automataassociative-commutative ring

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Recommendations

• On the complexity of analysis of automata over a finite ring
• Analysis of automata-algebraic models
• Analysis of Resler's automaton over finite ring
• Analysis of linear automata over the ring \(\mathbb Z_{p^k}\)
• Analysis of Sprott's automaton over some finite ring

Cited in

(10)

• Analysis of families of hash functions defined by automata over a finite ring
• Automaton identification in the class of Sprott's automata
• On the complexity of analysis of automata over a finite ring
• Analysis of automata-algebraic models
• Analyzing the structure of a class of linear automata over a ring \(Z_{p^k}\)
• Recognizability for automata
• scientific article; zbMATH DE number 3860401 (Why is no real title available?)
• Analysis of Resler's automaton over finite ring
• Symmetrical dynamical systems over a finite ring: their properties and complexity of identification
• Analysis of Sprott's automaton over some finite ring

This page was built for publication: Analysis of the problem of recognition of an automaton over some ring

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4899352)