Lamplighter groups and automata (Q2170284)

From MaRDI portal

Jump to:navigation, search

scientific article

Language	Label	Description	Also known as
English	Lamplighter groups and automata	scientific article

Statements

scholarly article

0 references

Lamplighter groups and automata (English)

0 references

0 references

Birzhan Moldagaliyev

0 references

0 references

0 references

Acta Informatica

0 references

publication date

30 August 2022

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/s00236-022-00423-3

0 references

On the domino problem of the Baumslag-Solitar groups

0 references

0 references

Wreath products and finitely presented groups

0 references

Parallel poly-pushdown groups

0 references

BEING CAYLEY AUTOMATIC IS CLOSED UNDER TAKING WREATH PRODUCT WITH VIRTUALLY CYCLIC GROUPS

0 references

Cayley Automatic Representations of Wreath Products

0 references

Nonstandard Cayley automatic representations for fundamental groups of torus bundles over the circle

0 references

0 references

Higher rank lamplighter groups are graph automatic

0 references

Formal language theory and the geometry of 3-manifolds

0 references

Algorithms and topology of Cayley graphs for groups.

0 references

Finite presentations of infinite structures: Automata and interpretations

0 references

THE DOT-DEPTH AND THE POLYNOMIAL HIERARCHIES CORRESPOND ON THE DELTA LEVELS

0 references

Automatic functions, linear time and learning

0 references

On groups that have normal forms computable in logspace.

0 references

\(\mathcal C\)-graph automatic groups.

0 references

On Relations Defined by Generalized Finite Automata

0 references

0 references

0 references

Automatic groups: A guided tour

0 references

Knapsack Problems for Wreath Products

0 references

Automatic Structures

0 references

The lamplighter group as a group generated by a 2-state automaton, and its spectrum

0 references

Deciding regular intersection emptiness of complete problems for PSPACE and the polynomial hierarchy

0 references

0 references

Finitely generated semiautomatic groups

0 references

Semiautomatic structures

0 references

From automatic structures to automatic groups.

0 references

The Diophantine problem in some metabelian groups

0 references

Three Lectures on Automatic Structures

0 references

Characterizing \(\text{TC}^{0}\) in terms of infinite groups

0 references

0 references

0 references

Reversible space equals deterministic space

0 references

The emptiness problem for intersections of regular languages

0 references

Rational subsets and submonoids of wreath products.

0 references

Describing Groups

0 references

FA-presentable groups and rings

0 references

0 references

Automata Presenting Structures: A Survey of the Finite String Case

0 references

Identifiers

10.1007/s00236-022-00423-3

0 references

Mathematics Subject Classification ID

0 references

zbMATH DE Number

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2170284

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2170284&oldid=36848863"