We use cookies to improve your experience with our site.

Indexed in:

SCIE, EI, Scopus, INSPEC, DBLP, CSCD, etc.

Submission System
(Author / Reviewer / Editor)
Advanced Search
Volume 17 Issue 6
November  2002
Turn off MathJax
Article Contents
Abstract
TAO Renji, CHEN Shihua. Structure of Weakly Invertible Semi-Input-Memory Finite Automata with Delay 2[J]. Journal of Computer Science and Technology, 2002, 17(6).
Citation: TAO Renji, CHEN Shihua. Structure of Weakly Invertible Semi-Input-Memory Finite Automata with Delay 2[J]. Journal of Computer Science and Technology, 2002, 17(6).
shu

Structure of Weakly Invertible Semi-Input-Memory Finite Automata with Delay 2

More Information
  • Published Date: November 14, 2002
    Abstract
  • Semi-input-memory finite automata, a kind of finite automata introducedby the author of this paper for studying error propagation, are ageneralization of input-memory finite automata by appending an autonomousfinite automaton component. This paper gives a characterization onthe structure of weakly invertible semi-input-memory finite automatawith delay 2 in which input alphabets and output alphabets have twoelements and autonomous finite automata are cyclic. Forthe structure of feedforward inverse finite automata with delay 2,Zhu first gave a characterization; from a result on mutualinvertibility of finite automata, the result mentioned above alsoleads to a different characterization on the structure of feedforwardinverse finite automata with delay 2.
    • FullText(HTML)
    • References (0)
    • Relative Articles
  • Supplements (0)

Catalog

    Get Citation
    PDF
    XML
    Article views (9) PDF downloads (1313) Cited by()
    Related

    Copyright ©2025 JCST, All Rights Reserved     京ICP备05002829号-1

    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

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return