Context-sensitive decision problems in groups.

DOI10.1007/978-3-540-30550-7_25MaRDI QIDQ5711963zbMATH OpenOpenAlexDBLPFDO

Authors Stephen R. Lakin, Richard M. Thomas

Publication date 22 December 2005

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b103739, https://figshare.com/articles/thesis/Context-sensitive_decision_problems_in_groups/10175159

zbMATH Keywords

word problem

Mathematics Subject Classification ID

Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Formal languages and automata (68Q45)

Recommendations

• Context-free irreducible word problems in groups.
• GROUPS THAT DO AND DO NOT HAVE GROWING CONTEXT-SENSITIVE WORD PROBLEM
• A NOTE ON CONTEXT-SENSITIVE LANGUAGES AND WORD PROBLEMS
• Formal languages, word problems of groups and decidability
• Some remarks on a theorem of Sakarovitch

Cited in

(12)

• On consistent coalitions in group decision making with flexible decision makers.
• Viability of decision-making systems in human and animal groups
• Group decision-making models for sequential tasks
• Context-free irreducible word problems in groups.
• GROUPS THAT DO AND DO NOT HAVE GROWING CONTEXT-SENSITIVE WORD PROBLEM
• C-graph automatic groups.
• A NOTE ON CONTEXT-SENSITIVE LANGUAGES AND WORD PROBLEMS
• Church-Rosser groups and growing context-sensitive groups
• Decision Dynamics in Groups with Interacting Members
• Groups with context-free Diophantine problem
• Free products of semigroups and monoids with a deterministic context-free word problem
• Commutative semigroups with a context-free word problem

This page was built for publication: Context-sensitive decision problems in groups.

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