Grammatical inference is the process of learning a formal representation of a language’s grammatical structure from observed linguistic data, typically by identifying a grammar or equivalent formal model that accounts for the properties of the input data [1]. Within linguistics and formal language theory, it concerns the induction of grammatical systems, such as automata or rule-based grammars, from examples of strings or other structured linguistic observations [1][2]. Grammatical inference differs from descriptive grammar analysis, which explicitly describes an already identified linguistic system, by focusing on the problem of deriving a possible grammatical representation from available data [2].