scientific article; zbMATH DE number 176502

MaRDI QIDQ4035666zbMATH OpenFDO

Authors Klaus Madlener, Friedrich Otto

Publication date 18 May 1993

zbMATH Keywords

linear sentencesfinitely generated context-free groups

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Decidability of theories and sets of sentences (03B25)

Recommendations

• scientific article; zbMATH DE number 177883
• About the descriptive power of certain classes of finite string-rewriting systems
• scientific article; zbMATH DE number 1263366
• Prefix-rewriting on context-free groups
• scientific article; zbMATH DE number 2080253

Cited in

(4)

• On the rational subsets of the free group
• Mathematical Foundations of Computer Science 2003
• Computing presentations for subgroups of polycyclic groups and of context-free groups
• Codes modulo finite monadic string-rewriting systems

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