Automaton representation of a free group

DOI10.1515/DMA.2011.026zbMATH Open1251.68124OpenAlexW2015890002MaRDI QIDQ3225906FDOQ3225906

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

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

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)

Cites Work

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

Cited In (7)

• Representations of a free group of rank two by time-varying Mealy automata
• Representation of automata by groups. II
• Representation of automata by groups
• Finite automaton actions of free groups
• Title not available (Why is that?)
• A new representation algorithm in a free group
• Title not available (Why is that?)

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)