Combings of groups and the grammar of reparameterization
Copyright policy )Combings of groups and the grammar of reparameterization
A new construction of combings is used to distinguish between several previously indistinguishable classes of groups associated to the theory of automatic groups and non-positive curvature in group theory. We construct synchronously bounded combings for a class of groups that are neither bicombable nor automatic. The linguistic complexity of these combings is analysed: in many cases the language of words in the combing is an indexed language.
- University of Oxford United Kingdom
- Imperial College London United Kingdom
Hyperbolic groups and nonpositively curved groups, indexed languages, finitely presented groups, combings, Grammars and rewriting systems, Word problems, other decision problems, connections with logic and automata (group-theoretic aspects), Formal languages and automata, Geometric group theory, Word problems, etc. in computability and recursion theory, automatic groups
Hyperbolic groups and nonpositively curved groups, indexed languages, finitely presented groups, combings, Grammars and rewriting systems, Word problems, other decision problems, connections with logic and automata (group-theoretic aspects), Formal languages and automata, Geometric group theory, Word problems, etc. in computability and recursion theory, automatic groups
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).7 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!