• 所有问题

    • 编译原理(a|b)*表示的是什么啊

    编译原理(a|b)*表示的是什么啊

    举报该问题
    推荐答案   2011-01-03
    （a|b）*读作a或b的闭包，表示由a和b构成的所有字符串的集合
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    编译原理a(a|b)*表示的是以a为首后跟a、b的任意排列还是后跟的是a或者...答：表示以a为首，a、b的任意排列。比如aaa，aba，aab，abb。
    编译原理 (a|b)a(a|b) *a 表示的语言是什么答：它表示一串字符，该字符以a或b开头，第二个字符是a,第三个字符是a或b,接下来是任意多个a(可以是零个)。举例：aaa aab baa bab aaaaaa aabaaaaaa baaaaaaaaaaaa babaaaaaaaaaaaaaaaa
    请问编译原理中a(a|b)*a和aa*b*a有什么区别,谢谢。答：涉及到一个优先序问题，前一个正则式接受两个a之间有0长度或任意长度的{a,b}字符串序列，而后一个正则式则只允许两个a之间有的{a,b}序列必须满足：如果a、b同时存在，则a必须在b前面，也就是只接受左右两端全是a，只有中间是b这种夹心饼干的形式。举个栗子你就明白了：a(a|b)*a可以接受的输...
    编译原理正规式a|b的正规集包括ab这种情况吗答：好好看一下书啦。a|b表示的语言是{a,b}, 不含ab.
    编译原理 中 nfa dfa 的初始状态和终止状态可以是一个吗 小弟求大神指...答：可以的，初始状态和结束状态完全可以是一个！（a|b）*这个语言就可以写成初始状态和结束状态为一个状态的形式。
    计算机编译原理 求正规文法对应的正规式答：正规式：a(a丨b)正规集：就是表示必须以终结符a开始，后面可以出现若干个a或b（包括0）的连续的串 这个题目是7个一起的 不是7道题，S为开始文法，后面都是连着的
    【编译原理】构造下述文法G[S]的确定有限自动机,并给出该文法的语言的...答：必有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。注意：以上求解的过程中“|”和“+”是等价的，都表示“或”的意思，它们的相互替换是为了描述的方便。
    (编译原理) 求下述文法对应正规式: S->0A|1B A->1S|1 B->0S|0_百度...答：（4）综上，可知，S是以01或10开头的非终结符号；（5）当A以产生式A->1展开或 B以B->0展开时，S将推导结束；（6）当A以产生式A->1S展开或 B以B->0S展开时，产生式中的非终结符号S将重复（1）-（3）的推导步骤；（7）综上所述，该文法的对应正规式为：[01|10]+。二、联立方程组...
    编译原理这个符号表示什么 如图~~~答：剪头上加一个星号:S-*-＞aPb 表示从S可以推出含有非终结符P的形如aPb的句型。剪头上加一个加号:S-+-＞a 表示从S可以推出终结符a。
    大家正在搜
    语法分析是实现编译器的什么变量是什么的符号化形式什么分析是实现编译器的基础编译原理有什么用编译原理为什么叫龙书编译原理需要什么基础java编译原理编译原理怎么学编译原理第三版王生原
    相关问题
    编译原理 (a|b)a(a|b) *a 表示的语言是什么
    编译原理题目：请将表达式(a-b)*(a+b/c)表示成三地...
    编译原理，求详解A*和A+代表什么意思
    a*(b*c+d*e)+a,编译原理
    [编译原理]令a,b和c是任意正规式,证明以下关系成立
    编译原理正规式a|b的正规集包括ab这种情况吗
    编译原理中的“p->pa|b”是什么意思啊