Self-injective rings and linear (weak) inverses of linear finite automata over rings

Authors
Citation
Hw. Ou et Zd. Dai, Self-injective rings and linear (weak) inverses of linear finite automata over rings, SCI CHINA A, 42(2), 1999, pp. 140-146
Citations number
7
Categorie Soggetti
Multidisciplinary
Journal title
SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY
ISSN journal
10016511 → ACNP
Volume
42
Issue
2
Year of publication
1999
Pages
140 - 146
Database
ISI
SICI code
1001-6511(199902)42:2<140:SRAL
Abstract
Let R be a finite commutative ring with identity and tau be a nonnegative i nteger. In studying linear finite automats, one of the basic problems is ho w to characterize the class of rings which have the property that every (we akly) invertible linear finite automaton M with delay tau over R has a line ar finite automaton M' over R which is a (weak) inverse with delay tau of M . The rings and linear finite automata are studied by means of modules and it is proved that *-rings are equivalent to self-injective rings, and the u nsolved problem (for tau = 0) is solved. Moreover, a further problem of how to characterize the class of rings which have the property that every inve rtible with delay tau linear finite automaton M over R has a linear finite automaton M' over R which is an inverse with delay tau' for some tau' great er than or equal to tau is studied and solved.