Statistical Parsing of Tree Wrapping Grammars

08/12/2020

Statistical Parsing of Tree Wrapping Grammars

Tatiana Bladier, Jakub Waszczuk, Laura Kallmeyer

Keywords:

Abstract Paper Similar Papers

Abstract: We describe an approach to statistical parsing with Tree-Wrapping Grammars (TWG). TWG is a tree-rewriting formalism which includes the tree-combination operations of substitution, sister-adjunction and tree-wrapping substitution. TWGs can be extracted from constituency treebanks and aim at representing long distance dependencies (LDDs) in a linguistically adequate way. We present a parsing algorithm for TWGs based on neural supertagging and A* parsing. We extract a TWG for English from the treebanks for Role and Reference Grammar and discuss first parsing results with this grammar.

The video of this talk cannot be embedded. You can watch it here:

https://underline.io/lecture/6293-statistical-parsing-of-tree-wrapping-grammars

(Link will open in new window)

0

0

0

0

Share

This is an embedded video. Talk and the respective paper are published at COLING 2020 virtual conference. If you are one of the authors of the paper and want to manage your upload, see the question "My papertalk has been externally embedded..." in the FAQ section.

Comments

Post Comment

no comments yet

Similar Papers

02/02/2021

Building Interpretable Interaction Trees for Deep NLP Models

Die Zhang, Hao Zhang, Huilin Zhou and
Xiaoyi Bao, Da Huo, Ruizhao Chen, Xu Cheng, Mengyue Wu, Quanshi Zhang

Keywords Paper

0

0

0

0

14:37

19/04/2021

Coordinate constructions in English enhanced Universal Dependencies: Analysis and computational modeling

Stefan Grünewald, Prisca Piccirilli, Annemarie Friedrich

Keywords Paper

0

0

0

0

12:44

08/12/2020

BME-TUW at SR’20: Lexical grammar induction for surface realization

Gábor Recski, Ádám Kovács, Kinga Gémes and
Judit Ács, Andras Kornai

Keywords Paper

0

0

0

0

15:32

04/07/2020

Inducing Grammar from Long Short-Term Memory Networks by Shapley Decomposition

Yuhui Zhang, Allen Nie

Keywords Paper

Inducing Grammar, Long Networks, Shapley Decomposition, neural models

0

0

0

0

8:06

04/07/2020

Universal Decompositional Semantic Parsing

Elias Stengel-Eskin, Aaron Steven White, Sheng Zhang, Benjamin Van Durme

Keywords Paper

parsing, Universal Parsing, transductive model, Universal representations

0

0

0

0

11:37

16/11/2020

Graph Convolutions over Constituent Trees for Syntax-Aware Semantic Role Labeling

Diego Marcheggiani, Ivan Titov

Keywords Paper

semantic labeling, identifying predicates, labeling spans, syntax-aware srl

0

0

0

0

11:20

16/11/2020

Parsing Gapping Constructions Based on Grammatical and Semantic Roles

Yoshihide Kato, Shigeki Matsubara

Keywords Paper

gapping construction, coordinated structure, redundant elements, elided elements

0

0

0

0

7:00

19/08/2021

Keep the Structure: A Latent Shift-Reduce Parser for Semantic Parsing

Yuntao Li, Bei Chen, Qian Liu and
Yan Gao, Jian-Guang Lou, Yan Zhang, Dongmei Zhang

Keywords Paper

Natural Language Processing, Natural Language Semantics

0

0

0

0

12:37

16/11/2020

Modularized Syntactic Neural Networks for Sentence Classification

Haiyan Wu, Ying Liu, Shaoyun Shi

Keywords Paper

sentence task, training predicting, tree-based modeling, modularized network

0

0

0

0

6:35

04/07/2020

Decomposing Generalization: Models of Generic, Habitual and Episodic Statements

Venkata Subrahmanyan Govindarajan, Benjamin Van Durme, Aaron Steven White

