中文
相关论文

相关论文: Turing-Completeness of Dynamics in Abstract Persua…

200 篇论文

Abstract argumentation frameworks (AFs) provide a formal setting to analyze many forms of reasoning with conflicting information. While the expressiveness of general infinite AFs make them a tempting tool for modeling many kinds of…

人工智能 · 计算机科学 2025-08-26 Uri Andrews , Luca San Mauro

$\omega$-regular languages are a natural extension of the regular languages to the setting of infinite words. Likewise, they are recognised by a host of automata models, one of the most important being Alternating Parity Automata (APAs), a…

计算机科学中的逻辑 · 计算机科学 2025-05-15 Anupam Das , Abhishek De

Abstract Dialectical Frameworks (ADFs) generalize Dung's argumentation frameworks allowing various relationships among arguments to be expressed in a systematic way. We further generalize ADFs so as to accommodate arbitrary acceptance…

人工智能 · 计算机科学 2018-09-10 Gerhard Brewka , Jörg Pührer , Hannes Strass , Johannes P. Wallner , Stefan Woltran

In this report proofs are presented for a method for abstracting continuous dynamical systems by timed automata. The method is based on partitioning the state space of dynamical systems with invariant sets, which form cells representing…

系统与控制 · 计算机科学 2010-08-20 Christoffer Sloth , Rafael Wisniewski

We contemplate a higher-level bipolar abstract argumentation for non-elementary arguments such as: X argues against Ys sincerity with the fact that Y has presented his argument to draw a conclusion C, by omitting other facts which would not…

人工智能 · 计算机科学 2019-01-21 Ryuta Arisaka , Stefano Bistarelli , Francesco Santini

We present an extension-based approach for computing and verifying preferences in an abstract argumentation system. Although numerous argumentation semantics have been developed previously for identifying acceptable sets of arguments from…

人工智能 · 计算机科学 2024-03-27 Quratul-ain Mahesar , Nir Oren , Wamberto W. Vasconcelos

In this paper we show that reversible analysis of logic languages by abstract interpretation can be performed without loss of precision by systematically refining abstract domains. The idea is to include semantic structures into abstract…

编程语言 · 计算机科学 2007-05-23 R. Giacobazzi , F. Ranzato , F. Scozzari

A construction of fully abstract typed models for PCF and PCF^+ (i.e., PCF + "parallel conditional function"), respectively, is presented. It is based on general notions of sequential computational strategies and wittingly consistent…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Vladimir Sazonov

Reasoning with defeasible and conflicting knowledge in an argumentative form is a key research field in computational argumentation. Reasoning under various forms of uncertainty is both a key feature and a challenging barrier for automated…

人工智能 · 计算机科学 2024-07-09 Andrei Popescu , Johannes P. Wallner

Persuasive dialogue generation plays a vital role in decision-making, negotiation, counseling, and behavior change, yet it remains a challenging problem. In complex persuasion where the persuadee's internal states are not expressed clearly,…

计算与语言 · 计算机科学 2026-05-19 Dingyi Zhang , Ziqing Zhuang , Linhai Zhang , Ziyang Gao , Deyu Zhou

Abstraction is a powerful idea widely used in science, to model, reason and explain the behavior of systems in a more tractable search space, by omitting irrelevant details. While notions of abstraction have matured for deterministic…

人工智能 · 计算机科学 2020-01-14 Vaishak Belle

The Abstraction and Reasoning Corpus (ARC) aims at benchmarking the performance of general artificial intelligence algorithms. The ARC's focus on broad generalization and few-shot learning has made it difficult to solve using pure machine…

人工智能 · 计算机科学 2022-12-05 Yudong Xu , Elias B. Khalil , Scott Sanner

Saturation is a fundamental game-semantic property satisfied by strategies that interpret higher-order concurrent programs. It states that the strategy must be closed under certain rearrangements of moves, and corresponds to the intuition…

编程语言 · 计算机科学 2024-02-14 Alex Dixon , Andrzej S. Murawski

Markov automata (MA) constitute an expressive continuous-time compositional modelling formalism. They appear as semantic backbones for engineering frameworks including dynamic fault trees, Generalised Stochastic Petri Nets, and AADL. Their…

计算机科学中的逻辑 · 计算机科学 2013-05-31 Dennis Guck , Hassan Hatefi , Holger Hermanns , Joost-Pieter Katoen , Mark Timmer

Approximations during program analysis are a necessary evil, as they ensure essential properties, such as soundness and termination of the analysis, but they also imply not always producing useful results. Automatic techniques have been…

编程语言 · 计算机科学 2018-12-18 Isabel Garcia-Contreras , Jose F. Morales , Manuel V. Hermenegildo

Register pushdown automata (RPDA) is an extension of classical pushdown automata to handle data values in a restricted way. RPDA attracts attention as a model of a query language for structured documents with data values. The membership and…

形式语言与自动机理论 · 计算机科学 2019-10-24 Ryoma Senda , Yoshiaki Takata , Hiroyuki Seki

Abstract argumentation has emerged as a method for non-monotonic reasoning that has gained popularity in the symbolic artificial intelligence community. In the literature, the different approaches to abstract argumentation that were refined…

人工智能 · 计算机科学 2021-01-11 Timotheus Kampik , Juan Carlos Nieves

Abstract argumentation provides us with methods such as gradual and Dung semantics with which to evaluate arguments after potential attacks by other arguments. Some of these methods can take intrinsic strengths of arguments as input, with…

人工智能 · 计算机科学 2021-09-02 Jeroen Paul Spaans

This paper surveys the current state of the art in document automation (DA). The objective of DA is to reduce the manual effort during the generation of documents by automatically integrating input from different sources and assembling…

计算与语言 · 计算机科学 2021-09-27 Mohammad Ahmadi Achachlouei , Omkar Patil , Tarun Joshi , Vijayan N. Nair

Assumption-Based Argumentation (ABA) is an argumentation framework that has been proposed in the late 20th century. Since then, there was still no solver implemented in a programming language which is easy to setup and no solver have been…

人工智能 · 计算机科学 2016-12-15 Kenrick