模糊上下文无关树文法的分解定理和表现定理

定义了模糊上下文无关树文法 (FCFTG) ,讨论了其构造性质 ,给出了其分解定理及表现定理 ,从两个不同的角度 ,阐明了FCFTG与非模糊上下文无关树文法的代数结构之间的关系 。

模糊上下文无关树文法

定义了模糊上下文无关树文法(FCFTG),讨论了其构造性质,给出其分解定理及表现定理,进而讨论了由模糊上下文无关树文法生成的语言IO(Inside out),模糊IO树语言的封闭性.

格值树自动机与格值上下文无关树文法的等价性

本文将模糊树自动机和模糊上下文无关树文法的概念推广到格半群上。证明了在接受语言和生成语言的意义下,树自动机和上下文无关树文法是等价的。同时给出了构造正规形式的等价文法的方法。