English
Related papers

Related papers: Max-algebraic hybrid automata: Modelling and equiv…

200 papers

In this paper, we provide a framework integrating distributed multi-robot systems and temporal epistemic logic. We show that continuous-discrete hybrid systems are compatible with logical models of knowledge already used in distributed…

Logic in Computer Science · Computer Science 2025-09-01 Giorgio Cignarale , Stephan Felber , Eric Goubault , Bernardo Hummes Flores , Hugo Rincon Galeana

The problem of model-checking hybrid systems is a long-time challenge in the scientific community. Most of the existing approaches and tools are either limited on the properties that they can verify, or restricted to simplified classes of…

Logic in Computer Science · Computer Science 2013-07-18 Davide Bresolin

We present an extended version of max-plus algebra which includes the inverse operator of "max". This algebra enables us to ultra-discretize the system including subtractions and obtain new ultra-discrete equations. The known ultra-discrete…

Exactly Solvable and Integrable Systems · Physics 2009-11-10 Tomoshiro Ochiai

We present a generalization of conventional artificial neural networks that allows for a functional equivalence to multi-expert systems. The new model provides an architectural freedom going beyond existing multi-expert models and an…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Marc Toussaint

A novel algebra underlying integrable systems is shown to generate and unify a large class of quantum integrable models with given $R$-matrix, through reductions of an ancestor Lax operator and its different realizations. Along with known…

High Energy Physics - Theory · Physics 2009-10-31 Anjan Kundu

We present a numerically tractable formulation for computing the optimal control of the class of hybrid dynamical systems whose trajectories are continuous. Our formulation, an extension of existing relaxed-control techniques for switched…

Optimization and Control · Mathematics 2016-05-26 Tyler Westenbroek , Humberto Gonzalez

Recent progress in large language models demonstrates that hybrid architectures--combining self-attention mechanisms with structured state space models like Mamba--can achieve a compelling balance between modeling quality and computational…

Computation and Language · Computer Science 2026-04-22 Sangmin Bae , Bilge Acun , Chien-Yu Lin , Haroun Habeeb , Seungyeon Kim , Liang Luo , Junjie Wang , Carole-Jean Wu

A classical theorem states that the set of languages given by a pushdown automaton coincides with the set of languages given by a context-free grammar. In previous work, we proved the pendant of this theorem in a setting with interaction:…

Logic in Computer Science · Computer Science 2023-09-15 Jos C. M. Baeten , Bas Luttik

Confluence in abstract parallel category systems is established for net class-rewriting in iterative closed multilevel quotient graph structures with uncountable node arities by multi-dimensional transducer operations in topological metrics…

Logic in Computer Science · Computer Science 2016-12-26 Seppo Ilari Tirri

We introduce languages of higher-dimensional automata (HDAs) and develop some of their properties. To this end, we define a new category of precubical sets, uniquely naturally isomorphic to the standard one, and introduce a notion of event…

Formal Languages and Automata Theory · Computer Science 2021-09-06 Uli Fahrenberg , Christian Johansen , Georg Struth , Krzysztof Ziemiański

This article introduces a formal model to specify, model and validate hierarchical complex systems described at different levels of analysis. It relies on concepts that have been developed in the multi-agent-based simulation (MABS)…

Multiagent Systems · Computer Science 2012-06-01 Gildas Morvan , Daniel Dupont , Jean-Baptiste Soyez , Rochdi Merzouki

Interpretable machine learning has become a strong competitor for traditional black-box models. However, the possible loss of the predictive performance for gaining interpretability is often inevitable, putting practitioners in a dilemma of…

Machine Learning · Computer Science 2019-05-13 Tong Wang , Qihang Lin

This set of notes re-proves known results on weighted automata (over a field, also known as multiplicity automata). The text offers a unified view on theorems and proofs that have appeared in the literature over decades and were written in…

Formal Languages and Automata Theory · Computer Science 2020-09-03 Stefan Kiefer

With the rapid growth of large language models (LLMs), a wide range of methods have been developed to distribute computation and memory across hardware devices for efficient training and inference. While existing surveys provide descriptive…

Machine Learning · Computer Science 2026-02-11 Hossam Amer , Rezaul Karim , Ali Pourranjbar , Weiwei Zhang , Walid Ahmed , Boxing Chen

This paper presents a novel design of a multi-agent system framework that applies large language models (LLMs) to automate the parametrization of simulation models in digital twins. This framework features specialized LLM agents tasked with…

Artificial Intelligence · Computer Science 2024-07-23 Yuchen Xia , Daniel Dittler , Nasser Jazdi , Haonan Chen , Michael Weyrich

Models involving hybrid systems are versatile in their application but difficult to optimize efficiently due to their combinatorial nature. This work presents a method to cope with hybrid optimal control problems which, in contrast to…

Optimization and Control · Mathematics 2025-05-20 Viktoriya Nikitina , Alberto De Marchi , Matthias Gerdts

We introduce layered automata, a subclass of alternating parity automata that generalises deterministic automata. Assuming a consistency property, these automata are history deterministic and 0-1 probabilistic. We show that every…

Formal Languages and Automata Theory · Computer Science 2026-01-23 Antonio Casares , Christof Löding , Igor Walukiewicz

A prototype for an extensible interactive graphical term manipulation system is presented that combines pattern matching and nondeterministic evaluation to provide a convenient framework for doing tedious algebraic manipulations that so far…

Symbolic Computation · Computer Science 2007-05-23 Thomas Fischbacher

Structured matrices with symbolic sizes appear frequently in the literature, especially in the description of algorithms for linear algebra. Recent work has treated these symbolic structured matrices themselves as computational objects,…

Symbolic Computation · Computer Science 2023-11-29 Mike Ghesquiere , Stephen M. Watt

Artificial Intelligence (AI) systems based solely on neural networks or symbolic computation present a representational complexity challenge. While minimal representations can produce behavioral outputs like locomotion or simple…

Neurons and Cognition · Quantitative Biology 2022-10-19 Bradly Alicea , Jesse Parent