A semigroup approach to automaticity (Q1407498)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A semigroup approach to automaticity |
scientific article; zbMATH DE number 1982438
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A semigroup approach to automaticity |
scientific article; zbMATH DE number 1982438 |
Statements
A semigroup approach to automaticity (English)
0 references
16 September 2003
0 references
The authors study a nice natural concept of ``automaticity'' based on semigroup actions. This generalizes essentially all classical notions such as \(k\)-automaticity and \(k\)-regularity. In particular, the classical properties of \(k\)-automatic sequences [\textit{A. Cobham}, Math. Syst. Theory 6, 164--192 (1972; Zbl 0253.02029)] still hold.
0 references
automatic sequences
0 references
finite automata
0 references
semigroup actions
0 references
