这一章主要包括
一:文法
这里主要讲到的是语法的类型有0型1型2型3型文法。主要掌握的是如何判断题目中的条件应用了哪种文法,这是这一节需要掌握的内容。(这里没想清楚)
二:正规式
这里需要掌握住正规式可以和文法进行相互转换。
三:有穷自动机
自动机记录的是状态之间的转换,这一节需要掌握的是有限自动机和不确定自动机之间的转换问题,并且会正规式和自动机进行转换。
四:语法推导树
语法推导树就是将文法用树的形式表示出来,这样看起来更方便。
五:算符优先
这里主要讲到的是基本算符之间的优先次序。
(初次接触这一章的名词,貌似有点陌生)