摘要: 正规文法chomsky的3型文法,是规则正规式用一个简单的式子来说明语言的组成,是规则正规集由正规式或者正规文法所定义的语言的集合,是一种语言,这种语言由正规式或者正规文法来说明由此可见,正规文法和正规式都是作用于同一个语言的集合,正规式与正规文法是等价的,可以互相转换。正规文法得到正规式通过解方程组NFA的确定化子集法DFA的最小化正规式、正规集、正规文法的互相转化 阅读全文
posted @ 2010-02-28 10:31 Liu_HY 阅读(405) 评论(0) 推荐(0)
摘要: 故事:有一次,我参加接待了一个由欧洲贵族组成的参访团.他们中的大多数跟王族有亲戚关系,非常有学问和修养,待人彬彬有礼,但他们的修养背后隐藏着一种傲慢.最后一天聚餐,可能酒喝多了,这些贵族的言谈举止变得比较率性.席间,一位德国贵族站了起来说:你们中国人,怎么属什么猪啊,狗啊,老鼠啊!不像我们,都是金牛座,狮子座,仙女座......真不知你们祖先怎么想的!众人听了哈哈大笑,还互相碰杯,先前的优雅完全不... 阅读全文
posted @ 2010-02-26 19:30 Liu_HY 阅读(307) 评论(0) 推荐(0)
摘要: 昨天看了两部电影,一部是《终结者2018》另一部是《十月围城》。  首先看的是终结者,终结者再也没有当年的感觉,剧情非常老土,西方人在这部影片当中又当了一次救世主,让人看得非常刺眼。为啥那些鸟人总以为自己是世界中心。影片开头看得还可以,直到有一个片段出现了一个中国妇女被老外大声叱呵道“speaking in english”那里让人感到非常生气,为啥一定要讲那些鸟语!!英语... 阅读全文
posted @ 2010-02-18 18:37 Liu_HY 阅读(201) 评论(0) 推荐(0)
摘要: 觉得博客园友好度不够,而且似乎没什么人的样子,于是准备搬家了... 阅读全文
posted @ 2010-02-17 21:16 Liu_HY 阅读(161) 评论(0) 推荐(0)
摘要: 我们可以利用文法的构造规则,构造出自己的语言。  而chomsky的文法定义则是很好的工具。  从形式上文法是一个四元式(VN,VT,P,S)  VN为非终结符的集合    如:动词  VT为终结符的集合    如:动词->eat(eat不可分解,则为终结符)  P文法规则的集合        S开始符号  闭包的概念:  如果VN为{主语,谓语}  则VN的星闭包(就是普通闭包)为{空串,... 阅读全文
posted @ 2010-02-15 10:32 Liu_HY 阅读(4868) 评论(0) 推荐(1)
摘要: 最近心情比较浮躁,大概是为了应对自己一个星期完成XX之类的目标吧,虽然计算机底层的知识我确实是用了两三个星期搞定了别人一个学期的内容,但是最近感觉效率似乎越来越低,看书变得没有耐心,懒得上机实践等等。正逢不知所措时,百度了几篇文章,写在自己博客上,希望自己能更加脚踏实地,同时呢,也许也会有跟我一样的人,希望也能给他们一点帮助吧。  搜到的文章比较长,我想可以概括为一个原则:那就是保持热情与兴趣,这... 阅读全文
posted @ 2010-02-14 22:33 Liu_HY 阅读(741) 评论(0) 推荐(1)
摘要: 本篇文章颇有意思,是在左岸的bolg看到的。康德说过“我们的一切知识都来源于经验”,我的观点是所谓想象力所想到的都是一些日常生活经历过的某些事务再按照个人的看法组织起来的。想象力再高级也脱离不了经验,但是理性可以让我们从经验中推论出新的经验。正是这个嵌套的过程让我们想象力变得更为强大,发展出抽象的事物。而抽象的概念又可以再实例化,构造出不同于现实中的对象。程序员对这些大概非... 阅读全文
posted @ 2010-02-14 13:11 Liu_HY 阅读(315) 评论(0) 推荐(0)
摘要: 本文将简单得讲一下从我们键盘敲下的源代码到在机器中运行的旅途。欢迎各位指正!!/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////假设我们编写的是某种高级语言,那么大抵会在机器中经历如下过程我们编写的高... 阅读全文
posted @ 2010-02-13 19:53 Liu_HY 阅读(367) 评论(0) 推荐(0)
摘要: 特效,不同与历史上客户级别的实时图形加速程序的,而且更为重要的,是它帮助设计师制作出令用户沉浸在虚拟的环境中的。在游戏或者可视化的程序中,特效大大的加强了用户的体验感,描绘了从超现实到写实的环境。好的特效为用户带来了以假乱真的的效果,接着成为了吸引人的故事和设置。这部分收集了大量使用的技术用于创建长期以来很难有力渲染的自然效果。流体动画以及光照是在计算机图形中比较难的话题,这两章是讨论水的渲染。第... 阅读全文
posted @ 2010-02-13 19:50 Liu_HY 阅读(584) 评论(0) 推荐(0)
摘要: I recently watched a dvd by a man named Bill Bartmann on 9 Steps to Achieve Any Goal. I had never heard of Bartmann before, but when I researched him, he is someone who has achieved and reached severa... 阅读全文
posted @ 2010-02-12 12:17 Liu_HY 阅读(355) 评论(0) 推荐(0)