Abstract
An important tool for studying standard finitely presented algebras is the Ufnarovski graph. In this paper we extend the use of the Ufnarovski graph to automaton algebras, introducing the generalized Ufnarovski graph. As an application, we show how this construction can be used to test Noetherianity of automaton algebras.
Original language | English |
---|---|
Pages (from-to) | 293-306 |
Journal | Applicable Algebra in Engineering, Communication and Computing |
Volume | 16 |
Issue number | 5 |
DOIs | |
Publication status | Published - 2005 |
Subject classification (UKÄ)
- Mathematical Sciences
Free keywords
- graph
- Ufnarovski
- automata
- non-commutative algebras
- automaton algebras
- Dickson's lemma
- noetherianity