Using domain information during the learning of a subsequential transducer

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1147, Issue , 1996, Pages 301-312

  Oncina, Jose ^a   Varo, Miguel Angel ^a  

^a UNIVERSITY OF ALICANTE   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GRAMMARS;

DETERMINISTIC FINITE AUTOMATA; DOMAIN INFORMATIONS; INPUT-OUTPUT; NEGATIVE SAMPLES; PARTIAL FUNCTIONS;

ALGORITHMS;

EID: 84958976516     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0033364     Document Type: Conference Paper

References (18)

1. D. Angluin, “Inference of Reversible Languages”. J. ACM 29, 741-765 (1982).
2. D. Angluin, C. H. Smith. “Inductive inference: theory and methods”. Com­puting Surveys, 15, 237-269 (1983).
3. J. Berstel. Transductions and Context-Free Languages. Teubner, Stuttgart (1979).
4. A. Castellanos, I. Galiano, E. Vidal. “Application of OSTIA to Machine translation Tasks”. Grammatical Inference and Applications. 2nd International Col­loquium on Grammatical Inference. R.C. Carrasco and J. Oncina eds. El Campello (Spain) (1994).
5. E. M. Gold. “Language identification in the limit”. Information and Control, 10, 447-474 (1967).
6. E. M. Gold. “Complexity of automaton identification from given data”. In­formation and Control, 37, 302-320 (1978).
7. P. Garcia, E. Vidal, J. Oncina. “Learning Locally Testable Languages in the Strict Sense”, Proceedings of the First International Workshop on Algorith­mic Learning Theory, Japanese Society for Artificial Intelligence, 325-337 (October 1990).
8. P. Garcia, E. Vidal. “Inference of k-Testable Languages in the Strict Sense and application to Syntactic Pattern Recognition”. IEEE Trans. Pattern Analysis and Machine Intelligence, 12, 920-925 (1990).
9. P. Luneau, M. Richetin, C. Cayla. “Sequential learning from input-output behavior”, Robotica, 1, 151-159 (1984).
10. L. Miclet. “Regular Inference with a Tail-Clustering Method”, IEEE Trans., SMC-10, 737-743 (1980).
11. J. Oncina. “Aprendizaje de lenguajes regulares y fimciones subsecuenciales”. Ph. D. dissertation, Universidad Politecnica de Valencia (1991).
12. J. Oncina, P. Garcia. “Inductive learning of subsequential functions”. Univ. Politecnica de Valencia, Tech. Rep. DSIC II 31 (1991).
13. J. Oncina, P. Garcia, E. Vidal. “Learning Subsequential Transducers for Pattern Recognition Interpretation Tasks”. IEEE Trans, on Pattern Analysis and Machine Intelligence, 15, 448-458 (1993).
14. J. Oncina, A. Castellanos, E. Vidal, V. M. Jimenez. “Corpus based ma­chine translation through subsequential transducers”. Proceedings of the 3rd. In­ternational Conference on the Cognitive Science of Natural Language Processing, Dublin (July 1994).
15. Y. Takada, “Grammatical inference for even linear languages based on control sets”, Inform. Processing Lett., 28, no.4, 193-199 (1988).
16. M. A. Vaxo. “Inferencia de Transductores Subsecuenciales con Information de Dominio y Rango” (in Spanish), Final year project supervised by J. Oncina. Facultad de Informatica, Universidad Politecnica de Valencia (1994).
17. L. P. J. Velenturf. “Inference of sequential machines from sample computa­tion”, IEEE Trans. Comput, 27, 167-170 (1978).
18. E. Vidal, P. Garcia, E. Segarra, “Inductive learning of finte-state transducers for the interpretation of unidimensional objects”, Structural Pattern Analysis. R. Mohr, T.Pavlidis and A. San Peliu eds. New York: World Scientific, 17-35 (1990).