模糊系统与数学
模糊繫統與數學
모호계통여수학
FUZZY SYSTEMS AND MATHEMATICS
2005年
3期
14-18
,共5页
Fuzzy ω有限状态自动机%Fuzzy ω正则语言%Fuzzy左同余等价关系
Fuzzy ω有限狀態自動機%Fuzzy ω正則語言%Fuzzy左同餘等價關繫
Fuzzy ω유한상태자동궤%Fuzzy ω정칙어언%Fuzzy좌동여등개관계
定义Σω上的ω-Nerode等价关系的符号,并且定义了Σ上Fuzzy前缀逆相关ω-语言和左逆封闭语言,在这些定义的基础上,得到了Σ上Fuzzy前缀逆相关ω-语言是Fuzzy ω正则语言的充分必要条件是由L定义的ω-Nerode等价关系的指数有限, Σ上Fuzzy ω正则语言可以表示成Σω上一些具有有限指数的左不变等价关系的某些等价类的并集.因而在由前缀逆相关ω-语言或左逆封闭ω语言组成的ω-语言类中, Fuzzy ω正则语言的代数特征就可从代数和集合论的观点给出.这为进一步研究Fuzzy有限状态自动机和Fuzzy正则语言奠定了基础.
定義Σω上的ω-Nerode等價關繫的符號,併且定義瞭Σ上Fuzzy前綴逆相關ω-語言和左逆封閉語言,在這些定義的基礎上,得到瞭Σ上Fuzzy前綴逆相關ω-語言是Fuzzy ω正則語言的充分必要條件是由L定義的ω-Nerode等價關繫的指數有限, Σ上Fuzzy ω正則語言可以錶示成Σω上一些具有有限指數的左不變等價關繫的某些等價類的併集.因而在由前綴逆相關ω-語言或左逆封閉ω語言組成的ω-語言類中, Fuzzy ω正則語言的代數特徵就可從代數和集閤論的觀點給齣.這為進一步研究Fuzzy有限狀態自動機和Fuzzy正則語言奠定瞭基礎.
정의Σω상적ω-Nerode등개관계적부호,병차정의료Σ상Fuzzy전철역상관ω-어언화좌역봉폐어언,재저사정의적기출상,득도료Σ상Fuzzy전철역상관ω-어언시Fuzzy ω정칙어언적충분필요조건시유L정의적ω-Nerode등개관계적지수유한, Σ상Fuzzy ω정칙어언가이표시성Σω상일사구유유한지수적좌불변등개관계적모사등개류적병집.인이재유전철역상관ω-어언혹좌역봉폐ω어언조성적ω-어언류중, Fuzzy ω정칙어언적대수특정취가종대수화집합론적관점급출.저위진일보연구Fuzzy유한상태자동궤화Fuzzy정칙어언전정료기출.