第一问答网»论坛 › 中问网 › 问答 › 已知文法G[S]:S→A0|Bl，A→S1|1，B→S0|0，该文法不能 ...

已知文法G[S]:S→A0|Bl，A→S1|1，B→S0|0，该文法不能产生哪个串

[复制链接]

11 |

0 | 2010-1-29 09:24:20 | 显示全部楼层 |阅读模式

我只告诉你能产生的，不能产生的自己求反就行了。该文法能产生的是：由串01和串10组成的或是只由串01或只由串10组成的字符串。

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 胃部不适与上火有关系么
2 我1月28日来的月经，2月13日吃的避孕
3 阳光照射比较干,感觉很疲劳吃什么比较好呢
4 最近我发现新来的同事天天拿个大杯子,里面装的好象是橘子皮
5 喝红酒能治疗高血压吗
6 性爱过后，腰痛是怎么回事，怎么样可以避免
7 脸上起了很多红疙瘩,而且面部很红,而且带有瘙痒症状
8 岁孩子4岁了每天晚上要是家族遗传因素,能不能治愈孩子能不能治疗
9 脚跟着地时特别疼
10 打生长激素副作用大吗
11 5周岁孩子服用牛黄消炎片的量是多少
12 我就是怕冷有什么办法治
13 饭后百步走正确吗
14 重庆万州无痛人流技术哪里最好？
15 为什么宝宝吃奶粉后会拉肚子
16 头痛，全身不适
17 孕妇大便血
18 为什么我总是梦到蛆？
19 红细胞多是什么原因
20 小孩晚上吵夜
21 我今天早上在楼道里系鞋带，我发现我旁边地上有潭水
22 孕妇肚脐痛躺左边不痛
23 最近发现小孩子性格内向了
24 孕妇肚子频率
25 了都不好,而且面T区两侧也开始长斑了,有什么好的建议吗
26 11做B超,子宫直肠窝可探及19MM的不规则无
27 晚上听见外面车子开来开去会被吵醒,老是会熬夜
28 做B超需要空腹吗
29 50天的孩子有出血性脑病，才治晚吗？
30 唾液喷到眼睛会传染HIV吗？
31 在学校住校,一直在阴冷的位置,现在关节痛
32 得了鹅掌风怎么治呀
33 一般月经多少才算是正常呢？
34 上岁数的中年人体检
35 儿童的鼻窦炎怎样才能治好
36 请问治疗脚气最好的办法是什么？
37 孕妇粉状蟑螂药
38 维生素e擦脸
39 开始不认识人了怎么办
40 2年前咳嗽有痰,并无注意·后来痰多晚上睡觉恶寒,轻微偏头疼
41 每次来月经肚子都很疼该怎么办？
42 大姆指麻木
43 前几天我老公的一位朋友送来了一瓶蜂蜜,我老公说让我每天都喝点
44 为何眼前有影子闪动
45 怎么也睡不好每天压力很大这该怎么办啊
46 天天反酸,每天靠雷尼替丁,不要每天吃药
47 我和老公都好几个月没过性生活了,虽然我有时有想法
48 宝宝夜晚老醒是为什么
49 好几天才有一次排便，而且肛门处感觉很辣如何才能不在便秘啊
50 在月地里拉肚子怎么办
51 阴茎脱皮瘙痒张小白泡
52 胸口下面疼是怎么回事啊
53 6个月宝宝辅食？
54 维生素E过量
55 每晚睡觉时觉得两肩发酸,暂时没有治疗,如何减缓症状,请在下方创建病历
56 前二天舌头上长了几个小红包,有点痒怎么回事啊如何引起的
57 脑梗出院后半年
58 不掉头发也是病吗？
59 老想上厕所,是什么回事?
60 整天无精打采的不知道为什么
61 类风湿手指关节变形严重
62 重庆宫颈糜烂应该多注意什么？
63 小孩脑袋上有缝隙
64 膝盖下方摔伤,两周还没结痂
65 孕妇感冒板蓝根
66 卡络磺纳片和头孢氨苄缓释片
67 腰肌劳损有什么方法
68 我想要孩子，可是孕酮低，怎么办？
69 怎么克服自己的心里疾病
70 我这段时间肠里有腹鸣腹鸣的声音是什么原因的用什么药
71 药流后不到一个月又怀孕了怎么办？？
72 指关节滑膜炎可以根治吗
73 31岁,患遗传性多囊肾,目前无明显感觉
74 昨晚和老婆行房刚勃起一分钟就射了最近老这样请教这是
75 怀孕7个月脚面肿
76 有霉菌阴道炎可以做羊水穿刺吗
77 突然心慌恶心
78 胸部左小右大
79 两个月半的宝宝
80 维生素e能和钙片一起吃吗
81 腰酸，没劲
82 感冒发烧流鼻涕，嗓子疼该服用什么药物
83 腰椎还是坐骨神经
84 吃坏上吐下泻
85 得了脂肪肝用吃药吗
86 腰疼的原因?
87 我和老公都对性很冷淡有时好几个月都没,而且过性生活时我也达不到高潮
88 维生素E乳霜
89 甲亢早期有什么特征呢？
90 雷若氏病有特效药没有，是否可以根治
91 左手中指和小手指发麻
92 陈皮泡水喝有什么好处?
93 手裂口什么原因？
94 1星期前偶然发现有一硬结
95 本人比较爱吃巧克力
96 请问一下我最近这几天总感觉胃往下坠