Chomsky文法判断

0型文法

产生式左部非空

1型文法(上下文有关文法)

在0型文法的基础上,产生式左部存在终结符且左部长度小于右部长度

2型文法(上下文无关文法)

在1型文法的基础上,产生式左部必须是一个非终结符

3型文法(正规文法)

在2型文法的基础上,满足A→α|αB(右线性)或A→α|Bα(左线性)。

相关推荐
天水幼麟5 小时前
动手学深度学习-学习笔记(总)
笔记·深度学习·学习
天水幼麟7 小时前
动手学深度学习-学习笔记【二】(基础知识)
笔记·深度学习·学习
沧海一笑-dj8 小时前
【51单片机】51单片机学习笔记-课程简介
笔记·学习·51单片机·江科大·江科大学习笔记·江科大单片机·江科大51单片机
老虎06278 小时前
JavaWeb(苍穹外卖)--学习笔记04(前端:HTML,CSS,JavaScript)
前端·javascript·css·笔记·学习·html
大苏打seven9 小时前
Docker学习笔记:Docker网络
笔记·学习·docker
Green1Leaves11 小时前
pytorch学习-9.多分类问题
人工智能·pytorch·学习
慕y27411 小时前
Java学习第十五部分——MyBatis
java·学习·mybatis
碣石潇湘无限路12 小时前
【AI篇】当Transformer模型开始学习《孙子兵法》
人工智能·学习
future141213 小时前
C#每日学习日记
java·学习·c#
碎叶城李白15 小时前
若依学习笔记1-validated
java·笔记·学习·validated