编译原理-用正则表达式表示下面的内容
用正则表达式表示下面的内容
1)从a到z中的任意字符
2)所有偶数数字串
3)合法的电子邮件（提示：如guest@hotmail.com，@符号之前是由大小写字母、数字、下划线、中划线等多个字符组成的字符串，下划线和中划线不能作为首字符；@符号之后是由大小写字母、数字、下划线、中划线、点号等多个字符组成的字符串，点号仅在@符号后部的当中出现一次）
(2)^[24680]+$ 所有数字都为偶数 ^(?=[1-9])\d*[02468]$|^[02468]$ 所有偶数
(3)^(?=[a-zA-Z0-9]+).*@[^\.]+\.[a-z]+$
测试有效追问
求讲解 没看懂。。。
追答看看这个 http://www.jb51.net/tools/zhengze.html 正则内容比较多,一下子讲不清楚的
本回答被提问者和网友采纳编译原理正则表达式化简
网上找题写的时候看到你的题，发现你这是好几年前提的问题，现在回答估计你用不上了，但是还是想写一下给之后看到你这题的人看 顺便分享一个编译原理的工具网站网页链接
[编译原理]构造一个正则表达式,它接受S={a, b, c}上符合以下规则的字符...
（1）如果以a开头，则串内至少包含一个c ---> 可以写成a(a|b|c)*c(a|b|c)（2）如果以b开头，则串内至多包含一个 a ---> 有两种情况，一个是不包含a，可以写成b(b|c)*；另一个是只有一个a,可以写成b(b|c)*a(b|c)* ，结合起来就是b(b|c)* | b(b|c)*a(...
编译原理 不能被5整除的偶整数的正规文法和正规式
分析可知不能被5整除的偶整数的情况是所有两位以上不以0结尾的偶数(2,4,6,8),不包括0.因此,正则表达式为：([1-9][0-9]*[2,4,6,8])|[2,4,6,8].正规文法为：S-> A | [2,4,6,8]A->B [2,4,6,8]B->[1-9] CC->[0-9] C | ε...
编译原理简单吗
第一步. 词法分析 当代码从文件中被读入到编辑器时，将会进行词法分析 示例中的代码最终会转换为(下面为伪代码)1 ADD 2 ADD 3 第二步. 语法分析 这一步编译器将会把词法分析的结果转换成AST(abstract syntax tree, 抽象语法树)所有的操作数将会作为子节点，所有的操作符将会作为父节点。(不知道的...
[正则表达式] 如何用正则表达式表示同时只有奇数个a和奇数个b的所有字...
^(?=(([^a]*a){2})*[^a]*a[^a]*$)(?=(([^b]*b){2})*[^b]*b[^b]*$).这是判断完整字符串内同时有奇数个a和奇数个b的正则表达式 直接判断字符串内a的个数和b的个数不是快多了，真不明白为什么要用正则表达式
计算机编译原理习题,写出正规式等价的文法?
1、ba*:S-〉bA，A-〉з,A-〉aA2、1(0|1)*0:S-〉1AA-〉B0,B-〉ε，B-〉0B，B-〉1B3、01*|1:运算顺序，*，.(连接，可省)|，S-〉0A，S-〉1,A-〉ε，A-〉1A，4、(a|b)*a，S-〉Aa，A-〉ε，A-〉aA，A-〉bA ...
[编译原理]令a,b和c是任意正规式,证明以下关系成立
A∣A=A L(A∣A)=L(A)∪L(A)=L(A)，所以有A∣A=A。A*=ε∣A A 通过证明两个正规式所表示的语言相同来证明两个正规式相等。L(ε∣A A*)=L(ε)∪L(A)L(A*)= L(ε)∪L(A)(L(A))=L(ε)∪L(A)((L(A))0∪(L(A))1∪(L(A))2∪(L(A))3∪?)=L(ε)∪(L(...
编译原理题--写正规表达式:所有不以0开头的偶数的集合
[^0].*0|2|4|6|8
编译原理 正则语言 二义文法 急~
二义性文法会引起歧义，应尽量避免之！G(E)：E -> E+E | E*E | (E) | i 这两种展开 E E E + E E * E i E * E E + E i i i i i 都可以表示i+i*i 所以;文法具有二义性。
编译原理中正规式(ba|a)*如何转换成NFA
···状态4 ↑| s | |a b| | s | ↓ 状态1 --ε-->状态2 --ε-->状态3 | ↑ |__|a 画图画的很辛苦啊lz。。 （把s忽略掉。。）
