paper-with-me

Papers

Trees probe deeper than strings: an argument from allomorphy

2022-07-01 · NAACL (SIGMORPHON) 2022 7 · Hossep Dolatian, Shiori Ikawa, Thomas Graf

Linguists disagree on whether morphological representations should be strings or trees. We argue that tree-based views of morphology can provide new insights into morphological complexity even in cases where the posited tree structure closely matches the surface string. Our argument is based on a subregular case study of morphologically conditioned allomorphy, where the phonological form of some morpheme (the target) is conditioned by the presence of some other morpheme (the trigger) somewhere within the morphosyntactic context. The trigger and target can either be linearly adjacent or non-adjacent, and either the trigger precedes the target (inwardly sensitive) or the target precedes the trigger (outwardly sensitive). When formalized as string transductions, the only complexity difference is between local and non-local allomorphy. Over trees, on the other hand, we also see a complexity difference between inwardly sensitive and outwardly sensitive allomorphy. Just as unboundedness assumptions can sometimes tease apart patterns that are equally complex in the finitely bounded case, tree-based representations can reveal differences that disappear over strings.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Sequence-to-Sequence Generation for Spoken Dialogue via Deep Syntax Trees and Strings

2016-08-01 · ACL 2016 8 · Ond{\v{r}}ej Du{\v{s}}ek, Filip Jur{\v{c}}{\'\i}{\v{c}}ek
Spoken Dialogue SystemsText Generation

Hitting "Probe"rty with Non-Linearity, and More

2024-02-25 · Avik Pal, Madhura Pawar

Structural probes learn a linear transformation to find how dependency trees are embedded in the hidden states of language models. This simple design may not allow for full exploitation of the structure of the encoded in…

Sentence

Can Recurrent Neural Networks Learn Nested Recursion?

2018-07-01 · LILT 2018 7 · Jean-Phillipe Bernardy

Context-free grammars (CFG) were one of the first formal tools used to model natural languages, and they remain relevant today as the basis of several frameworks. A key ingredient of CFG is the presence of nested recursi…

Sequence-to-Sequence Generation for Spoken Dialogue via Deep Syntax Trees and Strings

2016-06-17 · Ondřej Dušek, Filip Jurčíček

We present a natural language generator based on the sequence-to-sequence approach that can be trained to produce natural language strings as well as deep syntax dependency trees from input dialogue acts, and we use it t…

Sentence

Probing for Labeled Dependency Trees

2022-03-24 · ACL 2022 5 · Max Müller-Eberstein, Rob van der Goot, Barbara Plank

Probing has become an important tool for analyzing representations in Natural Language Processing (NLP). For graphical NLP tasks such as dependency parsing, linear probes are currently limited to extracting undirected or…

Dependency ParsingInformativeness