Applications of L systems to group theory

DOI10.1142/S0218196718500145zbMath1494.20043arXiv1705.02809MaRDI QIDQ4634925

Laura Ciobanu, Michal Ferov, Murray J. Elder

Publication date: 12 April 2018

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1705.02809

zbMATH Keywords

normal formfree groupprimitiveET0L languageindexed languageco-word problemEDT0L languagegrigorchuk group

Mathematics Subject Classification ID

Geometric group theory (20F65) Algebraic theory of languages and automata (68Q70) Grammars and rewriting systems (68Q42) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Related Items (9)

The complexity of solution sets to equations in hyperbolic groups ⋮ Equations in virtually abelian groups: Languages and growth ⋮ EDT0L grammars with only one variable have tractable generating functions ⋮ MULTIPLICATION TABLES AND WORD-HYPERBOLICITY IN FREE PRODUCTS OF SEMIGROUPS, MONOIDS AND GROUPS ⋮ EDT0L solutions to equations in group extensions ⋮ The complexity of verbal languages over groups ⋮ Unnamed Item ⋮ A language hierarchy of binary relations ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sur les générateurs algébriques et linéaires
• A shrinking lemma for indexed languages
• Topology of finite graphs
• On derivation trees of indexed grammars - an extension of the uvwxy- theorem
• A relationship between ETOL and EDTOL languages
• On proving that certain languages are not ETOL
• An example of an indexed language of intermediate growth
• Formal language theory and the geometry of 3-manifolds
• Stallings foldings and subgroups of free groups
• Context-free languages of sub-exponential growth
• Sets of primitive elements in a free group.
• Solution sets for equations over free groups are EDT0L languages
• The Complexity of Verbal Languages over Groups
• GROUPS WITH INDEXED CO-WORD PROBLEM
• AUTOMORPHIC ORBITS IN FREE GROUPS: WORDS VERSUS SUBGROUPS
• Stack Machines and Classes of Nonnested Macro Languages
• On some families of languages related to developmental systems
• Controlled iteration grammars and full hyper-AFL's
• DEFINABLE SETS IN A HYPERBOLIC GROUP

This page was built for publication: Applications of L systems to group theory