English
Related papers

Related papers: Status of the XTAG System

200 papers

Recent advancements in Large Language Models (LLMs) and the proliferation of Text-Attributed Graphs (TAGs) across various domains have positioned LLM-enhanced TAG learning as a critical research area. By utilizing rich graph descriptions,…

Machine Learning · Computer Science 2026-05-12 Zihao Zhang , Xunkai Li , Rong-Hua Li , Zhenjun Li , Bing Zhou , Guoren Wang

This report describes the parsing problem for Combinatory Categorial Grammar (CCG), showing how a combination of Transformer-based neural models and a symbolic CCG grammar can lead to substantial gains over existing approaches. The report…

Computation and Language · Computer Science 2021-09-29 Stephen Clark

We present a graph-based Tree Adjoining Grammar (TAG) parser that uses BiLSTMs, highway connections, and character-level CNNs. Our best end-to-end parser, which jointly performs supertagging, POS tagging, and parsing, outperforms the…

Computation and Language · Computer Science 2018-05-01 Jungo Kasai , Robert Frank , Pauli Xu , William Merrill , Owen Rambow

Morphosyntactic lexicons and word vector representations have both proven useful for improving the accuracy of statistical part-of-speech taggers. Here we compare the performances of four systems on datasets covering 16 languages, two of…

Computation and Language · Computer Science 2016-08-10 Benoît Sagot

We present a novel extension to Retrieval Augmented Generation with the goal of mitigating factual inaccuracies in the output of large language models. Specifically, our method draws on the cognitive linguistic theory of frame semantics for…

Computation and Language · Computer Science 2024-06-25 Harish Tayyar Madabushi

We introduce a novel dependency parser, the hexatagger, that constructs dependency trees by tagging the words in a sentence with elements from a finite set of possible tags. In contrast to many approaches to dependency parsing, our approach…

Computation and Language · Computer Science 2023-08-01 Afra Amini , Tianyu Liu , Ryan Cotterell

Trigrams'n'Tags (TnT) is an efficient statistical part-of-speech tagger. Contrary to claims found elsewhere in the literature, we argue that a tagger based on Markov models performs at least as well as other current approaches, including…

Computation and Language · Computer Science 2007-05-23 Thorsten Brants

Retrieval-Augmented Generation (RAG) enhances Large Language Models (LLMs) by grounding responses in external knowledge during inference. However, conventiona RAG systems under-perform on structured tabular data, largely due to coarse…

Computation and Language · Computer Science 2026-05-05 Zebin Guo , Weidong Geng , Ruichen Mao

Syntactic parsing is essential in natural-language processing, with constituent structure being one widely used description of syntax. Traditional views of constituency demand that constituents consist of adjacent words, but this poses…

Computation and Language · Computer Science 2024-10-14 Lukas Mielczarek

In this paper we present a new tree-rewriting formalism called Link-Sharing Tree Adjoining Grammar (LSTAG) which is a variant of synchronous TAGs. Using LSTAG we define an approach towards coordination where linguistic dependency is…

Computation and Language · Computer Science 2007-05-23 Anoop Sarkar

Retrieval-Augmented Generation (RAG) plays a pivotal role in modern large language model applications, with numerous existing frameworks offering a wide range of functionalities to facilitate the development of RAG systems. However, we have…

Computation and Language · Computer Science 2025-07-01 Zhuocheng Zhang , Yang Feng , Min Zhang

Heterogeneous Text-Attributed Graphs (HTAGs), where different types of entities are not only associated with texts but also connected by diverse relationships, have gained widespread popularity and application across various domains.…

Machine Learning · Computer Science 2024-12-13 Yunhui Liu , Qizhuo Xie , Jinwei Shi , Jiaxu Shen , Tieke He

This paper presents a novel framework for structured argumentation, named extend argumentative decision graph ($xADG$). It is an extension of argumentative decision graphs built upon Dung's abstract argumentation graphs. The $xADG$…

Artificial Intelligence · Computer Science 2023-11-15 Lucas Rizzo , Luca Longo

Structured prompting with XML tags has emerged as an effective way to steer large language models (LLMs) toward parseable, schema-adherent outputs in real-world systems. We develop a logic-first treatment of XML prompting that unifies (i)…

Programming Languages · Computer Science 2025-09-11 Faruk Alpay , Taylan Alpay

We present GrammarTagger, an open-source grammar profiler which, given an input text, identifies grammatical features useful for language education. The model architecture enables it to learn from a small amount of texts annotated with…

Computation and Language · Computer Science 2021-04-08 Masato Hagiwara , Joshua Tanner , Keisuke Sakaguchi

Construction Grammar (CxG) is a paradigm from cognitive linguistics emphasising the connection between syntax and semantics. Rather than rules that operate on lexical items, it posits constructions as the central building blocks of…

Computation and Language · Computer Science 2022-10-25 Leonie Weissweiler , Valentin Hofmann , Abdullatif Köksal , Hinrich Schütze

This paper addresses issues in automated treebank construction. We show how standard part-of-speech tagging techniques extend to the more general problem of structural annotation, especially for determining grammatical functions and…

cmp-lg · Computer Science 2008-02-03 Thorsten Brants , Wojciech Skut , Brigitte Krenn

This paper describes our submission to CoNLL 2018 UD Shared Task. We have extended an LSTM-based neural network designed for sequence tagging to additionally generate character-level sequences. The network was jointly trained to produce…

Computation and Language · Computer Science 2018-09-11 Gor Arakelyan , Karen Hambardzumyan , Hrant Khachatrian

Model structure and complexity selection remains a challenging problem in system identification, especially for parametric non-linear models. Many Evolutionary Algorithm (EA) based methods have been proposed in the literature for estimating…

Systems and Control · Electrical Eng. & Systems 2020-07-01 Dhruv Khandelwal , Maarten Schoukens , Roland Tóth

Most recent research in trainable part of speech taggers has explored stochastic tagging. While these taggers obtain high accuracy, linguistic information is captured indirectly, typically in tens of thousands of lexical and contextual…

cmp-lg · Computer Science 2008-02-03 Eric Brill