scientific article; zbMATH DE number 1283959

MaRDI QIDQ4240301zbMATH OpenFDO

Authors Iain Stewart, Richard M. Thomas

Publication date 20 June 1999

zbMATH Keywords

context-free languagesformal languagesword problemregular languagesautomatic groups

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 848082
• Formal languages, word problems of groups and decidability
• scientific article; zbMATH DE number 2221698
• Group presentations, formal languages and characterizations of one- counter groups

Cited in

(14)

• scientific article; zbMATH DE number 2221698 (Why is no real title available?)
• Groups, languages and dendric shifts
• Finiteness Conditions on Subgroups and Formal Language Theory
• scientific article; zbMATH DE number 848082 (Why is no real title available?)
• Group presentations, formal languages and characterizations of one- counter groups
• The loop problem for Rees matrix semigroups.
• Applications of L systems to group theory
• scientific article; zbMATH DE number 871439 (Why is no real title available?)
• scientific article; zbMATH DE number 3887910 (Why is no real title available?)
• Formal Languages and Groups as Memory
• Word problems of groups: formal languages, characterizations and decidability
• scientific article; zbMATH DE number 1224049 (Why is no real title available?)
• Prefix-free languages, simple grammars representing a group element, languages of partial order in a group
• Formal languages, word problems of groups and decidability

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