A burnside approach to the termination of Mohri's algorithm for polynomially ambiguous min-plus-automata

Authors: 
Kirsten, D.
Year: 
2009
Language: 
English
Appeared / Erschienen in: 
RAIRO - Theoretical Informatics and Applications, special issue on "Journées Montoises d'Informatique Théorique 2006 (JM'06)", to appear in 2009.
URL: 
http://www.informatik.uni-leipzig.de/~kirsten/publications/kir08a.pdf
Abstract link: 
http://www.informatik.uni-leipzig.de/~kirsten/publications/kir08a.pdf
AttachmentSize
Kirsten2009AburnsideapproachtotheterminationofMohrisalgorithmfor.pdf298.04 KB