问答题
简答题 考虑正规表达式r=a*b(a|b),构造可以生成语言L(r)的一个正规文法。
【参考答案】
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
请描述下面正规式定义的串.字母表{0,1}.(1)0*(10+)*0*(2)(0|1)*(00|11)(0|1)*(3)1(0|1)*0
点击查看答案
问答题
为下边所描述的串写正规式,字母表是{a,b}.(a)以ab结尾的所有串(b)包含偶数个b但不含a的所有串(c)包含偶数个b且含任意数目a的所有串(d)只包含一个a的所有串(e)包含ab子串的所有串(f)不包含ab子串的所有串
点击查看答案
相关试题
分析树上的每个分支结点都由()标记。
若有定义二进制数的文法如下:(1)试为该...
如果一个文法是二义文法,必然有()的现象...
面向机器的语言指的是()
编译程序在其工作过程中使用最多的数据结构...