编译原理中如何写出正规表达式
Ⅰ 编译原理中，a和b的个数相等的正则表达式该怎么写
判定a和b的个数相等不能使用正则语言，需要使用上下文无关语言，下推自动机利用堆栈记忆和处理a和b的个数之间的关系。
所以没有能够描述你所要求的正则表达式。
Ⅱ [编译原理]构造一个正则表达式，它接受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)*
Ⅲ 编译原理这个正规表达式是怎么写出来的呀
主要就是后面的两个条件：
至少2个1，
任何2个1之间有偶数个0
abd都不满足第2条
Ⅳ 编译原理正则表达式化简
你好，语言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）是一种用来描述正则语言的更紧凑的表示方法。
Ⅳ 【编译原理】构造下述文法G[S]的确定有限自动机，并给出该文法的语言的正规表达式 S->Aa|ε A->Aa|Sb|a
通过联立方程组求正规表达式：
A = Aa|Sb|a = Aa|(Aa|ε)b|a= Aa+(Aa+ε)b+a=Aa+(Aab+b)+a=Aa+Aab+b+a=A(a+ab)+(b+a)
根据方程X=Xt+r 必有X=t*r解的论断，可得A=(a+ab)*(b+a)，进而可求得：
S = Aa|ε = Aa+ε = Aa = (a+ab)*(b+a)a = (a|ab)*(b|a)a
即文法的正规表达式为： (a|ab)*(b|a)a。
注意：以上求解的过程中“|”和“+”是等价的，都表示“或”的意思，它们的相互替换是为了描述的方便。
Ⅵ 【编译原理】第三章：词法分析
语言
正则表达：
正则表达式可以由较小的正则表达式递归构建。每个正则表达式r定一个语言记作L(r)。
正则表达式优先级为：克林闭包>连接>或。
简单来说就是重定义。
例如：
letter -> 字母
number -> 数
d -> 整数
系统根据 当前状态 与 当前的输入信息 决定 后继行为 。
每当处理完当前输入后，状态也发生改变。
如果给定输入串x，如果存在对于该串 从初始状态到某个终止状态 的转换序列，则该串被该FA 接收 。
例：对于FA
abbaabb 是被接收的，而 abbaaba 则不被接收。
重点： 转换表 ；
一个有穷自动机可以由转换表表示。
例：
以上两种自动机都可以用正则表达式 来表示。
事实上， 正则表达式与有穷自动机是等价的 。
从人的角度看，NFA比DFA更加直观；但对于程序来说，DFA比NFA容易实现。
直接从RE转换到DFA是比较困难的，所以一般通过NFA作为中介。
DFA中的每个状态都是NFA中状态集合的一个子集。
即，先写出NFA的转换表，再通过新的状态构建出DFA。
例：
记数字为 ，字母为 ，那么标识符的正则表达式为：
这个正则表达式转换为NFA，表示如下：
这个NFA同时也是一个DFA，所以不用再进行转换。
记：
数字
数字串
小数部分
指数部分
数
即一个数由一个数字串+可选的小数部分+可选的指数部分构成。
转换为NFA，表示如下：
通过子集构造法，将NFA转换为DFA：
可以表示10进制、8进制、16进制的DFA：
Ⅶ 编译原理与实践中正规表达式的问题
(aa|b)*
由连续两个a或一个b的任意序列组成的语言，比如aab,baaaabbbb.
(a|bb)*
连续两个b或一个a的任意序列。
正则语言里，｜表示任选，有时也用+号。*号表示闭包－－就是说任意组合。
Ⅷ 计算机编译原理 求正规文法对应的正规式
正规式：a(a丨b)*
正规集：就是表示必须以终结符a开始，后面可以出现若干个a或b（包括0）的连续的串
这个题目是7个一起的 不是7道题，S为开始文法，后面都是连着的