e-GRIDS: Computationally Efficient Gramatical Inference from Positive Examples

@article{Petasis2004eGRIDSCE,
  title={e-GRIDS: Computationally Efficient Gramatical Inference from Positive Examples},
  author={Georgios Petasis and Georgios Paliouras and Vangelis Karkaletsis and Constantin Halatsis and Constantine D. Spyropoulos},
  journal={Grammars},
  year={2004},
  volume={7},
  pages={69-110}
}
In this paper we present a new computationally efficient algorithm for inducing context-free grammars that is able to learn from positive sample sentences. This new algorithm uses simplicity as a criterion for directing inference, and the search process of the new algorithm has been optimised by utilising the results of a theoretical analysis regarding the behaviour and complexity of the search operators. Evaluation results are presented on artificially generated data, while the scalability of… CONTINUE READING