Learning grammars with a modified classifier system

Authors:
W. Cyre
Affiliations:
Dept. of Electr. & Comput. Eng., Virginia Tech., Blacksburg, VA, USA
Venue:
CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
Year:
2002

Citing 0
Cited 5

Use of learning classifier system for inferring natural language grammar

Design and application of hybrid intelligent systems
Learning Classifier System Approach to Natural Language Grammar Induction

ICCS '07 Proceedings of the 7th international conference on Computational Science, Part II
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
Playing a toy-grammar with GCS

IWINAC'05 Proceedings of the First international work-conference on the Interplay Between Natural and Artificial Computation conference on Artificial Intelligence and Knowledge Engineering Applications: a bioinspired approach - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes a modified learning classifier system for evolving grammars from small, handcrafted grammars. The algorithm uses distinct discovery and evaluation steps, and a culling step to reduce ambiguity. It performs surprisingly well in developing grammars for very complex sentences in a restricted domain of English, and in some experiments the grammar's competence improved up to tenfold.