自动机（二）

分类: 文章 • 2023-12-25 22:08:39

自动机（二）
7题 CFG文法设计按下图化简转化为CNF（听说CFG转GNF不考）形式应该同去年

8题没啥好说就是设计PDA 写一个例子

9题 PDA文法转化证明
这个题应该是CFG和PDA之间的转换
CFG---->PDA

PDA---->CFG

10题就是很普通的构造图灵机可能出识别可能出计算