Abstract
Grammatical inference has historically found it’s first theoretical results in the field of inductive inference, but it’s first applications in the one of Syntactic and Structural Pattern Recognition. In the mid nineties, the field emancipated and researchers from a variety of communities moved in: Computational Linguistics, Natural Language Processing, Algorithmics, Speech Recognition, Bio-Informatics, Computational Learning Theory, Machine Learning. We claim that this interaction has been fruitful and allowed in a few years the appearance of formal theoretical results establishing the quality or not of the Grammatical Inference techniques, and probably more importantly the discovery of new algorithms that can infer a variety of types of grammars and automata from heterogeneous data.
Chapter PDF
Similar content being viewed by others
References
Angluin, D: On the Complexity of Minimum Inference of Regular Sets. Information and Control 39 (1978) 337–350.
Bunke, H., Sanfeliu, A. (eds): Syntactic and Structural Pattern Recognition, Theory and Applications. Series in Computer Science 7, World Scientific, Singapore New Jersey London Hong Kong (1990).
Gold, M.E.: Language Identification in the Limit. Information and Control 10-5 (1967) 447–474.
de la Higuera, C., Parekh, R. The grammatical inference homepage: http://www.univ-stetienne.fr/eurise/gi/gi.html and http://www.cs.iastate.edu/~honavar/gi/gi.html.
Honavar, V., Slutzki, G. (eds.): Grammatical Inference, Proceedings of ICGI’ 98. Lecture Notes in Artificial Intelligence Vol. 1433, Springer Verlag, Berlin Heidelberg New York (1998).
Miclet, L, de la Higuera, C. (eds.): Grammatical Inference: Learning Syntax from Sentences, Proceedings of ICGI’ 96. Lecture Notes in Artificial Intelligence Vol. 1147, Springer Verlag, Berlin Heidelberg New York (1996).
Lang, K., Pearlmutter, B.: the Abbadingo competition. http://abbadingo.cs.unm.edu/ (1997).
Lang, K., Pearlmutter, B., Coste, F.: the Gowachin Learning Competition http://www.irisa.fr/Gowachin/ (1998).
Oncina J., Carrasco, R. (eds): Grammatical Inference and Applications, Proceedings of ICGI’ 94. Lecture Notes in Artificial Intelligence Vol. 862, Springer Verlag, Berlin Heidelberg New York (1994).
Pitt, L.: Inductive Inference, DFA’s, and Computational Complexity. In: Jantke, K. (ed): Analogical and Inductive Inference. Lecture Notes in Artificial Intelligence Vol. 397, Springer-Verlag, Berlin Heidelberg New York (1989) 18–44.
Sakakibara, Y.: Recent Advances of Grammatical Inference. Theoretical Computer Science 185 (1997) 15–45.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
De La Higuera, C. (2000). Current Trends in Grammatical Inference. In: Ferri, F.J., Iñesta, J.M., Amin, A., Pudil, P. (eds) Advances in Pattern Recognition. SSPR /SPR 2000. Lecture Notes in Computer Science, vol 1876. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44522-6_3
Download citation
DOI: https://doi.org/10.1007/3-540-44522-6_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67946-2
Online ISBN: 978-3-540-44522-7
eBook Packages: Springer Book Archive