Example-Free Learning of Regular Languages with Prefix Queries

Eve Fernando, Sasha Rubin, Rahul Gopinath

Language learning refers to the problem of inferring a mathematical model which accurately represents a formal language. Many language learning algorithms learn by asking certain t…