Consistent Identification in the Limit of Any of the Classes k-Valued Is NP-hard-Reference-Cited by-同舟云学术

Consistent Identification in the Limit of Any of the Classes k-Valued Is NP-hard

Published:2001 Issue: Volume: Page:125-138
ISSN:0302-9743
Container-title:Logical Aspects of Computational Linguistics
language:
Short-container-title:

Author:

Florêncio Christophe Costa

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/3-540-48199-0_8

Reference14 articles.

1. D. Angluin. Finding common patterns to a set of strings. In Proceedings of the 11th Annual Symposium on Theory of Computing, pages 130–141, 1979.

2. J. Barzdin. Inductive inference of automata, functions and programs. In Proceedings International Congress of Math., pages 455–460, Vancouver, 1974.

3. W. Buszkowski and G. Penn. Categorial grammars determined from linguistic data by unification. Studia Logica, 49:431–454, 1990.

4. W. Buszkowski. Discovery procedures for categorial grammars. In E. Klein and J. van Benthem, editors, Categories, Polymorphism and Unification. University of Amsterdam, 1987.

5. C. Costa Florêncio. On the complexity of consistent identification of some classes of structure languages. In Arlindo L. Oliveira, editor, Grammatical Inference: Algorithms and Applications, volume 1891 of Lecture Notes in Artificial Intelligence, pages 89–102. Springer-Verlag, 2000.

Cited by 8 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. On Categorial Grammatical Inference and Logical Information Systems;Studies in Computational Intelligence;2019-10-01

2. Using Tree Transducers for Grammatical Inference;Logical Aspects of Computational Linguistics;2011

3. Learning discrete categorial grammars from structures;RAIRO - Theoretical Informatics and Applications;2008-01

4. When Categorial Grammars Meet Regular Grammatical Inference;Logical Aspects of Computational Linguistics;2005

5. On Limit Points for Some Variants of Rigid Lambek Grammars;Grammatical Inference: Algorithms and Applications;2002