《parsing techniques意思》这本书值得花时间通读吗

    1.解析是根据给定的文法(grammar)去构建線性表达的过程。而线性表达可以是很多东西如一个句子、一个计算机程序、甚至一首歌曲,它们以一种线性序列(linear sequence)的方式存在 在线性序列中,之前的元素集合起来可以对后面的元素产生制约(如果没有这种制约则这个序列内部仍然隐含一个文法,但这个文法是无效的)

    2.三观的不同: 数学家眼中的世界是静态的一般不会考虑时间。而计算机科学家倾向于创造、联合、 分离和破坏各种结构他们的工作经瑺考虑到时间的效率(即程序时间可行性)

    3.有限的文法可以构建无限的序列,这就是文法范式(grammar paradigm)的力量和文法的重要之处: 它们简要的总结了某个特定类的所有对象的机构以一种范式。而给定一串句子期待找出其中的语法结构,这被称之为“文法推断”是解析的逆问题。

Chapter 1:对夲书的整体介绍如所需前置知识、阅读方案、适宜人群等。

12-16章脱离了上述框架

chapter 12:  介绍了最新的用于解析某一语言中完整句子的子字符串技術包括确定性或非确定性领域

chapter 13:  介绍了一种正在发展中的技术,该技术将解析视为贯穿有限状态自动机的上下文无关语法

chapter 15:  介绍了一些有关非乔姆斯基体系的解析理论

我要回帖

更多关于 techniques 的文章

 

随机推荐