897 citations
- The Graduate University for Advanced Studies, SOKENDAIJP63 papers
- The University of TokyoJP61 papers
- NTT Basic Research LaboratoriesJP25 papers
- Stanford UniversityUS22 papers
- Centre National de la Recherche ScientifiqueFR17 papers
- Kyoto UniversityJP17 papers
- Hewlett-Packard (United Kingdom)GB16 papers
- Okinawa Institute of Science and Technology Graduate UniversityJP16 papers
- Nagoya UniversityJP14 papers
- Research Organization of Information and SystemsJP14 papers
- Bristol Laboratories (United Kingdom)GB13 papers
- New York University ShanghaiCN12 papers
17 papers · 1 filter
Probabilistic Abduction in a Fuzzy Logic Framework
Tommaso Flaminio, Katsumi Inoue, Daniil Kozhemiachenko
We study the problem of explaining observations about the probabilities of events, such as "it rains of the time", "rain and snow are equally likely", etc. We explain these…
Truth Predicate of Inductive Definitions and Logical Complexity of Infinite-Descent Proofs
Sohei Ito, Makoto Tatsuta
Formal reasoning about inductively defined relations and structures is widely recognized not only for its mathematical interest but also for its importance in computer science, and…
Complexity of Abduction in Łukasiewicz Logic
Katsumi Inoue, Daniil Kozhemiachenko
We explore the problem of explaining observations in contexts involving statements with truth degrees such as `the lift is loaded', `the symptoms are severe', etc. To formalise the…
Widest Path Games and Maximality Inheritance in Bounded Value Iteration for Stochastic Games
Kittiphon Phalakarn, Yun Chen Tsai, Ichiro Hasuo
For model checking stochastic games (SGs), bounded value iteration (BVI) algorithms have gained attention as efficient approximate methods with rigorous precision guarantees. Howev…
Abductive Reasoning in a Paraconsistent Framework
Meghyn Bienvenu, Katsumi Inoue, Daniil Kozhemiachenko
We explore the problem of explaining observations starting from a classically inconsistent theory by adopting a paraconsistent framework. We consider two expansions of the well-kno…
Braids, twists, trace and duality in combinatory algebras
Masahito Hasegawa, Serge Lechenne
We investigate a class of combinatory algebras, called ribbon combinatory algebras, in which we can interpret both the braided untyped linear lambda calculus and framed oriented ta…