⑴ 编译原理中，a和b的个数相等的正则表达式该怎么写
判定a和b的个数相等不能使用正则语言，需要使用上下文无关语言，下推自动机利用堆栈记忆和处理a和b的个数之间的关系。
所以没有能够描述你所要求的正则表达式。
⑵ java中的正则表达式跟编译原理有什么联系
首先，正则表达式不仅在Java里有，其它语言里面也有，它是一个数学上的概念，各个语言中的正则表达式是它的不同形式的实现。
其次，编译原理的词法分析里，会用到正则表达式去匹配源程序中的各种token(记号)，比如说
int a = 8;
里识别出：
类型名：int
变量名：a
运算符：=
数字：8
结尾分号：;
总之，二者有联系，但不是一回事。
⑶ [编译原理]构造一个正则表达式，它接受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(b|c)*
（3）综合前面（1）和（2），有
a(a|b|c)*c(a|b|c)* | b(b|c)* | b(b|c)*a(b|c)*
⑷ 编译原理：c语言标识符的正则表达式
C语言中的标识符:
标识符由字母、数字、下划线“_”组成，并且首字母不能是数字.
java语言中的标识符:
标识符由字母、数字、下划线“_”、美元符号“$”组成，并且首字母不能是数字。
一般标识符由字母、数字、下划线“_”组成
如果只能以下划线、英文字母开头，后跟单词字符的话：
^[A-Za-z_][A-Za-z0-9_]*$
⑸ 编译原理正则表达式化简
你好，语言L={a}{a,b}∗({ϵ}∪({.,_}{a,b}{a,b}∗))L={a}{a,b}
∗
({ϵ}∪({.,_}{a,b}{a,b}
∗
))
这个语言是指，由a开头，后接任意长度的a、b串，然后再接空串（代表结束）。或者是接以.或_开头的，后接长度大于等于1的a、b串。
正则表达式（Regular Expression, RE）是一种用来描述正则语言的更紧凑的表示方法。
⑹ 编译原理中的正则表达式与正规表达式有什么区别
完全相同，是对regular expression的不同翻译
⑺ 编译原理中， regular expression （正则表达式）和regular language（正则语言）有什么区别
正则表达式是对正则语言的一个描述。正则语言是一个集合，这个集合里的元素都满足正则表达式描述的规则。
⑻ 编译原理，正则表达式的低级基础问题
1、正则表达式：0(0|1)*1
2、由于不方便画图，最简DFA用状态表表示如下：
（1）开始状态S------输入0------->状态A
（2）状态A-------输入0-------->状态A
（3）状态A-------输入1-------->状态B（可接受状态）
（4）状态B-------输入0-------->状态A
（5）状态B-------输入1-------->状态B（可接受状态）
⑼ 编译原理 正则表达式
/^(?!.*001)[01]+$/
⑽ 编译原理-用正则表达式表示下面的内容
(1)[a-z]
(2)^[24680]+$ 所有数字都为偶数 ^(?=[1-9])\d*[02468]$|^[02468]$ 所有偶数
(3)^(?=[a-zA-Z0-9]+).*@[^\.]+\.[a-z]+$
测试有效