Journal of Applied Sciences ›› 1991, Vol. 9 ›› Issue (2): 177-181.
• Articles • Previous Articles Next Articles
QIU WEIDE1, ZHANG LING2
Received:
Revised:
Online:
Published:
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
QIU WEIDE, ZHANG LING. DECOMPOSITION OF RECOGNIZABLE STRONG CODES[J]. Journal of Applied Sciences, 1991, 9(2): 177-181.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jas.shu.edu.cn/EN/
https://www.jas.shu.edu.cn/EN/Y1991/V9/I2/177