2,958
社区成员
发帖
与我相关
我的任务
分享文法问题~~~~~~
给出一个文法:G=(Vn,Vt,S,P),其中Vn是非终结符,Vt是终结符,S是开始符,若有Vn={S,A,B},Vt={0,1},
其中P的产生式为:
(1)S->0A,(2)S->1B,(3)A->1S,(4)A->1,(5)B->0S,(6)B->0;
则求与该文法等价的正规式是( )?
A.01(01|10)^*10 B.(0|1)^*01|10
C.(0|1)(1^*|0^*) D.(01|10)(01|10)^*.
还有不太明白数字跟字母(如:S->0A中的0A)在一起被推导跟S->0|A有什么具体的不同???
请给出答案的同时给出一个的解答过程.非常感谢!!
其中P的产生式为:
(1)S->0A,(2)S->1B,(3)A->1S,(4)A->1,(5)B->0S,(6)B->0;
则求与该文法等价的正规式是( )?
A.01(01|10)^*10 B.(0|1)^*01|10
C.(0|1)(1^*|0^*) D.(01|10)(01|10)^*.
还有不太明白数字跟字母(如:S->0A中的0A)在一起被推导跟S->0|A有什么具体的不同???
请给出答案的同时给出一个的解答过程.非常感谢!!
...全文
请发表友善的回复…
发表回复
陈年椰子 2004-09-10
- 打赏
- 举报
答案对吗？
解对了就给分呀 ：）
解对了就给分呀 ：）
陈年椰子 2004-09-10
- 打赏
- 举报
多谢给分 ：）
cqfanli 2004-09-10
- 打赏
- 举报
谢谢，领教了
===================================================
程序员，软件设计师，网络管理员，网络工程师……
培训请选择国家信息产业部认可的培训机构--赛迪网校！
中国IT考试网（梦飞考试网）和赛迪网校全力合作，9折
优惠让更多的考生早日实现自己的梦想！详情请见：
http://bbs.cnitexam.com/htm_data/42/0409/19103.html
===================================================
程序员，软件设计师，网络管理员，网络工程师……
培训请选择国家信息产业部认可的培训机构--赛迪网校！
中国IT考试网（梦飞考试网）和赛迪网校全力合作，9折
优惠让更多的考生早日实现自己的梦想！详情请见：
http://bbs.cnitexam.com/htm_data/42/0409/19103.html
cky770931 2004-09-09
- 打赏
- 举报
非常感谢 seakingx(抗日统一联盟：亚龙湾) 的详解.....
这题目是在教材辅导书里的......P86......
这题目是在教材辅导书里的......P86......
metaphor 2004-09-09
- 打赏
- 举报
这题是不是吕映芝书上的，我前几天刚做过。
陈年椰子 2004-09-09
- 打赏
- 举报
S->0A->01
S->0A->01S
S->1B-10
S->1B-10S
可以看出 S应该是由 01 和 10 组成的字符串 ， 而且一定包含 01 或 10
(01|10)(01|10)^*
S->0A 表示 S->0A
S->0|A 表示
S->0
S->A
S->0A->01S
S->1B-10
S->1B-10S
可以看出 S应该是由 01 和 10 组成的字符串 ， 而且一定包含 01 或 10
(01|10)(01|10)^*
S->0A 表示 S->0A
S->0|A 表示
S->0
S->A
