Finite-State Transducers as a Theory of Dependency Structured Natural Language

Add to your list(s) Download to your calendar using vCal

• Anssi Yli-Jyrä, University of Helsinki
• Friday 22 September 2017, 12:00-13:00
• FW26, Computer Laboratory.

If you have a question about this talk, please contact Anita Verő.

Important families of dependency graphs are STRONGLY equivalent to context-free languages whose strings encode the graphs. The consequences of this observation (in ACL 2017 ) increase (i) the scope of the classical context-free grammars by allowing them to generate non-trees, (ii) the relevance of strictly locally testable languages to nonlocal graphical properties, and (iii) the applicability of superbracketing schemes beyond the bracketing of single-headed phrase-structures. The second part of the talk is about the work in progress and considers minimal recursion in the encoded graphs. My preliminary experimental results (in FSMNLP 2017 ) on the Universal Dependencies v2 treebanks indicate that a quite small subset approximation of an encoded family of dependency graphs would already capture 99.994% of the primary dependency structures if the encoding scheme is IMPLICITLY extended to crossing brackets. This raises interesting questions about the expressiveness of the finite-state grammar over graph banks and its potential applications to linear time encoding and decoding tasks in dependency parsing and machine translation.

This talk is part of the NLIP Seminar Series series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge Forum of Science and Humanities
• Cambridge Language Sciences
• Cambridge talks
• Chris Davis' list
• Department of Computer Science and Technology talks and seminars
• FW26, Computer Laboratory
• Graduate-Seminars
• Guy Emerson's list
• Interested Talks
• Language Sciences for Graduate Students
• NLIP Seminar Series
• PMRFPS's
• Simon Baker's List
• Trust & Technology Initiative - interesting events
• bld31
• ndk22's list
• ob366-ai4er
• rp587

Note that ex-directory lists are not shown.