Implementing Computations in Automaton (Semi)groups (Q2914713): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||||||||||||||
(2 intermediate revisions by one other user not shown) | |||||||||||||||
aliases / en / 0 | aliases / en / 0 | ||||||||||||||
ON THE FINITENESS PROBLEM FOR AUTOMATON (SEMI)GROUPS | |||||||||||||||
description / en | description / en | ||||||||||||||
scientific article | scientific article; zbMATH DE number 6109800 | ||||||||||||||
Property / title | |||||||||||||||
ON THE FINITENESS PROBLEM FOR AUTOMATON (SEMI)GROUPS (English) | |||||||||||||||
Property / title: ON THE FINITENESS PROBLEM FOR AUTOMATON (SEMI)GROUPS (English) / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Open document ID | |||||||||||||||
Property / zbMATH Open document ID: 1280.20038 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / DOI | |||||||||||||||
Property / DOI: 10.1142/S021819671250052X / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / author | |||||||||||||||
Property / author: Ali Akhavi / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / author | |||||||||||||||
Property / author: Sylvain Lombardy / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / published in | |||||||||||||||
Property / published in: International Journal of Algebra and Computation / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / publication date | |||||||||||||||
22 November 2012
| |||||||||||||||
Property / publication date: 22 November 2012 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / full work available at URL | |||||||||||||||
Property / full work available at URL: https://arxiv.org/abs/1105.4725 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 20F10 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 20E08 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 68Q70 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH DE Number | |||||||||||||||
Property / zbMATH DE Number: 6109800 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
Mealy automata | |||||||||||||||
Property / zbMATH Keywords: Mealy automata / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
automata groups | |||||||||||||||
Property / zbMATH Keywords: automata groups / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
automata semigroups | |||||||||||||||
Property / zbMATH Keywords: automata semigroups / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
finiteness problem | |||||||||||||||
Property / zbMATH Keywords: finiteness problem / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
helix graphs | |||||||||||||||
Property / zbMATH Keywords: helix graphs / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
dual automata | |||||||||||||||
Property / zbMATH Keywords: dual automata / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: The smallest Mealy automaton of intermediate growth. / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Groups acting on trees: From local to global structure / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Automaton semigroups / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Automata and square complexes. / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: CAYLEY AUTOMATON SEMIGROUPS / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: ON THE CAYLEY SEMIGROUP OF A FINITE APERIODIC SEMIGROUP / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Automata generating free products of groups of order 2. / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Automorphisms of one-rooted trees: growth, circuit structure, and acyclicity. / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: ON A CLASS OF AUTOMATA GROUPS GENERALIZING LAMPLIGHTER GROUPS / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: The conjugacy problem in automaton groups is not solvable. / rank | |||||||||||||||
Normal rank |
Latest revision as of 21:38, 5 July 2024
scientific article; zbMATH DE number 6109800
- ON THE FINITENESS PROBLEM FOR AUTOMATON (SEMI)GROUPS
Language | Label | Description | Also known as |
---|---|---|---|
English | Implementing Computations in Automaton (Semi)groups |
scientific article; zbMATH DE number 6109800 |
|
Statements
Implementing Computations in Automaton (Semi)groups (English)
0 references
ON THE FINITENESS PROBLEM FOR AUTOMATON (SEMI)GROUPS (English)
0 references
20 September 2012
0 references
22 November 2012
0 references
automaton (semi)groups
0 references
growth
0 references
order
0 references
finiteness
0 references
minimization
0 references
Mealy automata
0 references
automata groups
0 references
automata semigroups
0 references
finiteness problem
0 references
helix graphs
0 references
dual automata
0 references