English
Related papers

Related papers: Dynamic Input/Output Automata: a Formal and Compos…

200 papers

Cyclic cellular automata (CCA) are models of excitable media. Started from random initial conditions, they produce several different kinds of spatial structure, depending on their control parameters. We introduce new tools from information…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Cosma Rohilla Shalizi , Kristina Lisa Shalizi

Decision Transformer (DT), which employs expressive sequence modeling techniques to perform action generation, has emerged as a promising approach to offline policy optimization. However, DT generates actions conditioned on a desired future…

Machine Learning · Computer Science 2024-06-25 Chen-Xiao Gao , Chenyang Wu , Mingjun Cao , Rui Kong , Zongzhang Zhang , Yang Yu

The identification of deterministic finite automata (DFAs) from labeled examples is a cornerstone of automata learning, yet traditional methods focus on learning monolithic DFAs, which often yield a large DFA lacking simplicity and…

Software Engineering · Computer Science 2025-10-14 Junjie Meng , Jie An , Yong Li , Andrea Turrini , Fanjiang Xu , Naijun Zhan , Miaomiao Zhang

Modern keyboards allow a musician to play multiple instruments at the same time by assigning zones -- fixed pitch ranges of the keyboard -- to different instruments. In this paper, we aim to further extend this idea and examine the…

Sound · Computer Science 2021-10-22 Hao-Wen Dong , Chris Donahue , Taylor Berg-Kirkpatrick , Julian McAuley

Human-robot collaboration is on the rise. Robots need to increasingly improve the efficiency and smoothness with which they assist humans by properly anticipating a human's intention. To do so, prediction models need to increase their…

Robotics · Computer Science 2019-01-31 Shuangda Duan , Longxin Chen , Hongmin Wu , Yaxiang Wang , Xuan Zhao , Juan Rojas

Recent advances in Large Language Models (LLMs) have catalyzed the development of multi-agent systems (MAS) for complex reasoning tasks. However, existing MAS typically rely on pre-defined or pre-compiled communication topologies, which…

Machine Learning · Computer Science 2026-05-18 Xingjian Wu , Junkai Lu , Siyu Yan , Xiangfei Qiu , Jilin Hu , Chenjuan Guo , Bin Yang

Fitting nonlinear dynamical models to sparse and noisy observations is fundamentally challenging. Identifying dynamics requires data assimilation (DA) to estimate system states, but DA requires an accurate dynamical model. To break this…

Machine Learning · Computer Science 2024-09-12 Vadim Zinchenko , David S. Greenberg

Hybrid dynamical systems, which include continuous flow and discrete mode switching, can model robotics tasks like legged robot locomotion. Model-based methods usually depend on predefined gaits, while model-free approaches lack explicit…

Robotics · Computer Science 2025-04-08 Hang Liu , Sangli Teng , Ben Liu , Wei Zhang , Maani Ghaffari

Additive manufacturing has been recognized as an industrial technological revolution for manufacturing, which allows fabrication of materials with complex three-dimensional (3D) structures directly from computer-aided design models. The…

Machine Learning · Computer Science 2023-04-03 Minglei Lu , Ali Mohammadi , Zhaoxu Meng , Xuhui Meng , Gang Li , Zhen Li

Autonomous systems (AS) often use Deep Neural Network (DNN) classifiers to allow them to operate in complex, high-dimensional, non-linear, and dynamically changing environments. Due to the complexity of these environments, DNN classifiers…

Machine Learning · Computer Science 2024-08-16 Abanoub Ghobrial , Xuan Zheng , Darryl Hond , Hamid Asgari , Kerstin Eder

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 creating and integrating input from different sources and…

Computation and Language · Computer Science 2023-08-21 Mohammad Ahmadi Achachlouei , Omkar Patil , Tarun Joshi , Vijayan N. Nair

In order to develop systems capable of artificial evolution, we need to identify which systems can produce complex behavior. We present a novel classification method applicable to any class of deterministic discrete space and time dynamical…

Artificial Intelligence · Computer Science 2021-08-04 Barbora Hudcová , Tomáš Mikolov

We introduce the dissipation-assisted operator evolution (DAOE) method for calculating transport properties of strongly interacting lattice systems in the high temperature regime. DAOE is based on evolving observables in the Heisenberg…

Strongly Correlated Electrons · Physics 2020-04-14 Tibor Rakovszky , C. W. von Keyserlingk , Frank Pollmann

This tutorial is about cellular automata that exhibit 'cold dynamics'. By this we mean zero entropy, stabilization of all orbits, trivial asymptotic dynamics, etc. These are purely transient irreversible dynamics, but they capture many…

Cellular Automata and Lattice Gases · Physics 2022-06-17 Guillaume Theyssier

Symbolic Finite Automata and Register Automata are two orthogonal extensions of finite automata motivated by real-world problems where data may have unbounded domains. These automata address a demand for a model over large or infinite…

Formal Languages and Automata Theory · Computer Science 2019-05-24 Loris D'Antoni , Tiago Ferreira , Matteo Sammartino , Alexandra Silva

Obtaining dynamics models is essential for robotics to achieve accurate model-based controllers and simulators for planning. The dynamics models are typically obtained using model specification of the manufacturer or simple numerical…

Robotics · Computer Science 2021-10-26 Michael Lutter , Johannes Silberbauer , Joe Watson , Jan Peters

Dynamic languages often employ reflection primitives to turn dynamically generated text into executable code at run-time. These features make standard static analysis extremely hard if not impossible because its essential data structures,…

Programming Languages · Computer Science 2017-02-09 Vincenzo Arceri , Mila Dalla Preda , Roberto Giacobazzi , Isabella Mastroeni

Robotic process automation (RPA) has emerged as the leading approach to automate tasks in business processes. Moving away from back-end automation, RPA automated the mouse-click on user interfaces; this outside-in approach reduced the…

Artificial Intelligence · Computer Science 2020-07-28 Yara Rizk , Vatche Isahagian , Scott Boag , Yasaman Khazaeni , Merve Unuvar , Vinod Muthusamy , Rania Khalaf

This article proposes novel off-line test generation techniques from non-deterministic timed automata with inputs and outputs (TAIOs) in the formal framework of the tioco conformance theory. In this context, a first problem is the…

Formal Languages and Automata Theory · Computer Science 2016-11-26 Nathalie Bertrand , Thierry Jéron , Amélie Stainer , Moez Krichen

We show techniques of analyzing complex dynamics of cellular automata (CA) with chaotic behaviour. CA are well known computational substrates for studying emergent collective behaviour, complexity, randomness and interaction between order…

Cellular Automata and Lattice Gases · Physics 2012-03-29 Genaro J. Martinez , Andrew Adamatzky , Ramon Alonso-Sanz