Abstract
When we try to deal with natural language processing (NLP) we have to start with a grammar of a natural language. But the grammars described in linguistic literature have an informal form and many exceptions. Thus, they are not useful to create final formal models of grammars, which make machine processing of sentences possible. These grammars can be a starting point for the attempts to create basic models of natural language grammar at the most. However, it requires expert knowledge. Machine learning based on a set of sample sentences can be the better way to find the grammar rules. This kind of learning allows to avoid the preparation of knowledge about the language for the NLP system. The examples of correct and incorrect sentences allow the NLP systems with the self-evolutionary parser to try to find the right grammar. This self-evolutionary parser can be improved on basis of new examples. Thus, the knowledge acquired in this way is flexible and easyly modifiable.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Andre D, Bennet III F H, Koza J, Keane M, On the Theory of Designing Circuits using Genetic Programming and a Minimum of Domain Knowledge, Proc. of the 1998 IEEE Congress on Computional Intelligence WCCI’98, Anchorge, Alaska, 1998, pp. 130–135.
Gruau F, Cellular encoding of genetic neural networks, Technical report 92–91, Ecole Normale Superieure de Lyon, Institut IMAG, 1992.
Kandel A, Lee S C, Fuzzy Switching and Automata: Theory and Applications, Crane Russak, New York, 1979.
Koza J, Genetic Programming, MIT Press, Cambridge, MA, 1992.
Koza J, Genetic programming II, MIT Press, Cambridge, MA, 1994.
Lankhorst M M, A Genetic Algorithm for the induction of Nondeterministic Pushdown Automata. Computing Science Reports CS-R 9502, Department of Computing Science, University of Groningen, 1995.
Luke S, Spector L, Evolving Graphs and Networks with Edge Encoding: Preliminary Report. [in:] Koza J (eds.) Late-breaking Papers of Genetic Programming 96, Stanford Bookstore, 1996, pp. 117–124
Roche E, Schabes Y, Finite-State Language Processing, A Bradford Book, The MIT Press, Cambridge, Massachusetts, 1997.
Unold O, A Fuzzy Automaton Approach to Dialog Systems, Proc. of the IASTED International Conference-ASC’98, Cancun, Mexico, May 1998, pp. 215–218.
Unold O, Application of Fuzzy Sets in Natural Language Processing, Proc. of the 6th Congress on Intelligent Techniques and Soft Computing EUFIT’98, Aachen, Germany, September 1998, pp. 1262–1266.
Unold O, Toward fuzziness in natural language processing, [in:] Roy R at al [eds.] Advances in Soft Computing — Engineering Design and Manufacturing, Springer Verlag, London, 1999, pp. 554–567.
Unold O, An evolutionary approach for the design of natural language parser. [in:] Suzuki Y at al [eds.] Soft Computing in Industrial Applications, Springer Verlag, London, 2000, pp. 293–297.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dulewicz, G., Unold, O. (2002). Evolving Natural Language Parser with Genetic Programming. In: Abraham, A., Köppen, M. (eds) Hybrid Information Systems. Advances in Soft Computing, vol 14. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-1782-9_27
Download citation
DOI: https://doi.org/10.1007/978-3-7908-1782-9_27
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-1480-4
Online ISBN: 978-3-7908-1782-9
eBook Packages: Springer Book Archive