Use of learning classifier system for inferring natural language grammar

Authors:
Olgierd Unold;Grzegorz Dabrowski
Affiliations:
Institute of Engineering Cybernetics, Wroclaw University of Technology, Wyb. Wyspianskiego 27, 50-370 Wroclaw, Poland;Vogel Burda Communications Press, Poland
Venue:
Design and application of hybrid intelligent systems
Year:
2003

Citing 9
Cited 3

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
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
Learning grammars with a modified classifier system

CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
Classifier fitness based on accuracy

Evolutionary Computation

Grammar-based classifier system: a universal tool for grammatical inference

WSEAS Transactions on Computers
Grammatical inference with grammar-based classifier system

ICS'08 Proceedings of the 12th WSEAS international conference on Systems
Real-Valued GCS Classifier System

International Journal of Applied Mathematics and Computer Science

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.