Week5-8Alternative Parsing Formalisms
2015-12-14 17:59
106 查看
Mildly Context-sensitive grammars
-Tree substitution grammars(TSG)- Terminals generate entire tree fragments
- TSG and CFG are formally equivalent
- Tree adjoining grammar(TAG)
- Combinatory categorical grammar(CCG)
TAG
Like TSG but allow adjunctionAdjunction: suppose we have a parse tree with verb phrase embedded in it. Adjunction allows you to create a new node and to put it inside the tree and push the existing sub-tree further down. So we will have a new verb phrase that have the original verb phrase as its descendents.
It can generate languages like anbncn or ww(cross-serial dependencies)(repeated same strings):
Mary gave a book and a magazine to Chen and Mike, respectively. (cannot be generated by CFG but can by TAG)
expressive power
TAG is formally more powerful than CFG
TAG is less powerful than CSG
CCG
-Complex type- X/Y, X\Y
- Take an argument of type Y, and return an object of type X.
- X/Y means that Y should appear on the right
- X\Y means that Y should appear on the left
Expressive power
CCGs can generate the language anbncndn, n>0
Semantic Parsing
Associate a semantic expression with each nodeOne of the hottest areas in the next few years.
相关文章推荐
- HTML5 canvas圆形
- PHP多进程处理并行处理任务实例
- 线性表
- LVS学习笔记之DR模式详细部署
- UINavigationBar和UINavigationItem的区别和联系
- Android System Property系统属性说明
- C# 垃圾回收中的大对象
- (八)Intellij mybatis 插件mybatis-generator 使用
- TOCControl 的HitTest()方法
- 为什么在手机本地可以创建文件而在安卓绝对路径下创建失败
- 解决Android Studio代码提示快捷键冲突
- 微信开发学习总结-1
- 秒杀系统设计的知识点
- strcpy和memcpy的区别
- JVM系列之二:垃圾回收器(GC)
- 安卓学习之路4之插件Button和ImageButton的属性以及监听
- iOS开发之自定义画板
- 【JavaEE WEB 开发】Tomcat 详解 Servlet 入门
- php常见的面试题目
- 嵌入式系统定制工具—yocto_project使用心得