Active Learning of Mealy Machines with Timers
Fuente:
arXiv
Salvato in:
| Autori principali: | Bruyère, Véronique, Garhewal, Bharat, Pérez, Guillermo A., Staquet, Gaëtan, Vaandrager, Frits W. |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Automata with Timers
di: Bruyère, Véronique, et al.
Pubblicazione: (2023)
di: Bruyère, Véronique, et al.
Pubblicazione: (2023)
Learning Realtime One-Counter Automata
di: Bruyère, Véronique, et al.
Pubblicazione: (2021)
di: Bruyère, Véronique, et al.
Pubblicazione: (2021)
New Fault Domains for Conformance Testing of Finite State Machines
di: Vaandrager, Frits, et al.
Pubblicazione: (2024)
di: Vaandrager, Frits, et al.
Pubblicazione: (2024)
Learning Automata with Name Allocation
di: Frank, Florian, et al.
Pubblicazione: (2025)
di: Frank, Florian, et al.
Pubblicazione: (2025)
Eve-positional languages: putting order into Büchi automata
di: Idir, Olivier
Pubblicazione: (2026)
di: Idir, Olivier
Pubblicazione: (2026)
Decomposition of Automata recognizing Ideals
di: Berry, Mathias, et al.
Pubblicazione: (2026)
di: Berry, Mathias, et al.
Pubblicazione: (2026)
On universality of regular realizability problems
di: Rubtsov, Alexander, et al.
Pubblicazione: (2023)
di: Rubtsov, Alexander, et al.
Pubblicazione: (2023)
Alternating Nominal Automata with Name Allocation
di: Frank, Florian, et al.
Pubblicazione: (2024)
di: Frank, Florian, et al.
Pubblicazione: (2024)
Deciding Sparseness of Regular Languages of Finite Trees and Infinite Words
di: Eickmeyer, Kord, et al.
Pubblicazione: (2025)
di: Eickmeyer, Kord, et al.
Pubblicazione: (2025)
Using games and universal trees to characterise the nondeterministic index of tree languages
di: Idir, Olivier, et al.
Pubblicazione: (2025)
di: Idir, Olivier, et al.
Pubblicazione: (2025)
Nominal Tree Automata With Name Allocation
di: Prucker, Simon, et al.
Pubblicazione: (2024)
di: Prucker, Simon, et al.
Pubblicazione: (2024)
An algebraic characterisation of Eve-positional languages
di: Colcombet, Thomas, et al.
Pubblicazione: (2026)
di: Colcombet, Thomas, et al.
Pubblicazione: (2026)
Generalized Parikh Matrices For Tracking Subsequence Occurrences
di: Fazekas, Szilárd Zsolt, et al.
Pubblicazione: (2024)
di: Fazekas, Szilárd Zsolt, et al.
Pubblicazione: (2024)
An $L^{\#}$ Based Algorithm for Active Learning of Minimal Separating Automata
di: Laumen, Jasper, et al.
Pubblicazione: (2026)
di: Laumen, Jasper, et al.
Pubblicazione: (2026)
Systematic Evaluation of Black-Box Checking for Fast Bug Detection
di: Pellen, Bram, et al.
Pubblicazione: (2025)
di: Pellen, Bram, et al.
Pubblicazione: (2025)
Hamming distance between finite transducers
di: Dartois, Luc, et al.
Pubblicazione: (2026)
di: Dartois, Luc, et al.
Pubblicazione: (2026)
On the Equivalence Checking Problem for Deterministic Top-Down Tree Automata
di: Deng, Zhibo, et al.
Pubblicazione: (2025)
di: Deng, Zhibo, et al.
Pubblicazione: (2025)
Well-Quasi-Orderings on Word Languages
di: Lhote, Nathan, et al.
Pubblicazione: (2025)
di: Lhote, Nathan, et al.
Pubblicazione: (2025)
On Transition Constructions for Automata -- A Categorical Perspective
di: Cruchten, Mike
Pubblicazione: (2024)
di: Cruchten, Mike
Pubblicazione: (2024)
Polynomial Complementation of Nondeterministic 2-Way Finite Automata by 1-Limited Automata
di: Guillon, Bruno, et al.
Pubblicazione: (2025)
di: Guillon, Bruno, et al.
Pubblicazione: (2025)
Kleene Theorems for Lasso Languages and $ω$-Languages
di: Cruchten, Mike
Pubblicazione: (2024)
di: Cruchten, Mike
Pubblicazione: (2024)
Jump Complexity of Deterministic Finite Automata with Translucent Letters
di: Fazekas, Szilárd Zsolt, et al.
Pubblicazione: (2025)
di: Fazekas, Szilárd Zsolt, et al.
Pubblicazione: (2025)
Input-Erasing Two-Way Finite Automata
di: Meduna, Alexander, et al.
Pubblicazione: (2025)
di: Meduna, Alexander, et al.
Pubblicazione: (2025)
A Formalization of Co-Transcriptional Splicing as an Operation on Formal Languages
di: Cho, Da-Jung, et al.
Pubblicazione: (2025)
di: Cho, Da-Jung, et al.
Pubblicazione: (2025)
The memory of $ω$-regular and BC($Σ_2^0$) objectives
di: Casares, Antonio, et al.
Pubblicazione: (2025)
di: Casares, Antonio, et al.
Pubblicazione: (2025)
Layered automata: A canonical model for automata over infinite words
di: Casares, Antonio, et al.
Pubblicazione: (2026)
di: Casares, Antonio, et al.
Pubblicazione: (2026)
The Complexity of Simplifying $ω$-Automata through the Alternating Cycle Decomposition
di: Casares, Antonio, et al.
Pubblicazione: (2024)
di: Casares, Antonio, et al.
Pubblicazione: (2024)
Transition-based vs stated-based acceptance for automata over infinite words
di: Casares, Antonio
Pubblicazione: (2025)
di: Casares, Antonio
Pubblicazione: (2025)
From Muller to Parity and Rabin Automata: Optimal Transformations Preserving (History) Determinism
di: Casares, Antonio, et al.
Pubblicazione: (2023)
di: Casares, Antonio, et al.
Pubblicazione: (2023)
Evaluating Massively Parallel Algorithms for DFA Minimisation, Equivalence Checking and Inclusion Checking
di: Heemstra, Jan, et al.
Pubblicazione: (2025)
di: Heemstra, Jan, et al.
Pubblicazione: (2025)
Anti-Context-Free languages
di: Cardó, Carles
Pubblicazione: (2024)
di: Cardó, Carles
Pubblicazione: (2024)
Propositional dynamic logic and asynchronous cascade decompositions for regular trace languages
di: Adsul, Bharat, et al.
Pubblicazione: (2024)
di: Adsul, Bharat, et al.
Pubblicazione: (2024)
A polynomial-time algorithm for the automatic Baire property
di: Staiger, Ludwig
Pubblicazione: (2025)
di: Staiger, Ludwig
Pubblicazione: (2025)
On Languages Describing Large Graph Classes
di: Fernau, Henning, et al.
Pubblicazione: (2026)
di: Fernau, Henning, et al.
Pubblicazione: (2026)
A note on Automatic Baire property
di: Staiger, Ludwig
Pubblicazione: (2025)
di: Staiger, Ludwig
Pubblicazione: (2025)
Decision Problems on Copying and Shuffling
di: Halava, Vesa, et al.
Pubblicazione: (2023)
di: Halava, Vesa, et al.
Pubblicazione: (2023)
Around Context-Free Grammars -- a Normal Form, a Representation Theorem, and a Regular Approximation
di: Cojocaru, Liliana
Pubblicazione: (2015)
di: Cojocaru, Liliana
Pubblicazione: (2015)
Weighing Obese Timed Languages
di: Asarin, Eugene, et al.
Pubblicazione: (2025)
di: Asarin, Eugene, et al.
Pubblicazione: (2025)
Computing the Bandwidth of Meager Timed Automata
di: Asarin, Eugene, et al.
Pubblicazione: (2024)
di: Asarin, Eugene, et al.
Pubblicazione: (2024)
The Algebra of Nondeterministic Finite Automata
di: Gorrieri, Roberto
Pubblicazione: (2023)
di: Gorrieri, Roberto
Pubblicazione: (2023)
Documenti analoghi
-
Automata with Timers
di: Bruyère, Véronique, et al.
Pubblicazione: (2023) -
Learning Realtime One-Counter Automata
di: Bruyère, Véronique, et al.
Pubblicazione: (2021) -
New Fault Domains for Conformance Testing of Finite State Machines
di: Vaandrager, Frits, et al.
Pubblicazione: (2024) -
Learning Automata with Name Allocation
di: Frank, Florian, et al.
Pubblicazione: (2025) -
Eve-positional languages: putting order into Büchi automata
di: Idir, Olivier
Pubblicazione: (2026)