English
Related papers

Related papers: Encoding sinusoidal functions in hybrid automata f…

200 papers

Emerging computational paradigms, such as probabilistic and hybrid programming, introduce new primitive operations that often need to be combined with classic programming constructs. However, it still remains a challenge to provide a…

Logic in Computer Science · Computer Science 2018-04-13 Fredrik Dahlqvist , Renato Neves

Homology has long been accepted as an important computable tool for quantifying complex structures. In many applications, these structures arise as nodal domains of real-valued functions and are therefore amenable only to a numerical study…

Probability · Mathematics 2020-05-29 Konstantin Mischaikow , Thomas Wanner

Automata play important roles in wide area of computing and the growth of multicores calls for their efficient parallel implementation. Though it is known in theory that we can perform the computation of a finite automaton in parallel by…

Formal Languages and Automata Theory · Computer Science 2014-05-06 Ryoma Sin'ya , Kiminori Matsuzaki , Masataka Sassa

In Formal Languages and Automata Theory courses, students find understanding nondeterministic finite-state and pushdown automata difficult. In many cases, this means that it is challenging for them to comprehend the operational semantics of…

Formal Languages and Automata Theory · Computer Science 2025-08-06 Marco T. Morazán , David Anthony K. Fields , Andrés M. Garced , Tijana Minić

The purpose of this paper is to discuss the construction of a linear operator, referred to as the bubble transform, which maps scalar functions defined on a bounded domain $\Omega$ in $\mathbb{R}^n$ into a collection of functions with local…

Numerical Analysis · Mathematics 2013-12-06 Richard S. Falk , Ragnar Winther

We study the problem of automatically computing the controllable region of a Linear Hybrid Automaton, with respect to a safety objective. We describe the techniques that are needed to effectively and efficiently implement a…

Logic in Computer Science · Computer Science 2011-06-08 Massimo Benerecetti , Marco Faella , Stefano Minopoli

Encoding a dimension in the internal degree of freedom of an atom provides an interesting tool for quantum simulation, facilitating the realization of artificial gauge fields. We propose an extension of the synthetic dimension toolbox,…

We introduce a novel framework, termed $\lambda$DD, that revisits Binary Decision Diagrams from a purely functional point of view. The framework allows to classify the already existing variants, including the most recent ones like Chain-DD…

Logic in Computer Science · Computer Science 2020-07-23 Joan Thibault , Khalil Ghorbal

In this paper, we derive a "hamiltonian formalism" for a wide class of mechanical systems, including classical hamiltonian systems, nonholonomic systems, some classes of servomechanism... This construction strongly relies in the geometry…

Mathematical Physics · Physics 2008-11-27 P. Balseiro , M. de Leon , J. C. Marrero , D. Martin de Diego

Automaton models are often seen as interpretable models. Interpretability itself is not well defined: it remains unclear what interpretability means without first explicitly specifying objectives or desired attributes. In this paper, we…

Machine Learning · Statistics 2016-11-28 Christian Albert Hammerschmidt , Sicco Verwer , Qin Lin , Radu State

In this paper we give an overview of results on the analysis of parametric linear hybrid automata, and of systems of similar linear hybrid automata: We present possibilities of describing systems with a parametric (i.e. not explicitly…

Logic in Computer Science · Computer Science 2025-05-15 Viorica Sofronie-Stokkermans , Philipp Marohn

This paper proposes methods for reachability analysis of nonlinear systems in both open loop and closed loop with advanced controllers. The methods combine hybrid zonotopes, a construct called a state-update set, functional decomposition,…

Systems and Control · Electrical Eng. & Systems 2024-02-26 Jacob A. Siefert , Trevor J. Bird , Andrew F. Thompson , Jonah J. Glunt , Justin P. Koeln , Neera Jain , Herschel C. Pangborn

This article introduces a framework for complex human-robot collaboration tasks, such as the co-manufacturing of furniture. For these tasks, it is essential to encode tasks from human demonstration and reproduce these skills in a compliant…

Robotics · Computer Science 2024-04-09 Shail Jadav , Johannes Heidersberger , Christian Ott , Dongheui Lee

Teleoperation plays a crucial role in enabling robot operations in challenging environments, yet existing limitations in effectiveness and accuracy necessitate the development of innovative strategies for improving teleoperated tasks. This…

Semantic parsing is a means of taking natural language and putting it in a form that a computer can understand. There has been a multitude of approaches that take natural language utterances and form them into lambda calculus expressions --…

Computation and Language · Computer Science 2023-01-31 Parth Parekh , Cedric McGuire , Jake Imyak

We formally introduce IsaVODEs (Isabelle verification with Ordinary Differential Equations), a framework for the verification of cyber-physical systems. We describe the semantic foundations of the framework's formalisation in the…

Using the techniques of optomechanics, a high-$Q$ mechanical oscillator may serve as a link between electromagnetic modes of vastly different frequencies. This approach has successfully been exploited for the frequency conversion of…

Quantum Physics · Physics 2018-10-24 Emil Zeuthen , Albert Schliesser , Jacob M. Taylor , Anders S. Sørensen

We propose $\mathcal{E}^{\downarrow}$-logic as a formal foundation for the specification and development of event-based systems with local data states. The logic is intended to cover a broad range of abstraction levels from abstract…

Logic in Computer Science · Computer Science 2019-02-11 Rolf Hennicker , Alexandre Madeira , Alexander Knapp

We introduce multilinear operators, that generalize Hirota's bilinear $D$ operator, based on the principle of gauge invariance of the $\tau$ functions. We show that these operators can be constructed systematically using the bilinear $D$'s…

solv-int · Physics 2009-10-28 B. Grammaticos , A. Ramani , J. Hietarinta

We propose a computational method that simplifies drastically the inclusion of spin-orbit interaction in density functional theory implemented on localised atomic orbital basis sets. Our method is based on a well-known procedure for…

Materials Science · Physics 2009-11-11 Lucas Fernandez-Seivane , Miguel A. Oliveira , Stefano Sanvito , Jaime Ferrer