问答题

简答题 考虑正规表达式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)试为该...
  • 如果一个文法是二义文法,必然有()的现象...
  • 面向机器的语言指的是()
  • 编译程序在其工作过程中使用最多的数据结构...