形式语言与自动机理论(第2版),清华大学出版社 北京工业大学计算机学院蒋宗礼老师主编
L((r+s)*) L( (r*s*)* ),所以(r+s)* (r*s*)* II. (r+s)*= ((r+s)*)*,
对任意m,n>=0,rmsn (r+s)m+n ,所以r*s* (r+s)* (r*s*)* ((r+s)*)*= (r+s)*
由I,II可以知道(r*s*)* (r+s)*,(r+s)* (r*s*)* 得到(r+s)*=(r*s*)* (6)(r+s)*=r*+s*
不成立,假设r,s分别是表示语言R,S的正则表达式,例如当R={0},S={1},L((r+s)*)={x| x= 或者x是所有由0,1组成的字符串}
L(r*+s*)=L(r*) L(s*)={ ,0,00,000,……} { ,1,11,111,……}
L((r+s)*) L(r*+s*),例如10 L((r+s)*),10 L(r*+s*)
********************************************************************************************** 5.构造下列正则表达式的等价FA 吴丹 02282090
1 0 1 0 11

2 00 0 1 01
01000
形式语言与自动机理论-蒋宗礼-第一章参考答案_工学_高等教育_教育专区。形式语言与自动机理论(第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 蒋宗礼 课程目的和基本要求 ? ...
热门文档