Keywords Paper

linguistic generalization—, predicting generalization, expressions generalization, Decomposing Generalization

0

0

0

0

12:26

08/07/2020

First-order tree-to-tree functions

Mikołaj Bojańczyk and Amina Doumane

Keywords Paper

tree transducer, automata, First-order logic, monadic second-order logic

0

0

0

0

18:58

02/02/2021

Encoder-Decoder Based Unified Semantic Role Labeling with Label-Aware Syntax

Hao Fei, Fei Li, Bobo Li, Donghong Ji

Keywords Paper

0

0

0

0

16:10

01/07/2020

How Much of Enhanced UD Is Contained in UD?

Adam Ek, Jean-Philippe Bernardy

Keywords Paper

0

0

0

0

8:07

01/07/2020

Hybrid Enhanced Universal Dependencies Parsing

Johannes Heinecke

Keywords Paper

0

0

0

0

7:31

02/02/2021

Nested Named Entity Recognition with Partially-Observed TreeCRFs

Yao Fu, Chuanqi Tan, Mosha Chen and
Songfang Huang, Fei Huang

Keywords Paper

0

0

0

0

14:38

08/07/2020

Cost Automata, Safe Schemes, and Downward Closures

David Barozzini, Lorenzo Clemente, Thomas Colcombet and Paweł Parys

Keywords Paper

Cost logics, cost automata, downward closures, higher-order recursion schemes, safe recursion schemes

0

0

0

0

25:11

01/07/2020

Statistical Deep Parsing for Spanish Using Neural Networks

Luis Chiruzzo, Dina Wonsever

Keywords Paper

0

0

0

0

12:38

08/12/2020

I’ve got a construction looks funny – representing and recovering non-standard constructions in UD

Josef Ruppenhofer, Ines Rehbein

Keywords Paper

0

0

0

0

15:10

04/07/2020

Tetra-Tagging: Word-Synchronous Parsing with Linear-Time Inference

Nikita Kitaev, Dan Klein

Keywords Paper

Tetra-Tagging, Word-Synchronous Parsing, Linear-Time Inference, constituency algorithm

0

0

0

0

7:05

06/12/2021

Multi-modal Dependency Tree for Video Captioning

Wentian Zhao, Xinxiao Wu, Jiebo Luo

Keywords Paper

reinforcement learning and planning, graph learning, language

0

0

0

0

6:02

16/11/2020

Neural Extractive Summarization with Hierarchical Attentive Heterogeneous Graph Network

Ruipeng Jia, Yanan Cao, Hengzhu Tang and
Fang Fang, Cong Cao, Shi Wang

Keywords Paper

sentence-level summarization, node task, network mining, text summarization

0

0

0

0

10:03

19/04/2021

Project-then-transfer: Effective two-stage cross-lingual transfer for semantic dependency parsing

Hiroaki Ozaki, Gaku Morio, Terufumi Morishita, Toshinori Miyoshi

Keywords Paper

0

0

0

0

7:37

23/08/2020

Grammatically recognizing images with tree convolution

Guangrun Wang, Guangcong Wang, Keze Wang and
Xiaodan Liang, Liang Lin

Keywords Paper

hierarchical representation learning, image classification, object detection, deep neural network architecture, person re-identification, image grammar

0

0

0

0

2:56

04/07/2020

Topological Sort for Sentence Ordering

Shrimai Prabhumoye, Ruslan Salakhutdinov, Alan W Black

Keywords Paper

Sentence Ordering, sequence problem, constraint problem, Topological Sort

0

0

0

0

6:51

02/02/2021

Contrastive Triple Extraction with Generative Transformer

Hongbin Ye, Ningyu Zhang, Shumin Deng and
Mosha Chen, Chuanqi Tan, Fei Huang, Huajun Chen

Keywords Paper

0

0

0

0

18:52

08/07/2020

