形式语言与自动机理论(第2版),清华大学出版社 北京工业大学计算机学院蒋宗礼老师主编
输入1,x=(5n+3)*2+1=10n+7,模5是2,故进入q2 q4:设x=5n+4。输入0,x=(5n+4)*2=10n+8,模5是3,故进入q3 输入1,x=(5n+4)*2+1=10n+9,模5是4,故进入q4 则状态转移图如下:
则所求的正则表达式为:1(010*1+(1+001*0)(101*0)*(0+110*1))*(1+001*0)(101*0)*
+
⑻ { x│x∈{0,1}且x的第10个字符是1 }。 解:所求正则表达式为:(0+1)91(0+1)*。
+
⑼ { x│x∈{0,1}且x以0开头以1结尾 }。 解:所求正则表达式为:0(0+1)*1。
+
⑽ { x│x∈{0,1}且x中至少含两个1 }。 解:所求正则表达式为:(0+1)*1(0+1)*1(0+1)*。
⑾ { x│x∈{0,1}*和如果x以1结尾,则它的长度为偶数;如果x以0结尾,则它的长度为奇数}。 解:所求正则表达式为:(0+1)2n+11+(0+1)2n0 (n∈N)
或0+(0+1)((0+1)(0+1))*1+(0+1)(0+1)((0+1)(0+1))*0。
⑿ { x│x是十进制非负实数 }。
解:首先定义∑={ .,0,1,2,3,4,5,6,7,8,9}
则所求正则表达式为:(0+1+ +9)*. (0+1+ +9)*。 ⒀ Φ。
解:所求正则表达式为:Φ。 ⒁ {ε}。
解:所求正则表达式为:ε。
*********************************************************************************
2.理解如下正则表达式,说明它们表示的语言
(1)(00+11)+表示的语言特征是0和1都各自成对出现
(2)(1+0)*0100+表示的语言特征是以010后接连续的0结尾 (3)(1+01+001)*( +0+00) 表示的语言特征是不含连续的3个0
(4)((0+1)(0+1))*+ ((0+1)(0+1)(0+1))* 表示所有长度为3n或2m的0,1串(n 0,m 0) (5)((0+1)(0+1))* ((0+1)(0+1)(0+1))* 表示所有长度为3n+2m的0,1串(n 0,m 0) (6)00+11+(01+10)(00+11)*(10+01)表示的语言特征为长度为偶数n的串.当n=2时,是00或11的串。

形式语言与自动机理论-蒋宗礼-第一章参考答案_工学_高等教育_教育专区。形式语言与自动机理论(第2版),清华大学出版社北京工业大学计算机学院蒋宗礼老师主编...
形式语言与自动机理论-蒋宗礼-第三章参考答案_工学_高等教育_教育专区。形式语言与自动机理论(第2版),清华大学出版社北京工业大学计算机学院蒋宗礼老师主编...
形式语言与自动机理论-蒋宗礼-第二章参考答案_工学_高等教育_教育专区。形式语言与自动机理论(第2版),清华大学出版社北京工业大学计算机学院蒋宗礼老师主编...
形式语言与自动机理论--第四章(蒋宗礼) 隐藏>> 形式语言与自动机理论 Formal Languages and Automata Theory 蒋宗礼 课程目的和基本要求 ? 课程性质–技术基础 ...
形式语言与自动机理论(蒋宗礼)_理学_高等教育_教育专区。形式语言与自动机理论(蒋宗礼)课件形式语言与自动机理论 Formal Languages and Automata Theory 蒋宗礼 ...
形式语言与自动机理论--第二章(蒋宗礼)_理学_高等教育_教育专区。形式语言与自动机课件--蒋宗礼形式语言与自动机理论 Formal Languages and Automata Theory 蒋...
形式语言与自动机理论--第六章(蒋宗礼)_物理_自然科学_专业资料。形式语言与自动机理论 Formal Languages and Automata Theory 蒋宗礼 课程目的和基本要求 ? ...
形式语言与自动机理论 Formal Languages and Automata Theory 蒋宗礼 课程目的和基本要求 ? 课程性质–技术基础 ? 基础知识要求–数学分析(或者高等数学),离散数学 ...
形式语言与自动机理论--第五章(蒋宗礼)_工学_高等教育_教育专区。形式语言与自动机课件--蒋宗礼形式语言与自动机理论 Formal Languages and Automata Theory 蒋...
形式语言与自动机理论--第八章(蒋宗礼)_理学_高等教育_教育专区。形式语言与自动机理论 Formal Languages and Automata Theory 蒋宗礼 课程目的和基本要求 ? ...
热门文档