Journal of Applied Sciences ›› 1991, Vol. 9 ›› Issue (2): 177-181.

• Articles • Previous Articles     Next Articles

DECOMPOSITION OF RECOGNIZABLE STRONG CODES

QIU WEIDE1, ZHANG LING2   

  1. 1. Shanghai University of Technology;
    2. Shanghai college of Achitectural and Municipal Engineering
  • Received:1989-12-15 Revised:1990-06-16 Online:1991-06-30 Published:1991-06-30

Abstract: In this paper we give the following results:(1)Every group is a syntactic monoid of language X* with X being a maximal strong code; (2) Recognizable strong code X can decompose into two recognizable strong codes iff there is a proper congruence in the minimal automaton recongnizing X*; (3)the maximal strong code, whose syntactic monoid is a simple group, is called a simple maximal strong code. Any recognizable strong code can decompose into a finite number of simple recognizable strong codes.

Key words: composition of codes, simple group, recognizable code, automaton, strong code