当前位置:编程学习 > C#/ASP.NET >>

高分求解一道难题,挑战脑力,不太容易的,好好想想吧?

请各位同仁帮助解答一下,谢谢! 

一: 
已知:S->S , D| D D->D(T) | H H->a | (S) T->T+S | S 

1、文法G属于chomsky哪一型文法? 

2、给出句子a,(a),a的最左推导和最右推导; 

3、证明H,D(T+S)(S)是文法G的一个句型; 

4、给出句型H,D(T+S)(S)的语法树; 

5、求该句型的短语、直接短语、句柄和素短语; 


二: 

已知正规式 (aa|bb)(a|b)* 

求等价的NFA 

将NFA确定化和最小化 --------------------编程问答-------------------- 占个沙发帮顶
>>>>>>>>>>------------------------------------------------------------------------------------------<<<<<<<<<<
--------------------编程问答-------------------- 为什么CSDN里那么多的热心人,唯独不帮帮我呢???我一直在线等着啊。。。god,引导一个善良的好人来救赎我吧! --------------------编程问答-------------------- 帮顶!看不懂 --------------------编程问答-------------------- 看不懂
帮顶 --------------------编程问答-------------------- 编译原理啊。。 --------------------编程问答-------------------- 谁来救救我啊??? --------------------编程问答-------------------- 我现在在等帮助我的人 --------------------编程问答-------------------- 完全不懂,帮顶! --------------------编程问答-------------------- 看来楼主上课不怎么听讲啊

这个是编译原理最基础的。不过我也帮补了你,我都忘记了。
希望楼主把书稍微看下应该就会做的。。。

只有帮顶。 --------------------编程问答-------------------- 毕业4年的路过。。。。。。。。。。

挑战记忆力啊  --------------------编程问答-------------------- 如果给我500分+
可以考虑重新为你温习下阔别已久的书 --------------------编程问答-------------------- 找本形式语言与自动机的教材吧…… --------------------编程问答--------------------
引用 8 楼 abcdef406505181 的回复:
完全不懂,帮顶!


我太笨呼。。。。。。。。。。 --------------------编程问答-------------------- 确实一点儿不懂。
--------------------编程问答-------------------- 编译原理的考试题

平时翘课,快考试了吧?

去旧书店买本习题集吧,清华版的。上面会有类似题的。。。

实在来不及,就把解答抄字条上。考试那天衣服穿多点。。。。

--------------------编程问答-------------------- 时间来的赢,建议去下一些视频来看看。譬如西安交大XX的编译原理,完全是按照陈火旺的那本书讲的。。。

配合清华版的习题集,过个考试完全不成问题的。你这些题目是传统经典编译的题目,还是中文版的。现在有

些装逼的老师开始出英文题了,还带具体实际应用的。

别在这问了,这都是工作的,学校的书早就卖了。何况编译原理这些平时项目很少接触的东西。。。。 --------------------编程问答-------------------- 我靠,上半年的帖子。。。。

一个没注意,回了一个挖坟贴。。。。
补充:.NET技术 ,  其他语言
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,