有哪些信誉好的足球投注网站- 1、本文档共48页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第二、三章习题讲课件
2008-10-28;2.1 考虑下面的上下文无关文法： S → SS+ | SS* |a;2.2 下面的文法产生什么语言？;S→a|S+S|SS|S*|(S)
以a为数据元素，具有合并、连接、闭包和括号操作符的表达式。a是表达式，若S是表达式则S+S（表达式的合并）、SS（表达式的串联）、S*（表达式的闭包运算）都是表达式。
;注意事项;2.3 练习2.2中哪些文法具有二义性？;*;*; 3.3 识别下面的各段程序中构成记号的词素，并给出每个记号的合理属性值：
程序：
int max（i，j）int i，j；
/*返回整数i和j的最大者*/
{
return ij? i:j；
}；;词素;注意事项;*;*;注意事项;3.7 试写出下列语言的正规定义：;;*;*;*;(00 | 11)? ( (01 | 10) (00 | 11) ? (01 | 10) (00 | 11) ? ) ?;写出语言“由偶数个0和奇数个1构成的所有0和1的串”的正规定义。;注意事项;3.16 用算法3.3 构造非确定有穷自动机，给出处理输入串ababbab的状态转换序列：;ababbab的状??转换序列;c) ((?|a)b*)*;ababbab的状态转换序列;3.17 用算法3.2把练习3.16中的NFA转换成DFA。给出它们处理串ababbab的状态转换序列。;;3.17 用算法3.2把练习3.16中的NFA转换成DFA。给出它们处理串ababbab的状态转换序列。;;画状态图注意事项;3.22 如果两个正规表达式的最少状态DFA除状态名以外完全相同，则这两个正规表达式等价。;;注意事项;3.23 对于下列正规表达式构造最小状态的DFA. ;3.23 对于下列正规表达式构造最小状态的DFA. ;(b) (a|b)*a(a|b)(a|b) 解法一;b) (a | b)? a (a | b) (a | b) 解法二;c) (a | b)? a (a | b) (a | b) (a | b);;第二步;状态;第三步：;给出奇数个0奇数个1的正规表达式;给出偶数个0和偶数个1的字符串的正规表达式;消除状态1：;消除状态2：;消除状态3：
文档评论（0）