scientific article; zbMATH DE number 3988715

zbMATH Open0611.68027MaRDI QIDQ3751013FDOQ3751013

Authors: Anatoliy A. Chasovskikh 

Publication date: 1986

Title of this publication is not available (Why is that?)

Recommendations

• Completeness problem for the class of linear automata functions
• scientific article; zbMATH DE number 2032360
• scientific article; zbMATH DE number 468641
• Solvability of the problem of completeness of automaton basis depending on its Boolean part
• On the completeness of systems of finite automata

zbMATH Keywords

linear functionslinear automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (14)

• Title not available (Why is that?)
• The laterality problem for non-erasing Turing machines on $\lbrace 0,1\rbrace $ is completely solved
• Title not available (Why is that?)
• Maximum subclasses in classes of linear automata over finite fields
• On the completeness of systems of finite automata
• An exact correspondence of linear problems and randomizing linear algorithms
• Completeness problem for the class of linear automata functions
• Title not available (Why is that?)
• Theory of general linear automata
• Title not available (Why is that?)
• Title not available (Why is that?)
• The algorithm for completeness recognizing in function algebra \(L(\mathbb{Z})\)
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication:

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