Automaton representation of a free group

DOI10.1515/DMA.2011.026MaRDI QIDQ3225906zbMATH OpenOpenAlexFDO

Authors Stanislav V. Aleshin

Publication date 23 March 2012

Published in Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/dma.2011.026

zbMATH Keywords

free subgroupgroup of automaton substitutions

Mathematics Subject Classification ID

Semigroups in automata theory, linguistics, etc. (20M35) Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Recommendations

• Finite automaton actions of free groups
• Finite automata of polynomial growth do not generate a free group.
• scientific article; zbMATH DE number 1376768
• On a free group of transformations defined by an automaton.
• FREE SUBGROUPS OF THE GROUP OF INFINITE UNITRIANGULAR MATRICES

Cites work

• On a free group of transformations defined by an automaton.

Cited in

(8)

• Representation of automata by groups. II
• A new representation algorithm in a free group
• Representation of automata by groups
• Finite automaton actions of free groups
• scientific article; zbMATH DE number 1376768 (Why is no real title available?)
• Freeness of Schützenberger groups of primitive substitutions
• scientific article; zbMATH DE number 6787656 (Why is no real title available?)
• Representations of a free group of rank two by time-varying Mealy automata

This page was built for publication: Automaton representation of a free group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3225906)