Formal languages, word problems of groups and decidability

DOI10.1007/978-3-642-41036-9_14MaRDI QIDQ5168520zbMATH OpenOpenAlexFDO

Authors Sam A. M. Jones, Richard M. Thomas

Publication date 7 July 2014

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

Full work available at URL https://doi.org/10.1007/978-3-642-41036-9_14

Mathematics Subject Classification ID

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

Recommendations

• Word problems of groups: formal languages, characterizations and decidability
• scientific article; zbMATH DE number 1283959
• Characterizing word problems of groups
• Group presentations, formal languages and characterizations of one- counter groups
• scientific article; zbMATH DE number 2221698

Cited in

(12)

• Group presentations, formal languages and characterizations of one- counter groups
• Word problems of groups: formal languages, characterizations and decidability
• scientific article; zbMATH DE number 3887910 (Why is no real title available?)
• Formal Languages and Groups as Memory
• Finiteness Conditions on Subgroups and Formal Language Theory
• scientific article; zbMATH DE number 1224049 (Why is no real title available?)
• scientific article; zbMATH DE number 1283959 (Why is no real title available?)
• scientific article; zbMATH DE number 871439 (Why is no real title available?)
• scientific article; zbMATH DE number 7204548 (Why is no real title available?)
• Decidability and shortest strings in formal languages
• GROUPS AND SEMIGROUPS WITH A ONE-COUNTER WORD PROBLEM
• Developments in Language Theory

This page was built for publication: Formal languages, word problems of groups and decidability

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