Meta-interpretive Learning (MIL)

Application to Grammatical Inference

This page provides implementations and the experiment materials used in the following paper:

S.H. Muggleton, D. Lin, D. Pahlavi, and A. Tamaddoni-Nezhad. Meta-interpretive learning: application to grammatical inference. Machine Learning Journal Special Issue on ILP. 2013. In Press.

Implementations:

Figure 4: noMetaolR

Figure 5: MetaolR ;
Variant of Figure5: MetaolR_topdown

Figure 6: MetaolRCF (applied to learn a Regular grammar);
Another example of MetagolRCF but applied to learn a Context-free grammar: MetaolRCF1

Figure 7: ASP reprensentation of examples for learning Parity

Figure 8: ASP_MR

Experimental Materials:

Experiment4.1 Learning Regular Languages

Experiment4.2 Learning Context-free Languages

Experiment4.3 Reprensentation Change

Experiment4.4 Learning a Simplified Natural Languages

Experiment4.5 Learning a Definition of Staircase