Inductive Inference and Language Learning
نویسنده
چکیده
The present paper is a short reflection concerning the role which inductive inference played and can play in language learning. We shortly recall some major insights obtained and outline some new directions based on own work and results recently presented in the literature.
منابع مشابه
Inductive vs. Deductive Grammar Instruction and the Grammatical Performance of EFL Learners
Learning a foreign language offers a great challenge to students since it involves learning different skills and subskills. Quite a few number of researches have been done so far on the relationship between gender and learning a foreign language. On the other hand, two major approaches in teaching grammar have been offered by language experts, inductive and deductive. The present study examines...
متن کاملThe Complexity of Learning SUBSEQ (A)
Higman showed that if A is any language then SUBSEQ(A) is regular, where SUBSEQ(A) is the language of all subsequences of strings in A. We consider the following inductive inference problem: given A(ε), A(0), A(1), A(00), . . . learn, in the limit, a DFA for SUBSEQ(A). We consider this model of learning and the variants of it that are usually studied in inductive inference: anomalies, mindchang...
متن کاملLearning Via Queries in [+, <]
We prove that the set of all recursive functions cannot be inferred using rst-order queries in the query language containing extra symbols +; <]. The proof of this theorem involves a new decidability result about Presburger arithmetic which is of independent interest. Using our machinery, we show that the set of all primitive recursive functions cannot be inferred with a bounded number of mind ...
متن کاملLearning from "relevant" and "irrelevant" Information (a Research Overview)
Much of our research has focused on the formalization of inductive inference processes and on the mathematical and philosophical foundations of inductive learning. We began rsuch work some years ago in connection with a specific problem of (formal language) learning and learnability. There we sought to develop a learning technique applicable to any member of a particular (linguistic) knowledge ...
متن کاملLearning Strategies for Open-Domain Natural Language Question Answering
This work presents a model for learning inference procedures for story comprehension through inductive generalization and reinforcement learning, based on classified examples. The learned inference procedures (or strategies) are represented as of sequences of transformation rules. The approach is compared to three prior systems, and experimental results are presented demonstrating the efficacy ...
متن کامل