scientific article; zbMATH DE number 1985667

MaRDI QIDQ4429367zbMATH OpenFDO

Authors M. Yu. Nedbaj

Publication date 25 September 2003

zbMATH Keywords

automataformal languagesrational subsetsfree products of groupsdecidable occurrence problem

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05) Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations (20E06) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Recommendations

• On the rational subset problem for groups.
• scientific article; zbMATH DE number 13303
• Occurrence problem for free solvable groups
• scientific article; zbMATH DE number 1438911
• scientific article; zbMATH DE number 1163638

Cited in

(8)

• On the rational subsets of the free group
• Undecidability of the submonoid membership problem for free nilpotent group of class $l\geqslant 2$ of sufficiently large rank
• scientific article; zbMATH DE number 13303 (Why is no real title available?)
• scientific article; zbMATH DE number 1438911 (Why is no real title available?)
• The submonoid and rational subset membership problems for graph groups.
• Occurrence problem in Artin groups of finite type
• Submonoids and rational subsets of groups with infinitely many ends.
• Tilings and submonoids of metabelian groups.

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 Q4429367)