Ernesto Rodrigues

  • Citations Per Year
Learn More
Genetic Programming (GP) is a powerful software induction technique that has been recently applied for solving a wide variety of problems. Attempts to extend GP have focussed on applying type restrictions to the language to control genetic operators and to ensure that only valid programs are created. In this sense, the use of context free grammar (CFG) was(More)
We present an evolutionary algorithm for the inference of context-free grammars from positive and negative examples. The algorithm is based on genetic programming and uses a local optimization operator that is capable of improving the learning task. Ordinary genetic operators are modified so as to bias the search. The system was evaluated using Tomita¿s(More)
We present an evolutionary algorithm for the induction of context-free grammars from positive and negative examples. The algorithm is based on genetic programming and uses a local optimization operator that is capable of improving the learning task. Ordinary genetic operators were modified so as to bias the search and a new operator was proposed. The system(More)
INTRODUCTION Grammatical Inference (also known as grammar induction) is the problem of learning a grammar for a language from a set of examples. In a broad sense, some data is presented to the learner that should return a grammar capable of explaining to some extent the input data. The grammar inferred from data can then be used to classify unseen data or(More)
  • 1