scientific article

zbMath1127.20028arXivmath/0508166MaRDI QIDQ3442616

Murray J. Elder

Publication date: 18 May 2007

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Chomsky hierarchycounter languagesword problem for groupsgroup-automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Geometric group theory (20F65) Semigroups in automata theory, linguistics, etc. (20M35) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Related Items

\(\mathcal C\)-graph automatic groups. ⋮ Formal Languages and Groups as Memory