A NECESSARY CONDITION ON INVERTIBILITY OF FINITE AUTOMATA

Authors
TAO RJ CHEN SH
Citation
Rj. Tao et Sh. Chen, A NECESSARY CONDITION ON INVERTIBILITY OF FINITE AUTOMATA, SCI CHINA E, 40(6), 1997, pp. 637-643
Citations number
8
Journal title
SCIENCE IN CHINA SERIES E-TECHNOLOGICAL SCIENCES
ISSN journal
20950624 → ACNP
Volume
40
Issue
6
Year of publication
1997
Pages
637 - 643
Database
ISI
SICI code
2095-0624(1997)40:6<637:ANCOIO>2.0.ZU;2-S
Abstract
This paper gives a necessary condition for a kind of weakly invertible , invertible, weak inverse or inverse finite automata by linear R-a, R -b transformation sequence. For such finite automata the existence of terminating R-a, R-b transformation sequence is also established.