• 所有问题

    • 编译原理：写出正规式包含奇数个1或奇数个0的二进制数串

    如题所述

    举报该问题
    推荐答案   2019-06-20
    ((0*10*)(0*10*))*(0*10*) | ((1*01*)(1*01*))*(1*01*)
    通过(AA)*A的方式保证表达式A出现奇数次，此处的A又可以替换成0*10*和1*01*表示只含一个1或0的任意二进制串。综合起来可以满足只出现奇数个1或奇数个0的要求
    温馨提示：答案为网友推荐，仅供参考
    其他回答
    第1个回答  2015-04-11
    0*1(0|10*1)*|1*0(1|01*0)*
    相似回答
    写一个文法,使其语言是奇数集,且每个奇数不以0开头答：引入几个非终结符，其中，一个用作产生句子的开头，可以是1－9之间的数，不包括0，一个用来产生句子的结尾，为奇数，另一个则用来产生以非0整数开头后面跟任意多个数字的数字串，进行分解之后，这个文法就很好写了。
    编译原理题目答：1、将编译程序分成若干个“遍”是为了使编译程序的结构更加清晰,故选b。2、构造编译程序应掌握源程序、目标语言及编译方法等三方面的知识,故选d。3、对编译而言,变量既持有左值又持有右值,故选c。4、编译程序打交道最多的就是各种表格,因此选d。5、目标代码包括汇编指令代码、可重定位指令代码和绝对指令代码3种...
    编译原理问题,高手进。答：1. 该文法不含左递归，2. 该文法中每一个非终结符M，T，B，D的各个产生式的候选首符集两两不相交。3. 该文法的非终结符T、B和D，它们都有候选式，而且 FIRST(T)∩FOLLOW(T)={ a，b，e，d }≠ 所以该文法不是LL(1)文法。(2分)(4分)考虑下面的属性文法 产 生 式 语 义 规 ...
    as=bbb,a=bc,s=cc,asb=( )c.答：a.以0开头的二进制数组成的集合b.以0结尾的二进制数组成的集合c.含奇数个0的二进制数组成的集合d.含偶数个0的二进制数组成的集合5、词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确,因此,。a.词法分析器应作为独立的一遍b.词法分析器作为子程序较好c.词法分析器分解为多个过程,由语法分析器选择使用...
    编译原理题目答：3、正规式M1和M2等价是指 。a. M1和M2的状态数相等 b. M1和M2的有向弧条数相等c. M1和M2所识别的语言集相等 d. M1和M2状态数和有向弧条数相等4、状态转换图(见图3-6-1)接受的字集为 。a. 以 0开头的二进制数组成的集合 b. 以0结尾的二进制数组成的集合c. 含奇数个0的二进制数组成的集合 ...
    编译原理试题答：3、正规式M1和M2等价是指 。a. M1和M2的状态数相等 b. M1和M2的有向弧条数相等c. M1和M2所识别的语言集相等 d. M1和M2状态数和有向弧条数相等4、状态转换图(见图3-6-1)接受的字集为 。a. 以 0开头的二进制数组成的集合 b. 以0结尾的二进制数组成的集合c. 含奇数个0的二进制数组成的集合 ...
    大家正在搜
    编译原理正规式怎么求编译原理正规式是什么编译原理正规表达式编译原理构造正规表达式编译原理正规文法编译原理规约是什么意思产生式编译原理编译原理什么是候选式编译原理里闭包怎么算
    相关问题
    编译原理题目
    编译原理：所有由偶数个0和偶数个1所组成的符号串的集合
    编译原理，求答案
    编译原理偶数个0和偶数个1转换图
    编译原理试题
    [正则表达式] 如何用正则表达式表示同时只有奇数个a和奇数个...