Inducing Regular Languages Using Grammar-Based Classifier System

  • Authors:

  • Olgierd Unold

  • Affiliations:

  • Institute of Computer Engineering, Control and Robotics, Wroclaw University of Technology, Wroclaw, Poland 50-370

  • Venue:
  • ICGI '08 Proceedings of the 9th international colloquium on Grammatical Inference: Algorithms and Applications
  • Year:
  • 2008

  • Beyond EDSM

    ICGI '02 Proceedings of the 6th International Colloquium on Grammatical Inference: Algorithms and Applications

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper takes up the topic of a task of training Grammar-based Classifier System (GCS) to regular grammars from data. GCS is a new model of Learning Classifier Systems in which the population of classifiers has a form of a context-free grammar rule set in a Chomsky Normal Form. Near-optimal solutions or better than reported in the literature were obtained.