中文
相关论文

相关论文: Syntactic Analysis by Local Grammars Automata: an …

200 篇论文

We present counting reward automata-a finite state machine variant capable of modelling any reward function expressible as a formal language. Unlike previous approaches, which are limited to the expression of tasks as regular languages, our…

人工智能 · 计算机科学 2024-02-20 Tristan Bester , Benjamin Rosman , Steven James , Geraud Nangue Tasse

A wide range of constraints can be compactly specified using automata or formal languages. In a sequence of recent papers, we have shown that an effective means to reason with such specifications is to decompose them into primitive…

人工智能 · 计算机科学 2009-03-04 Claude-Guy Quimper , Toby Walsh

Can a machine understand the meanings of natural language? Recent developments in the generative large language models (LLMs) of artificial intelligence have led to the belief that traditional philosophical assumptions about machine…

计算与语言 · 计算机科学 2023-10-27 Vladimír Havlík

We introduce a novel parsing concept called local lexing. It integrates the classically separated stages of lexing and parsing by allowing lexing to be dependent upon the parsing progress and by providing a simple mechanism for constraining…

计算机科学中的逻辑 · 计算机科学 2017-02-27 Steven Obua , Phil Scott , Jacques Fleuriot

Text preprocessing is a fundamental component of Natural Language Processing, involving techniques such as stopword removal, stemming, and lemmatization to prepare text as input for further processing and analysis. Despite the…

计算与语言 · 计算机科学 2025-10-14 Marco Braga , Gian Carlo Milanese , Gabriella Pasi

Can we improve machine translation (MT) with LLMs by rewriting their inputs automatically? Users commonly rely on the intuition that well-written text is easier to translate when using off-the-shelf MT systems. LLMs can rewrite text in many…

计算与语言 · 计算机科学 2025-09-03 Dayeon Ki , Marine Carpuat

Despite recent advances in training and prompting strategies for Large Language Models (LLMs), these models continue to face challenges with complex logical reasoning tasks that involve long reasoning chains. In this work, we explore the…

计算与语言 · 计算机科学 2024-12-18 Jiaming Zhou , Abbas Ghaddar , Ge Zhang , Liheng Ma , Yaochen Hu , Soumyasundar Pal , Mark Coates , Bin Wang , Yingxue Zhang , Jianye Hao

Lemmatization of standard languages is concerned with (i) abstracting over morphological differences and (ii) resolving token-lemma ambiguities of inflected words in order to map them to a dictionary headword. In the present paper we aim to…

计算与语言 · 计算机科学 2019-03-19 Enrique Manjavacas , Ákos Kádár , Mike Kestemont

In the rapidly evolving field of Explainable Natural Language Processing (NLP), textual explanations, i.e., human-like rationales, are pivotal for explaining model predictions and enriching datasets with interpretable labels. Traditional…

计算与语言 · 计算机科学 2025-11-12 Mahdi Dhaini , Juraj Vladika , Ege Erdogan , Zineb Attaoui , Gjergji Kasneci

Assessing student's answers and in particular natural language answers is a crucial challenge in the field of education. Advances in machine learning, including transformer-based models such as Large Language Models(LLMs), have led to…

计算机与社会 · 计算机科学 2024-01-12 Priti Oli , Rabin Banjade , Jeevan Chapagain , Vasile Rus

ELAN is a powerful language and environment for specifying and prototyping deduction systems in a language based on rewrite rules controlled by strategies. Timed automata is a class of continuous real-time models of reactive systems for…

编程语言 · 计算机科学 2007-05-23 Emmanuel Beffara , Olivier Bournez , Hassen Kacem , Claude Kirchner

ELAN is a powerful language and environment for specifying and prototyping deduction systems in a language based on rewrite rules controlled by strategies. Timed automata is a class of continuous real-time models of reactive systems for…

计算机科学中的逻辑 · 计算机科学 2009-07-20 Emmanuel Beffara , Olivier Bournez , Hassen Kacem , Claude Kirchner

Lemmatization is the process of grouping together the inflected forms of a word so they can be analysed as a single item, identified by the word's lemma, or dictionary form. In computational linguistics, lemmatisation is the algorithmic…

计算与语言 · 计算机科学 2022-07-26 Michal Karwatowski , Marcin Pietron

In mathematics, LaTeX is the de facto standard to prepare documents, e.g., scientific publications. While some formulae are still developed using pen and paper, more complicated mathematical expressions used more and more often with…

信息检索 · 计算机科学 2020-12-01 André Greiner-Petter

In this paper, we explore connections between interpretable machine learning and learning theory through the lens of local approximation explanations. First, we tackle the traditional problem of performance generalization and bound the…

机器学习 · 计算机科学 2020-11-03 Jeffrey Li , Vaishnavh Nagarajan , Gregory Plumb , Ameet Talwalkar

The paper presents a language model that develops syntactic structure and uses it to extract meaningful information from the word history, thus enabling the use of long distance dependencies. The model assigns probability to every joint…

计算与语言 · 计算机科学 2007-05-23 Ciprian Chelba , Frederick Jelinek

This paper presents a deep learning-based system for efficient automatic case summarization. Leveraging state-of-the-art natural language processing techniques, the system offers both supervised and unsupervised methods to generate concise…

计算与语言 · 计算机科学 2023-12-14 Minh Duong , Long Nguyen , Yen Vuong , Trong Le , Ha-Thanh Nguyen

Considering that words with different characteristic in the text have different importance for classification, grouping them together separately can strengthen the semantic expression of each part. Thus we propose a new text representation…

计算与语言 · 计算机科学 2019-06-19 Xiaoye Tan , Rui Yan , Chongyang Tao , Mingrui Wu

Numerous computer systems use dynamic control and data structures of unbounded size. These data structures have often the character of trees or they can be encoded as trees with some additional pointers. This is exploited by some currently…

形式语言与自动机理论 · 计算机科学 2012-04-17 Ondřej Lengál

Although adequate models of human language for syntactic analysis and semantic interpretation are of at least context-free complexity, for applications such as speech processing in which speed is important finite-state models are often…

cmp-lg · 计算机科学 2007-05-23 Edmund Grimley-Evans