Abstract
We develop a framework based on Hölder norms that allows us to easily transfer learnability results. This idea is concretized by applying it to Classical Categorial Grammars (CCG).
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Takada, Y.: A hierarchy of language families learnable by regular language learning. Information and Computation 123, 138–145 (1995)
Fernau, H., Sempere, J.M.: Permutations and control sets for learning non-regular language families. In: Oliveira, A.L. (ed.) ICGI 2000. LNCS (LNAI), vol. 1891, pp. 75–88. Springer, Heidelberg (2000)
Fernau, H.: Even linear simple matrix languages: formal language properties and grammatical inference. Theoretical Computer Science 289, 425–489 (2002)
Kanazawa, M.: Learnable Classes of Categorial Grammars. PhD, CSLI (1998)
Costa Florêncio, C., Fernau, H.: Finding consistent categorial grammars of bounded value: a parameterized approach. In: Dediu, A.-H., Fernau, H., Martín-Vide, C. (eds.) LATA 2010. LNCS, vol. 6031, pp. 202–213. Springer, Heidelberg (2010)
Dassow, J., Fernau, H.: Comparison of some descriptional complexities of 0L systems obtained by a unifying approach. Information and Computation 206, 1095–1103 (2008)
Angluin, D.: Inference of reversible languages. Journal of the ACM 29(3), 741–765 (1982)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Costa Florêncio, C., Fernau, H. (2010). Hölder Norms and a Hierarchy Theorem for Parameterized Classes of CCG. In: Sempere, J.M., García, P. (eds) Grammatical Inference: Theoretical Results and Applications. ICGI 2010. Lecture Notes in Computer Science(), vol 6339. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15488-1_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-15488-1_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15487-4
Online ISBN: 978-3-642-15488-1
eBook Packages: Computer ScienceComputer Science (R0)