中文
相关论文

相关论文: Encoding Lexicalized Tree Adjoining Grammars with …

200 篇论文

Recent advances in large language models enable documents to be represented as dense semantic embeddings, supporting similarity-based operations over large text collections. However, many web-scale systems still rely on flat clustering or…

计算与语言 · 计算机科学 2026-01-30 Thomas Haschka , Joseph Bakarji

This paper introduces a non-unification-based version of LFG called R-LFG (Resource-based Lexical Functional Grammar), which combines elements from both LFG and Linear Logic. The paper argues that a resource sensitive account provides a…

cmp-lg · 计算机科学 2007-05-23 Mark Johnson

This paper introduces a differentiable semantic reasoner, where rules are presented as a relevant set of graph transformations. These rules can be written manually or inferred by a set of facts and goals presented as a training set. While…

人工智能 · 计算机科学 2021-10-26 Alberto Cetoli

The purpose of this article is to show how the isotropy subgroup of leaf permutations on binary trees can be used to systematically identify tree-informative invariants relevant to models of phylogenetic evolution. In the quartet case, we…

定量方法 · 定量生物学 2012-04-24 J G Sumner , P D Jarvis

We describe a unified and coherent syntactic framework for supporting a semantically-informed syntactic approach to statistical machine translation. Semantically enriched syntactic tags assigned to the target-language training texts…

In this paper we introduce Latent Tree Language Model (LTLM), a novel approach to language modeling that encodes syntax and semantics of a given sentence as a tree of word roles. The learning phase iteratively updates the trees by moving…

计算与语言 · 计算机科学 2016-09-06 Tomas Brychcin

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

The Resource Description Framework (RDF) is a Semantic Web standard that provides a data language, simply called RDF, as well as a lightweight ontology language, called RDF Schema. We investigate embeddings of RDF in logic and show how…

计算机科学中的逻辑 · 计算机科学 2014-01-17 Jos de Bruijn , Stijn Heymans

Self-explaining text categorization requires a classifier to make a prediction along with supporting evidence. A popular type of evidence is sub-sequences extracted from the input text which are sufficient for the classifier to make the…

计算与语言 · 计算机科学 2019-07-22 Zhiguo Wang , Yue Zhang , Mo Yu , Wei Zhang , Lin Pan , Linfeng Song , Kun Xu , Yousef El-Kurdi

Due to the works of S. Bozapalidis and A. Alexandrakis, there is a well-known characterization of recognizable weighted tree languages over fields in terms of finite-dimensionality of syntactic vector spaces. Here we prove a…

形式语言与自动机理论 · 计算机科学 2025-09-19 Zoltán Fülöp , Heiko Vogler

Given a string $T$, it is known that its suffix tree can be represented using the compact directed acyclic word graph (CDAWG) with $e_T$ arcs, taking overall $O(e_T+e_{{\overline{T}}})$ words of space, where ${\overline{T}}$ is the reverse…

数据结构与算法 · 计算机科学 2017-05-25 Djamal Belazzougui , Fabio Cunial

Since Pretrained Language Models (PLMs) are the cornerstone of the most recent Information Retrieval (IR) models, the way they encode semantic knowledge is particularly important. However, little attention has been given to studying the…

计算与语言 · 计算机科学 2023-12-18 Jesús Lovón-Melgarejo , Jose G. Moreno , Romaric Besançon , Olivier Ferret , Lynda Tamine

Transformer-based models have demonstrated significant success in various source code representation tasks. Nonetheless, traditional positional embeddings employed by these models inadequately capture the hierarchical structure intrinsic to…

机器学习 · 计算机科学 2025-07-08 Patryk Bartkowiak , Filip Graliński

This paper presents \tdl, a typed feature-based representation language and inference system. Type definitions in \tdl\ consist of type and feature constraints over the boolean connectives. \tdl\ supports open- and closed-world reasoning…

cmp-lg · 计算机科学 2019-08-15 Hans-Ulrich Krieger , Ulrich Schäfer

Hierarchical text classification (HTC) depends on taxonomies that organize labels into structured hierarchies. However, many real-world taxonomies introduce ambiguities, such as identical leaf names under similar parent nodes, which prevent…

计算与语言 · 计算机科学 2026-01-27 Jonas Golde , Nicolaas Jedema , Ravi Krishnan , Phong Le

Large language models (LLMs) exhibit strong semantic understanding, yet struggle when user instructions involve ambiguous or conceptually misaligned terms. We propose the Language Graph Model (LGM) to enhance conceptual clarity by…

计算与语言 · 计算机科学 2025-11-06 Wenchang Lei , Ping Zou , Yue Wang , Feng Sun , Lei Zhao

Long document classification presents challenges in capturing both local and global dependencies due to their extensive content and complex structure. Existing methods often struggle with token limits and fail to adequately model…

计算与语言 · 计算机科学 2024-10-07 Sudipta Singha Roy , Xindi Wang , Robert E. Mercer , Frank Rudzicz

Tree-controlled grammars are context-free grammars where the derivation process is controlled in such a way that every word on a level of the derivation tree must belong to a certain control language. We investigate the generative capacity…

计算复杂性 · 计算机科学 2023-09-07 Bianca Truthe

Because of their superior ability to preserve sequence information over time, Long Short-Term Memory (LSTM) networks, a type of recurrent neural network with a more complex computational unit, have obtained strong results on a variety of…

计算与语言 · 计算机科学 2015-06-02 Kai Sheng Tai , Richard Socher , Christopher D. Manning

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…

计算与语言 · 计算机科学 2018-05-01 Jungo Kasai , Robert Frank , Pauli Xu , William Merrill , Owen Rambow