Abstract
Pattern language learning algorithms within the inductive inference model and query learning setting have been of great interest. In this paper, we study the problem of learning pure pattern languages using queries and examples.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Abisha, P.J., Subramanian, K.G., Thomas, D.G.: Pure Pattern Grammars. In: Proceedings of International Workshop on Grammar Systems, Austria, pp. 253–262 (2000)
Angluin, D.: Finding patterns common to a set of strings. Journal of Computer and System Sciences 21, 46–62 (1980)
Angluin, D.: Learning regular sets from queries and counter examples. Information and Computation 75, 87–106 (1987)
Berstel, J., Perrin, D.: The Theory of Codes. Academic Press, New York (1985)
Dassow, J., Paun, G., Salomaa, A.: Grammars based on patterns. International Journal of Foundations of Computer Science 4, 1–14 (1993)
Gold, E.M.: Language identification in the limit. Information and Control 10, 447–474 (1967)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Abisha, P.J., Thomas, D.G., Kumaar, S.J. (2008). Learning Subclasses of Pure Pattern Languages. In: Clark, A., Coste, F., Miclet, L. (eds) Grammatical Inference: Algorithms and Applications. ICGI 2008. Lecture Notes in Computer Science(), vol 5278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88009-7_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-88009-7_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88008-0
Online ISBN: 978-3-540-88009-7
eBook Packages: Computer ScienceComputer Science (R0)