以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 计算机考研交流 』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  [求助]编译原理一道题目,求解!  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=72416)


--  作者:xuejing80
--  发布时间:2/28/2009 11:38:00 AM

--  [求助]编译原理一道题目,求解!
给定文法:
  S::=aB|bA
   A::=aS|bAA|a
   b::=bS|aBB|b
该文法所描述的语言是什么?

--  作者:xuejing80
--  发布时间:3/1/2009 1:27:00 PM

--  
这么多高手,没人愿意帮忙吗?好冷漠呀……
--  作者:wendyneil
--  发布时间:3/3/2009 12:56:00 AM

--  
貌似是
       L(G)={w|w属于(a|b)*,且w中a和b的个数相等,w非空串}.

看看是不是


--  作者:wendyneil
--  发布时间:3/3/2009 1:33:00 AM

--  
写得不太简洁,欢迎指正!
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
31.250ms