Constructive learning of translations based on dictionaries

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

Volumn 1160, Issue , 1996, Pages 177-184

  Sugimoto, Noriko ^a   Hirata, Kouichi ^a   Ishizaka, Hiroki ^a  

^a KYUSHU INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CONTEXT FREE LANGUAGES;

BINARY RELATION; CONSTRUCTIVE LEARNING; ELEMENTARY FORMAL SYSTEMS; NEGATIVE EXAMPLES;

LEARNING ALGORITHMS;

EID: 21444452884     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61863-5_45     Document Type: Conference Paper

References (11)

1. S. Arikawa, S. Miyano, A. Shinohara, T. Shinohara, and A. Yamamoto. Algorithmic learning theory with elementary formal systems. IEICE Transaction on Information and Systems., E75-D:405-414, 1992.
2. S. Arikawa, T. Shinohara, and A. Yamamoto. Learning elementary formal systems. Theoretical Computer Science, 97-113, 1992.
3. R. B. Banerji. Learning theories in a subset of a polyadic logic. In Proc. Computational Learning Theory '88, 281-295, 1988.
4. H. Ishizaka. Inductive inference of regular languages based on model inference. International journal of Computer Mathematics, 27:67-83, 1989.
5. H. Ishizaka. Polynomial time learnability of simple deterministic languages. Machine Learning, 5(2):151-164, 1990.
6. X. Ling. Learning and invention of Horn clause theories - a constructive method. In Z.W. Ras, editor, Methodologies for Intelligent System, 4:323-331, North- Holland, 1989.
7. S. Muggleton. Inductive logic programming. Academic Press, 1992.
8. S. Muggleton and W. Buntine. Machine invention of first-order predicates by inverting resolution. In Proc. 5th International Conference on Machine Learning, 339-352, 1988.
9. E. Shapiro. Inductive inference of theories from facts. Research report 192, Yale Univ., 1981.
10. T. Shinohara. Rich classes inferable from positive data: length-bounded elementary formal system. Information and computation, 108:175-186, 1994.
11. A. Yamamoto. Procedural semantics and negative information of elementary formal system. Journal of Logic Programming, 13:89-97, 1992.