Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 3 of 3
Full-Text Articles in Physical Sciences and Mathematics
Learning Languages From Positive Data And A Limited Number Of Short Counterexamples, Sanjay Jain, Efim Kinber
Learning Languages From Positive Data And A Limited Number Of Short Counterexamples, Sanjay Jain, Efim Kinber
School of Computer Science & Engineering Faculty Publications
We consider two variants of a model for learning languages in the limit from positive data and a limited number of short negative counterexamples (counterexamples are considered to be short if they are smaller than the largest element of input seen so far). Negative counterexamples to a conjecture are examples which belong to the conjectured language but do not belong to the input language. Within this framework, we explore how/when learners using n short (arbitrary) negative counterexamples can be simulated (or simulate) using least short counterexamples or just ‘no’ answers from a teacher. We also study how a limited number …
Learning Multiple Languages In Groups, Sanjay Jain, Efim Kinber
Learning Multiple Languages In Groups, Sanjay Jain, Efim Kinber
School of Computer Science & Engineering Faculty Publications
We consider a variant of Gold’s learning paradigm where a learner receives as input different languages (in the form of one text where all input languages are interleaved). Our goal is to explore the situation when a more “coarse” classification of input languages is possible, whereas more refined classification is not. More specifically, we answer the following question: under which conditions, a learner, being fed different languages, can produce grammars covering all input languages, but cannot produce grammars covering input languages for any . We also consider a variant of this task, where each of the output grammars may not …
Developing On-Line Collaborative Research Across International Boundaries: Exploring The Potential Of New Technologies, Pat Jefferies, Frances Grodzinsky
Developing On-Line Collaborative Research Across International Boundaries: Exploring The Potential Of New Technologies, Pat Jefferies, Frances Grodzinsky
School of Computer Science & Engineering Faculty Publications
The development of on-line research practice across international boundaries is now a viable proposition using available asynchronous technologies such as computer conferencing. As has been reported in previous papers (Grodzinsky, et al, 2002; Griffin, et al, 2002) such use has proved to be extremely valuable for supporting the teaching of computing and ethics. However, asynchronous computer conferencing not only offers new opportunities for teaching and for supporting students, it also offers a valuable resource to researchers. Taking advantage of such opportunity must, of course, address a number of issues. Prime amongst these are concerns as to how to overcome the …