#计算理论基础# 相关文档
-
2006年秋本科试卷b-答案.doc
2006年秋《计算理论基础》本科生试卷填空题1上下文无关文法是4元组(V?RS)其中：(1)V是一个有穷集合称为变元(非终结符)集合(2)??V={}有穷集称为终结符集字母表(3)R为规则集有穷集Ri:x??Vw?(??V)(4)S?V称为起始符2确定型自动机M接受字符串w=a1a2…an是指存在状态r0r1…rn满足：(1)r0=q0(2)?(riai1)=ri1(3)rn?F3确定型
日期：2022-05-13 格式：.docx 页数：3页 大小：181KB 发布：
- 1
- 1/1页
客服
顶部