自动机(二)

7题 CFG文法设计 按下图化简 转化为CNF(听说CFG转GNF不考) 形式应该同去年 8题 没啥好说 就是设计PDA 写一个例子 9题 PDA文法 转化 证明 这个题应该是CFG和PDA之间的转换 CFG---->PDA PDA---->CFG 10题就是很普通的构造图灵机 可能出识别 可能出计算
相关文章
相关标签/搜索