English
Related papers

Related papers: Syntax-Semantics Interaction Parsing Strategies. I…

200 papers

Question processing is a fundamental step in a question answering (QA) application, and its quality impacts the performance of QA application. The major challenging issue in processing question is how to extract semantic of natural language…

Computation and Language · Computer Science 2017-09-28 Omar Al-Harbi , Shaidah Jusoh , Norita Md Norwawi

Program synthesis is the task of automatically generating expressions that satisfy a given specification. Program synthesis techniques have been used to automate the generation of loop invariants in code, synthesize function summaries, and…

Logic in Computer Science · Computer Science 2020-10-13 Elizabeth Polgreen , Sanjit A. Seshia

Representational spaces learned via language modeling are fundamental to Natural Language Processing (NLP), however there has been limited understanding regarding how and when during training various types of linguistic information emerge…

Computation and Language · Computer Science 2023-10-26 Max Müller-Eberstein , Rob van der Goot , Barbara Plank , Ivan Titov

Recent advances in natural language processing with large neural models have opened new possibilities for syntactic analysis based on machine learning. This work explores a novel approach to phrase-structure analysis by fine-tuning large…

Computation and Language · Computer Science 2025-10-21 Francisco Jose Cortes Delgado , Eduardo Martinez Gracia , Rafael Valencia Garcia

Reactive synthesis is an automatic way to translate a human intention expressed in some logic into a system of some kind. This thesis has two parts, devoted to logic and to systems. In Part I, we develop two new approaches to CTL*…

Logic in Computer Science · Computer Science 2018-08-29 Ayrat Khalimov

While recent advancements in large language models (LLMs) bring us closer to achieving artificial general intelligence, the question persists: Do LLMs truly understand language, or do they merely mimic comprehension through pattern…

Computation and Language · Computer Science 2023-11-15 Houquan Zhou , Yang Hou , Zhenghua Li , Xuebin Wang , Zhefeng Wang , Xinyu Duan , Min Zhang

Mathematical programming is widely employed across various sectors - such as logistics, energy, and workforce planning - to model and solve industrial optimisation problems, but its use requires substantial domain expertise. Large language…

Programming Languages · Computer Science 2026-05-29 Roberto Rossi , Steven D. Prestwich

Psychological investigations have led to considerable insight into the working of the human language comprehension system. In this article, we look at a set of principles derived from psychological findings to argue for a particular…

cmp-lg · Computer Science 2008-02-03 Kavi Mahesh , Kurt P. Eiselt

In Natural Language (NL) applications, there is often a mismatch between what the NL interface is capable of interpreting and what a lay user knows how to express. This work describes a novel natural language interface that reduces this…

Computation and Language · Computer Science 2020-12-14 Clifton McFate , Aditya Kalyanpur , Dave Ferrucci , Andrea Bradshaw , Ariel Diertani , David Melville , Lori Moon

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

Chinese word segmentation is a foundational task in natural language processing (NLP), with far-reaching effects on syntactic analysis. Unlike alphabetic languages like English, Chinese lacks explicit word boundaries, making segmentation…

Computation and Language · Computer Science 2025-07-08 Yige Chen , Zelong Li , Cindy Zhang , Changbing Yang , Amandisa Cady , Ai Ka Lee , Zejiao Zeng , Eunkyul Leah Jo , Haihua Pan , Jungyeul Park

Real-world arguments in text and dialogues are normally enthymemes (i.e. some of their premises and/or claims are implicit). Natural language processing (NLP) methods for handling enthymemes can potentially identify enthymemes in text but…

Computation and Language · Computer Science 2026-03-09 Xuyao Feng , Anthony Hunter

Corpus Pattern Analysis (CPA) has been the topic of Semeval 2015 Task 15, aimed at producing a system that can aid lexicographers in their efforts to build a dictionary of meanings for English verbs using the CPA annotation process. CPA…

Computation and Language · Computer Science 2016-04-21 Francesco Elia

Obtaining syntactic parses is a crucial part of many NLP pipelines. However, most of the world's languages do not have large amounts of syntactically annotated corpora available for building parsers. Syntactic projection techniques attempt…

Computation and Language · Computer Science 2016-05-17 Ryan Georgi , Fei Xia , William D. Lewis

Analyzing how human beings resolve syntactic ambiguity has long been an issue of interest in the field of linguistics. It is, at the same time, one of the most challenging issues for spoken language understanding (SLU) systems as well. As…

Computation and Language · Computer Science 2020-05-22 Won Ik Cho , Jeonghwa Cho , Woo Hyun Kang , Nam Soo Kim

Human syntactic structures are usually represented as graphs. Much research has focused on the mapping between such graphs and linguistic sequences, but less attention has been paid to the shapes of the graphs themselves: their topologies.…

Computation and Language · Computer Science 2023-02-02 Fermín Moscoso del Prado Martín

We present a hybrid architecture for agent-augmented strategic reasoning, combining heuristic extraction, semantic activation, and compositional synthesis. Drawing on sources ranging from classical military theory to contemporary corporate…

Artificial Intelligence · Computer Science 2025-07-21 Renato Ghisellini , Remo Pareschi , Marco Pedroni , Giovanni Battista Raggi

Recent work in NLP shows that LSTM language models capture compositional structure in language data. For a closer look at how these representations are composed hierarchically, we present a novel measure of interdependence between word…

Computation and Language · Computer Science 2020-04-29 Naomi Saphra , Adam Lopez

Algorithms like those for differentiating functional expressions manipulate the syntactic structure of mathematical expressions in a mathematically meaningful way. A formalization of such an algorithm should include a specification of its…

Logic in Computer Science · Computer Science 2013-08-06 William M. Farmer

Most current word prediction systems make use of n-gram language models (LM) to estimate the probability of the following word in a phrase. In the past years there have been many attempts to enrich such language models with further…

Computation and Language · Computer Science 2008-01-31 Tonio Wandmacher , Jean-Yves Antoine