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

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

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

(7)

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

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)