Publications [#382587] of Sayan Mukherjee

Papers Published

1. Majumdar, A; Mukherjee, S; Raskin, JF, Greybox Learning of Languages Recognizable by Event-Recording Automata, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 15054 LNCS (January, 2025), pp. 235-256 [doi]
   (last updated on 2025/03/13)

   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.