摘要
给出了格值文法的定义与分类,对格值正则文法与自动机的关系作了详细讨论,得出了两个重要的结论,即:由给定的格值正则文法可以构造一个格值自动机使二者接受的语言集相同;反之亦然.
The relationships between lattice_valued automata and grammars are disscused in this paper. And got the following results, for a given lattice_valued regular grammar, there exists a lattice_valued automation such that they accept the same language,and for a given lattice_valued automation, there is a lattice_valued regular grammar such that they accept the same language.
出处
《汉中师范学院学报》
2004年第3期25-32,共8页
Journal of Hanzhong Teachers College
关键词
格半群
格值自动机
格值文法
格值正则文法
lattice-monoid
lattice-valued automation
lattice-valued language
lattice-valued grammar
lattice-valued regular grammar
