Query Learning of Context-Deterministic and Congruential Context-Free Languages over Infinite Alphabets.
The 50th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM2025),
Lecture Notes in Computer Science Vol.15539, pp.211-224
(2025), [peer-reviewed]
Event Date:
January 20-23, 2025
@ Bratislava, Slovak Republic
- Bratislava, Slovak Republic
- SOFSEM
Abstract / 概要
This paper is concerned with learning some context-free languages (cfls) over infinite alphabets from membership and equivalence queries. Argyros and D’Antoni (2018) proposed a query learning algorithm for regular languages over infinite alphabets using…