Greybox Learning of Languages Recognizable by Event-Recording Automata
Abstract
In this paper, we revisit the active learning of timed languages recognizable by event-recording automata. Our framework employs a method known as greybox learning, which enables the learning of event-recording automata with a minimal number of control states. This approach avoids learning the region automaton associated with the language, contrasting with existing methods. We have implemented our greybox learning algorithm with various heuristics to maintain low computational complexity. The efficacy of our approach is demonstrated through several examples.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2024
- DOI:
- 10.48550/arXiv.2408.12551
- arXiv:
- arXiv:2408.12551
- Bibcode:
- 2024arXiv240812551M
- Keywords:
-
- Computer Science - Formal Languages and Automata Theory
- E-Print:
- Shorter version of this article has been accepted at ATVA 2024