中文
相关论文

相关论文: Scope ambiguities, monads and strengths

200 篇论文

Recently, CQ method has been investigated extensively. However, it is mainly applied to modify Mann, Ishikawa and Halpern iterations to get strong convergence. In this paper, we study the properties of CQ method and proposed a framework.…

泛函分析 · 数学 2020-01-22 Songnian He , Tian Shi

In this paper, we explore the interaction between two monoidal structures: a multiplicative one, for the encoding of pairing, and an additive one, for the encoding of choice. We propose a colored PROP to model computation in this framework,…

计算机科学中的逻辑 · 计算机科学 2025-05-21 Kostia Chardonnet , Marc de Visme , Benoît Valiron , Renaud Vilmart

It came to the attention of myself and the coauthors of (S., Rozowski, Silva, Rot, 2022) that a number of process calculi can be obtained by algebraically presenting the branching structure of the transition systems they specify. Labelled…

逻辑 · 数学 2022-10-25 Todd Schmid

In previous work, we have introduced functional strategies, that is, first-class generic functions that can traverse into terms of any type while mixing uniform and type-specific behaviour. In the present paper, we give a detailed…

编程语言 · 计算机科学 2007-05-23 Ralf Laemmel

Automata learning has been successfully applied in the verification of hardware and software. The size of the automaton model learned is a bottleneck for scalability, and hence optimizations that enable learning of compact representations…

形式语言与自动机理论 · 计算机科学 2019-11-04 Gerco van Heerdt , Matteo Sammartino , Alexandra Silva

We characterize strongly finitary monads on categories $\mathsf{Pos}$, $\mathsf{CPO}$ and $\mathsf{DCPO}$ as precisely those preserving sifted colimits. Or, equivalently, enriched finitary monads preserving reflexive coinserters. We study…

范畴论 · 数学 2023-10-12 Jiří Adámek , Matěj Dostál , Jiří Velebil

In a paper presented at SOS 2010, we developed a framework for big-step semantics for interactive input-output in combination with divergence, based on coinductive and mixed inductive-coinductive notions of resumptions, evaluation and…

编程语言 · 计算机科学 2013-12-11 Tarmo Uustalu

Quantified constraints and Quantified Boolean Formulae are typically much more difficult to reason with than classical constraints, because quantifier alternation makes the usual notion of solution inappropriate. As a consequence, basic…

计算机科学中的逻辑 · 计算机科学 2007-05-25 Lucas Bordeaux , Marco Cadoli , Toni Mancini

This paper is a contribution to the theoretical foundations of strategies. We first present a general definition of abstract strategies which is extensional in the sense that a strategy is defined explicitly as a set of derivations of an…

计算机科学与博弈论 · 计算机科学 2010-01-26 Tony Bourdier , Horatiu Cirstea , Daniel Dougherty , Hélène Kirchner

The paper studies complementary choice functions, i.e. monotonic and consistent choice functions. Such choice functions were introduced and used in the work \cite{RY} for investigation of matchings with complementary contracts. Three…

组合数学 · 数学 2022-09-15 Vladimir Danilov

Crop-based training strategies decouple training resolution from GPU memory consumption, allowing the use of large-capacity panoptic segmentation networks on multi-megapixel images. Using crops, however, can introduce a bias towards…

计算机视觉与模式识别 · 计算机科学 2021-03-24 Lorenzo Porzi , Samuel Rota Bulò , Peter Kontschieder

This paper studies trace-based equivalences for systems combining nondeterministic and probabilistic choices. We show how trace semantics for such processes can be recovered by instantiating a coalgebraic construction known as the…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Filippo Bonchi , Ana Sokolova , Valeria Vignudelli

This work develops novel strategies for optimal planning with semantic observations using continuous state partially observable markov decision processes (CPOMDPs). Two major innovations are presented in relation to Gaussian mixture (GM)…

人工智能 · 计算机科学 2019-08-09 Luke Burks , Ian Loefgren , Nisar Ahmed

A continuous motion planning method for connected automated vehicles is considered for generating feasible trajectories in real-time using three consecutive clothoids. The proposed method reduces path planning to a small set of nonlinear…

机器人学 · 计算机科学 2023-12-19 Sanghoon Oh , Qi Chen , H. Eric Tseng , Gaurav Pandey , Gabor Orosz

We extend the class of SQP methods for equality constrained optimization to the setting of differentiable manifolds. The use of retractions and stratifications allows us to pull back the involved mappings to linear spaces. We study local…

最优化与控制 · 数学 2020-05-15 Anton Schiela , Julian Ortiz

A desirable trait of an artificial agent acting in the visual world is to continually learn a sequence of language-informed tasks while striking a balance between sufficiently specializing in each task and building a generalized knowledge…

计算与语言 · 计算机科学 2023-12-22 Kyra Ahrens , Lennart Bengtson , Jae Hee Lee , Stefan Wermter

Probabilistic puzzles can be confusing, partly because they are formulated in natural languages - full of unclarities and ambiguities - and partly because there is no widely accepted and intuitive formal language to express them. We propose…

计算机科学中的逻辑 · 计算机科学 2025-04-11 Elena Di Lavore , Bart Jacobs , Mario Román

Optimization methods for long-horizon, dynamically feasible motion planning in robotics tackle challenging non-convex and discontinuous optimization problems. Traditional methods often falter due to the nonlinear characteristics of these…

机器人学 · 计算机科学 2026-03-19 Akshay Jaitly , Siavash Farzan

Linearity and ramification constraints have been widely used to weaken higher-order (primitive) recursion in such a way that the class of representable functions equals the class of polytime functions. We show that fine-tuning these two…

计算机科学中的逻辑 · 计算机科学 2009-09-29 U. Dal Lago

Strategic Decision-Making is always challenging because it is inherently uncertain, ambiguous, risky, and complex. It is the art of possibility. We develop a systematic taxonomy of decision-making frames that consists of 6 bases, 18…

人工智能 · 计算机科学 2022-10-25 Caesar Wu , Kotagiri Ramamohanarao , Rui Zhang , Pascal Bouvry