中文
相关论文

相关论文: Folk Theorems on the Correspondence between State-…

200 篇论文

This paper connects a series of papers dealing with taxonomic word embeddings. It begins by noting that there are different types of semantic relatedness and that different lexical representations encode different forms of relatedness. A…

计算与语言 · 计算机科学 2020-02-19 Magdalena Kacmajor , John D. Kelleher , Filip Klubicka , Alfredo Maldonado

The literature on concurrency theory offers a wealth of examples of characteristic-formula constructions for various behavioural relations over finite labelled transition systems and Kripke structures that are defined in terms of fixed…

计算机科学中的逻辑 · 计算机科学 2009-11-11 Luca Aceto , Anna Ingolfsdottir , Joshua Sack

State-based models of concurrent systems are traditionally considered under a variety of notions of process equivalence. In the particular case of labelled transition systems, these equivalences range from trace equivalence to (strong)…

计算机科学中的逻辑 · 计算机科学 2020-10-21 Ulrich Dorsch , Stefan Milius , Lutz Schröder

Human beings possess the most sophisticated computational machinery in the known universe. We can understand language of rich descriptive power, and communicate in the same environment with astonishing clarity. Two of the many contributors…

计算与语言 · 计算机科学 2021-01-01 Karthikeya Ramesh Kaushik , Andrea E. Martin

We introduce a novel variant of logical relations that maps types not merely to partial equivalence relations on values, as is commonly done, but rather to a proof-relevant generalisation thereof, namely setoids. The objects of a setoid…

编程语言 · 计算机科学 2012-12-27 Nick Benton , Martin Hofmann , Vivek Nigam

In recent years, the compositional distributional approach in computational linguistics has opened the way for an integration of the \emph{lexical} aspects of meaning into Lambek's type-logical grammar program. This approach is based on the…

计算机科学中的逻辑 · 计算机科学 2021-05-13 Giuseppe Greco , Fei Liang , Michael Moortgat , Alessandra Palmigiano , Apostolos Tzimoulis

Conflict and dependency analysis is an important static analysis tool that provides an overview of the potential interactions of (graph) transformation rules. This analysis is based on critical pairs and initial conflicts, which represent…

软件工程 · 计算机科学 2026-05-07 Alexander Lauer , Jens Kosiol , Leen Lambers , Gabriele Taentzer

Recent years of research in Natural Language Processing (NLP) have witnessed dramatic growth in training large models for generating context-aware language representations. In this regard, numerous NLP systems have leveraged the power of…

计算与语言 · 计算机科学 2024-09-04 Avi Chawla , Nidhi Mulay , Vikas Bishnoi , Gaurav Dhama , Anil Kumar Singh

We present a probabilistic language model for time-stamped text data which tracks the semantic evolution of individual words over time. The model represents words and contexts by latent trajectories in an embedding space. At each moment in…

机器学习 · 统计学 2017-07-19 Robert Bamler , Stephan Mandt

This paper belongs to the field of probabilistic modal logic, focusing on a comparative analysis of two distinct semantics: one rooted in Kripke semantics and the other in neighbourhood semantics. The primary distinction lies in the…

逻辑 · 数学 2024-04-25 Nino Guallart

Contextual embeddings represent a new generation of semantic representations learned from Neural Language Modelling (NLM) that addresses the issue of meaning conflation hampering traditional word embeddings. In this work, we show that…

计算与语言 · 计算机科学 2019-06-25 Daniel Loureiro , Alipio Jorge

Distributed word embeddings have yielded state-of-the-art performance in many NLP tasks, mainly due to their success in capturing useful semantic information. These representations assign only a single vector to each word whereas a large…

机器学习 · 计算机科学 2020-02-04 Shobhit Jain , Sravan Babu Bodapati , Ramesh Nallapati , Anima Anandkumar

We give labeled natural deduction systems for a family of tense logics extending the basic linear tense logic Kl. We prove that our systems are sound and complete with respect to the usual Kripke semantics, and that they possess a number of…

计算机科学中的逻辑 · 计算机科学 2008-03-25 Luca Viganò , Marco Volpe

A potentialist system is a first-order Kripke model based on embeddings. I define the notion of bisimulation for these systems, and provide a number of examples. Given a first-order theory $T$, the system $\mathrm{Mod}(T)$ consists of all…

逻辑 · 数学 2022-06-23 Sam Adam-Day

This paper formulates and studies the concepts of approximate (alternating) bisimulation relations characterizing equivalence relations between interconnected systems and their abstractions. These equivalence relations guarantee that the…

系统与控制 · 电气工程与系统科学 2022-11-21 Belamfedel Alaoui Sadek , Saharsh , Pushpak Jagtap , Adnane Saoud

We propose a probabilistic transition system specification format, referred to as probabilistic RBB safe, for which rooted branching bisimulation is a congruence. The congruence theorem is based on the approach of Fokkink for the…

计算机科学中的逻辑 · 计算机科学 2015-09-30 Matias D. Lee , Erik P. de Vink

Stable model semantics has become a very popular approach for the management of negation in logic programming. This approach relies mainly on the closed world assumption to complete the available knowledge and its formulation has its basis…

人工智能 · 计算机科学 2016-08-31 Y. Loyer , U. Straccia

In this paper, we provide a compositional methodology for constructing symbolic models for networks of discrete-time switched systems. We first define a notion of so-called augmented-storage functions to relate switched subsystems and their…

系统与控制 · 计算机科学 2019-05-31 Abdalla Swikir , Majid Zamani

Word embeddings have made enormous inroads in recent years in a wide variety of text mining applications. In this paper, we explore a word embedding-based architecture for predicting the relevance of a role between two financial entities…

计算与语言 · 计算机科学 2017-04-20 Mayank Kejriwal

Knowledge bases of real-world facts about entities and their relationships are useful resources for a variety of natural language processing tasks. However, because knowledge bases are typically incomplete, it is useful to be able to…

计算与语言 · 计算机科学 2017-03-09 Dat Quoc Nguyen , Kairit Sirts , Lizhen Qu , Mark Johnson