乔姆斯基体系
摘要：
1.正则文法RG 3型文法，对应的语言叫RL 如果文法G的规则集P中所有规则均满足如下形式 A->Bx, A->x 其中，A，B∈N，x∈∑ 则称文法G满足正则文法。 例子 对于文法G = (N,∑,P,S) N = {S,A,B} ∑={a,b,c} 以下情况均为正则文法 S->aA A->aA 阅读全文
posted @ 2020-03-19 03:16 杨杨09265 阅读(346) 评论(0) 推荐(0) 编辑
2020年3月19日 #