Regular sets and finite automata over?-groups

DOI10.1007/BF01069846zbMath0438.03046MaRDI QIDQ3879224

L. B. Smikun

Publication date: 1978

Published in: Cybernetics (Search for Journal in Brave)

zbMATH Keywords

Turing degreesdegrees of unsolvabilityalgorithmic problemsautomata equivalence problemautomata operations on free Abelian groupsautomata stopping problem

Mathematics Subject Classification ID

Projective and free modules and ideals in commutative rings (13C10) Automata and formal grammars in connection with logical questions (03D05) Free nonabelian groups (20E05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Torsion-free groups, infinite rank (20K20) Other degrees and reducibilities in computability and recursion theory (03D30) Torsion-free groups, finite rank (20K15)

Cites Work

• Unnamed Item
• Unnamed Item

This page was built for publication: Regular sets and finite automata over?-groups