当前位置: 代码迷 >> 汇编语言 >> 有几个关于编译原理的标题
  详细解决方案

有几个关于编译原理的标题

热度:270   发布时间:2016-05-02 04:44:48.0
有几个关于编译原理的题目
为字母表{a, b}上的下列每个语言设计一个文法.
(1)每个a后面至少有一个b的所有串;
(2)a和b的个数相等的所有串。


写出在Σ=(a,b)上,不是a开头的,但以aa结尾的字符串集合的正规表达式。


唉  编译的题目  怎么都想不出来正确的。。。
有大神能帮忙解决下么?

------解决方案--------------------
1. (b)*(a(b)+)*
2. 不会
3. b[ab]*aa
  相关解决方案