This paper introduces,the notion Lukasiewicz lattice-valued pushdown automaton(l-VPDA),traverses some algebraic properties of these automata in details and also establishes the algebraic features of these automata,i.e,by using the means of fuzzy state construction,and proves the fact that an arbitrary l-VPDA which accepts the l-valued language by final states and the other l-VPDA with the crisp transition relation and fuzzy final states are equivalently constructed,and also shows that an arbitrary l-VPDA ca...
【基金】
陕西师范大学青年科技项目(No.200701008)
【更新日期】
2011-03-07
【分类号】
TP301.1
【正文快照】
1前言形式语言在计算机理论科学研究中占有重要的地位,经典的形式语言是一种精确定义的语言,对于描述机器语言起到了重要作用[1-3]。但在处理自然语言尤其是人类使用的语言时,形式语言对于人类使用语言的模糊性的描述能力明显不够。为此,1965年,Zadeh L A[4-5]等人提出了模糊语