Use of learning classifier system for inferring natural language grammar

Authors:
Olgierd Unold;Grzegorz Dabrowski
Affiliations:
Institute of Engineering Cybernetics, Wroclaw University of Technology, Wroclaw, Poland;IMG Information Management Polska Sp. z o.o.
Venue:
IWLCS'03-05 Proceedings of the 2003-2005 international conference on Learning classifier systems
Year:
2007

Citing 9
Cited 0

Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Learning syntactic rules and tags with genetic algorithms for information retrieval and filtering: an empirical basis for grammatical rules

Information Processing and Management: an International Journal
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Soft Computing in Industrial Applications

Soft Computing in Industrial Applications
Classifier Systems and the Animat Problem

Machine Learning
Proceedings of the 3rd International Colloquium on Grammatical Inference: Learning Syntax from Sentences

ICG! '96 Proceedings of the 3rd International Colloquium on Grammatical Inference: Learning Syntax from Sentences
Regular Grammatical Inference from Positive and Negative Samples by Genetic Search: the GIG Method

ICGI '94 Proceedings of the Second International Colloquium on Grammatical Inference and Applications
Learning language using genetic algorithms

Connectionist, Statistical, and Symbolic Approaches to Learning for Natural Language Processing
Evolution-assisted discovery of sentinel features in epidemiologic surveillance

Evolution-assisted discovery of sentinel features in epidemiologic surveillance

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper deals with the use of learning classifier system--LCS-- for inferring a nontrivial natural language grammar. In a repeated analysis LCS infers the grammar of a given natural language from an exemplary set of correct and incorrect sentences. A genetic algorithm used periodically strengthens LCS's operation. A context-free grammar is used in the description of language structure.