Part 1 短语结构文法（PSG）、上下文有关文法（CSG）、上下文无关文法（CFG）、右线性文法(RLG)的区别
Part 2 概念
文法G=(V，T，P，S)
G叫做0型文法(type 0 grammar)，也叫做短语结构文法(phrase structure grammar, PSG)。
L(G)叫做0型语言。也可以叫做短语结构语言(PSL)、递归可枚举集(recursively enumerable ，r.e. )。 对应的其识别语言机器为图灵机(TM：turing machine)
G是0型文法。
如果对于"α->β∈P，均有|β|≥|α|成立，则称G为1型文法(type 1
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/117401.html