Abstract
This paper gives a necessary condition for a kind of weakly invertible, invertible, weak inverse or inverse finite automata by linearR a R b transformation sequence. For such finite automata the existence of terminatingR a R b transformation sequence is also established.
Similar content being viewed by others
References
Tao Jen-chi, Invertible linear finite automata,Scientia Sinica, 1973, 16(4): 565.
Tao Renji,Invertibility of Finite Automata, Beijing: Science Press, 1979.
Chen Shihua, On the structure of weak inverses of a weakly invertible linear finite automaton,Chinese J. of Computers, 1981, 4(6): 409.
Chen Shihua, Tao Renji, Invertibility of quasi-linear finite automata, inAdvances in Cryptology-CHINACRYPT'92 (eds. Tao Renji, Li Xiang, Pei Dingyi), Beijing: Science Press, 1992, 77.
Tao Renji, Chen Shihua, Generating a kind of nonlinear finite automata with invertibility by transformation method,Technical Report No. ISCAS-LCS-95-05, Laboratory for Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, June 1995.
Tao Renji, On invertibility of some compound finite automata,Technical Report No. ISCAS-LCS-95-06, Laboratory for Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, June 1995.
Tao Renji, OnR a R b transformation and inversion of compound finite automata,Technical Report No. ISCAS-LCS-95-10, Laboratory for Computer, Science, Institute of Software, Chinese Academy of Sciences, Beijing, Sep. 1995.
Tao Renji, Feng Peirong, On relations betweenR a R b transformation and canonical diagonal form of λ-matrix,Science in China, Ser. E 1997, 40(3): 258.
Author information
Authors and Affiliations
Additional information
Project supported by the National Natural Science Foundation of China.
Rights and permissions
About this article
Cite this article
Tao, R., Chen, S. A necessary condition on invertibility of finite automata. Sci. China Ser. E-Technol. Sci. 40, 637–643 (1997). https://doi.org/10.1007/BF02916849
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02916849