Aktiviteter per år
Sammanfattning
Transition-based parsing of natural language uses transition systems to build directed annotation graphs (digraphs) for sentences. In this paper, we define, for an arbitrary ordered digraph, a unique decomposition and a corresponding linear encoding that are associated bijectively with each other via a new transition system. These results give us an efficient and succinct representation for digraphs and sets of digraphs. Based on the system and our analysis of its syntactic properties, we give structural bounds under which the set of encoded digraphs is restricted and becomes a context-free or a regular string language. The context-free restriction is essentially a superset of the encodings used previously to characterise properties of noncrossing digraphs and to solve maximal subgraphs problems. The regular restriction with a tight bound is shown to capture the Universal Dependencies v2.4 treebanks in linguistics.
Bidragets översatta titel | Järjestettyjen verkkojen siirtymäpohjainen koodaus ja formaalien kielten teoria |
---|---|
Originalspråk | engelska |
Titel på värdpublikation | The 14th International Conference on Finite-State Methods and Natural Language Processing : Proceedings of the Conference |
Redaktörer | Heiko Vogler, Andreas Maletti |
Antal sidor | 14 |
Utgivningsort | Stroudsburg |
Förlag | The Association for Computational Linguistics |
Utgivningsdatum | 23 sep. 2019 |
Sidor | 118–131 |
ISBN (elektroniskt) | 978-1-950737-96-3 |
DOI | |
Status | Publicerad - 23 sep. 2019 |
MoE-publikationstyp | A4 Artikel i en konferenspublikation |
Evenemang | International Conference on Finite State Methods and Natural Language Processing - Dresden, Tyskland Varaktighet: 23 sep. 2019 → 25 sep. 2019 Konferensnummer: 14 |
Publikationsserier
Namn | Proceedings of the International Conference on Finite-State Methods and Natural Language Processing |
---|---|
Förlag | Association for Computational Linguistics |
Bibliografisk information
The ISBN of the host publication can be found on the web site of the conference (https://wwwtcs.inf.tu-dresden.de/fsmnlp2019/accepted_papers/).Vetenskapsgrenar
- 113 Data- och informationsvetenskap
- 6121 Språkvetenskaper
Forskningsdatauppsättningar
-
Universal Dependencies version 2.4
Rueter, J. (Skapad av), Tyers, F. M. (Medverkande) & Zeman, D. (Medverkande), Universal Dependencies Consortium, 15 maj 2019
http://hdl.handle.net/11234/1-2988.
Datauppsättning
Aktiviteter
- 1 Akademisk besök på annan institution
-
The Rachel and Selim Benin School of Engineering and Computer Science, The Hebrew University of Jerusalem, Israel
Anssi Yli-Jyrä (Besökande forskare), Mirjam Ronning (Annan roll), Halvor Ronning (Annan roll) & Omri Abend (Annan roll)
1 jan. 2020 → 17 jan. 2020Aktivitet: Typer för besök till extern institution › Akademisk besök på annan institution