Computing measures of weak-MSO definable sets of trees

Damian Niwiński, Marcin Przybyłko, and Michał Skrzypczak

Keywords Paper

infinite trees, weak alternating automata, coin-flipping measure

0

0

0

0

24:28

02/02/2021

Learning of Structurally Unambiguous Probabilistic Grammars

Dolav Nitay, Dana Fisman, Michal Ziv-Ukelson

Keywords Paper

0

0

0

0

18:44

06/12/2020

Strongly Incremental Constituency Parsing with Graph Neural Networks

Kaiyu Yang, Jia Deng

Keywords Paper

Deep Learning -> Generative Models, Algorithms -> Large Scale Learning

0

0

0

0

3:19

16/11/2020

Unsupervised Parsing via Constituency Tests

Steven Cao, Nikita Kitaev, Dan Klein

Keywords Paper

unsupervised parsing, constituency test, grammaticality decisions, unsupervised parser

0

0

0

0

11:10

01/07/2020

RobertNLP at the IWPT 2020 Shared Task: Surprisingly Simple Enhanced UD Parsing for English

Stefan Grünewald, Annemarie Friedrich

Keywords Paper

0

0

0

0

7:40

04/07/2020

Recursive Template-based Frame Generation for Task Oriented Dialog

Rashmi Gangadharaiah, Balakrishnan Narayanaswamy

Keywords Paper

Task Dialog, Natural component, task systems, complex scenarios

0

0

0

0

7:16

04/07/2020

Semi-Supervised Semantic Dependency Parsing Using CRF Autoencoders

Zixia Jia, Youmi Ma, Jiong Cai, Kewei Tu

Keywords Paper

Semantic parsing, semi-supervised parsers, parsing, learning

0

0

0

0

10:49

08/12/2020

Scalable Cross-lingual Treebank Synthesis for Improved Production Dependency Parsers

Yousef El-Kurdi, Hiroshi Kanayama, Efsun Sarioglu Kayi and
Vittorio Castelli, Todd Ward, Radu Florian

Keywords Paper

0

0

0

0

10:03

06/12/2020

Bidirectional Convolutional Poisson Gamma Dynamical Systems

wenchao chen, Chaojie Wang, Bo Chen and
Yicheng Liu, Hao Zhang, Mingyuan Zhou

Keywords Paper

0

0

0

0

3:23

02/02/2021

Multi-modal Graph Fusion for Named Entity Recognition with Targeted Visual Guidance

Dong Zhang, Suzhong Wei, Shoushan Li and
Hanqian Wu, Qiaoming Zhu, Guodong Zhou

Keywords Paper

0

0

0

0

16:28

14/09/2020

Predictive Bi-Clustering Trees for Hierarchical Multi-label Classification

Bruna Santos, Felipe Kenji Nakano, Ricardo Cerri, Celine Vens

Keywords Paper

predictive clustering trees, hierarchical multi-label classification, bi-clustering

0

0

0

0

14:38

08/12/2020

Real-Valued Logics for Typological Universals: Framework and Application

Tillmann Dönicke, Xiang Yu, Jonas Kuhn

Keywords Paper

0

0

0

0

15:36

16/11/2020

Consistent Unsupervised Estimators for Anchored PCFGs

Alexander Clark, Nathanaël Fijalkow

Keywords Paper

computational linguistics, learning grammars, distributional learning, pcfgs

0

0

0

0

11:39

19/04/2021

Attention-based relational graph convolutional network for target-oriented opinion words extraction

Junfeng Jiang, An Wang, Akiko Aizawa

Keywords Paper

0

0

0

0

8:40

04/07/2020

Sentence Meta-Embeddings for Unsupervised Semantic Textual Similarity

Nina Poerner, Ulli Waltinger, Hinrich Schütze

Keywords Paper

Unsupervised Similarity, unsupervised STS, dimensionality reduction, pre-trained encoders

0

0

0

0

7:14