• Articles • Previous Articles     Next Articles

Constructing Finite Automata with Invertibility by transformation Method

TAO Renji; CHEN Shihua;   

  1. Laboratory for Computer Science; Institute of Software; Chinese Academy of SciencesP.O. Box 8718; Beijing 100080; P.R. China ;
  • Online:2000-01-10 Published:2000-01-10

Ra, Rb transformations were successfully applied to establish invertibility theory for linear and quasi-linear finite automata over finite fields. In aprevious paper, the authors generalized R., Rb transformations to deal with nonlinear memory finite automata, and gave sufficient conditions for weak inverse andfor weakly invertible memory finite automata and inversion processes concerned;methods by transformation to generate a kind of nonlinear memory finite automatasatisfying one of these sufficient condit…

Key words: entropy coder; context-based; video coding; VLC;



[1] Tao Jen-chi (Tao Renji). Invertible linear finite automata. Scientica Sinica, 1973, 16: 565-581; Chinese Edition, 1973, 16: 454-467.

[2] Tao Renji. Invertibility of Finite Automata. Science Press, Beijing, 1979. (in Chinese)

[3] Chen Shihua. On the structure of inverses of a weakly invertible linear finite automaton. Chinese J. of Computers, 1980, 4: 409-419. (in Chinese) ……….
[1] Yu Zhang, Student Member, CCF, Hua-Jun Chen, Xiao-Hong Jiang, Hao Sheng, and Zhao-Hui Wu, Senior Member, IEEE. RCCtrust: A Combined Trust Model for Electronic Community [J]. , 2009, 24(5): 883-892.
[2] Qiang Wang, De-Bin Zhao, and Wen Gao. Context-Based 2D-VLC Entropy Coder in AVS Video Coding Standard [J]. , 2006, 21(3): 315-322 .
[3] Jian-Wen Chen, Guo-Ping Li, and Yun He. A Novel MBAFF Scheme of AVS [J]. , 2006, 21(3): 323-331 .
[4] Ye-Kui Wang. AVS-M: From Standards to Applications [J]. , 2006, 21(3): 332-344 .
[5] Feng Yi, Qi-Chao Sun, Jie Dong, and Lu Yu. Low-Complexity Tools in AVS Part 7 [J]. , 2006, 21(3): 345-353 .
[6] Tie-Jun Huang and Yong-Liang Liu. Basic Considerations on AVS DRM Architecture [J]. , 2006, 21(3): 366-369 .
[7] Xin-Fu Wang and De-Bin Zhao. Performance Comparison of AVS and H.264/AVC Video Coding Standards [J]. , 2006, 21(3): 310-314 .
[8] Ju-Hum Kwon, Chee-Yang Song, Chang-Joo Moon, and Doo-Kwon Baik. Bridging Real World Semantics to Model World Semantics for Taxonomy Based Knowledge Representation System [J]. , 2005, 20(3): 296-308 .
[9] LUO Lin (罗 琳), LI Jin (李 劲), LI ShiPeng (李世鹏) and ZHUANG ZhenQuan (庄镇泉). A Motion Compensated Lifting Wavelet Codec for 3D Video Coding [J]. , 2003, 18(2): 0-0.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] Liu Mingye; Hong Enyu;. Some Covering Problems and Their Solutions in Automatic Logic Synthesis Systems[J]. , 1986, 1(2): 83 -92 .
[2] Chen Shihua;. On the Structure of (Weak) Inverses of an (Weakly) Invertible Finite Automaton[J]. , 1986, 1(3): 92 -100 .
[3] Gao Qingshi; Zhang Xiang; Yang Shufan; Chen Shuqing;. Vector Computer 757[J]. , 1986, 1(3): 1 -14 .
[4] Chen Zhaoxiong; Gao Qingshi;. A Substitution Based Model for the Implementation of PROLOG——The Design and Implementation of LPROLOG[J]. , 1986, 1(4): 17 -26 .
[5] Huang Heyan;. A Parallel Implementation Model of HPARLOG[J]. , 1986, 1(4): 27 -38 .
[6] Min Yinghua; Han Zhide;. A Built-in Test Pattern Generator[J]. , 1986, 1(4): 62 -74 .
[7] Tang Tonggao; Zhao Zhaokeng;. Stack Method in Program Semantics[J]. , 1987, 2(1): 51 -63 .
[8] Min Yinghua;. Easy Test Generation PLAs[J]. , 1987, 2(1): 72 -80 .
[9] Zhu Hong;. Some Mathematical Properties of the Functional Programming Language FP[J]. , 1987, 2(3): 202 -216 .
[10] Li Minghui;. CAD System of Microprogrammed Digital Systems[J]. , 1987, 2(3): 226 -235 .

ISSN 1000-9000(Print)

         1860-4749(Online)
CN 11-2296/TP

Home
Editorial Board
Author Guidelines
Subscription
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
Tel.:86-10-62610746
E-mail: jcst@ict.ac.cn
 
  Copyright ©2015 JCST, All Rights Reserved