Title A generalized Ufnarovski graph
Authors Jonas Månsson, Patrik Nordbeck
Alternative Location http://dx.doi.org/10.1007/s..., Restricted Access
Publication Applicable Algebra in Engineering, Communication and Computing
Year 2005
Volume 16
Issue 5
Pages 293 - 306
Document type Article
Status Published
Quality controlled Yes
Language eng
Publisher Springer
Abstract English 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.
Keywords graph, Ufnarovski, automata, non-commutative algebras, automaton algebras, Dickson's lemma, noetherianity,
ISBN/ISSN/Other ISSN: 0938-1279

Questions: webmaster
Last update: 2013-04-11

Centre for Mathematical Sciences, Box 118, SE-22100, Lund. Telefon: +46 46-222 00 00 (vx)