(相关资料图)
1、 正规文法也称右线性文法,是左线性文法的另一形式。
2、它们都是Chomsky分类下的3型文法。
3、由正规文法产生的语言称为正规集。
4、下面我们将会看到,这里之所以用“正规”二字为一种语言命名,是因为这种语言的结构可以用所谓正规式来描述。
关键词:
Copyright 2015-2022 人人地质网版权所有 备案号:粤ICP备18023326号-36 联系邮箱:8557298@qq.com