Language learning from texts (extended abstract)

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Language learning from texts (extended abstract): mind changes, limited memory and monotonicity

Full text

Pdf (925 KB)

Source

Annual Workshop on Computational Learning Theory archive
Proceedings of the eighth annual conference on Computational learning theory table of contents

Santa Cruz, California, United States

Pages: 182 - 189

Year of Publication: 1995

ISBN:0-89791-723-5

Authors

Efim Kinber	Department of Computer and Information Sciences, University of Delaware, Newark, DE
Frank Stephan	Institut für Logik, Komplexität und Deduktionssysteme, Universität Karlsruhe, 76128 Karlsruhe, Germany

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGART: ACM Special Interest Group on Artificial Intelligence
University of California : University of California

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 0, Downloads (12 Months): 11, Citation Count: 0

Additional Information:

references index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/225298.225320 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	ANGLUIN, D. (1980), Inductive inference of formal languages from positive data, Information and Control 45, pp. 117-135.
	2	Dana Angluin , Carl H. Smith, Inductive Inference: Theory and Methods, ACM Computing Surveys (CSUR), v.15 n.3, p.237-269, Sept. 1983 [doi>10.1145/356914.356918]
	3	ANGLU~, D., AND SMITH, C.H. (1987), FormM inductive inference, in "Encyclopedia of Artificial Intelligence" (St.C. Shapiro, Ed.), Vol. 1, pp. 409-418, Wiley- Intersclence Publication, New York.
	4	BLUM, M., AND BLUM, L. (1975), Towards a mathematical theory of inductive inference, Information and Control, 28, pp. 125-155.
	5	WEXLER, K., AND CULICOVER., P.W. (1980), FormM principles of language acquisition. The MIT-Press, Cambridge Massachusets.
	6	Rūsiņš Freivalds , Efim Kinber , Carl H. Smith, On the impact of forgetting on learning machines, Proceedings of the sixth annual conference on Computational learning theory, p.165-174, July 26-28, 1993, Santa Cruz, California, United States [doi>10.1145/168304.168326]
	7	GOLD, E.M. (1967), Language identification in the limit, Information and Control 10, pp. 447-474.
	8	JAIN, S (1994) Private Communication.
	9	Sanjay Jain , Arun Sharma, On Monotonic Strategies for Learning r.e. Languages, Proceedings of the 4th International Workshop on Analogical and Inductive Inference: Algorithmic Learning Theory, p.349-364, October 10-15, 1994
	10	Klaus P. Jantke, Monotonic and non-monotonic inductive inference, New Generation Computing, v.8 n.4, p.349-360, 1991 [doi>10.1007/BF03037092]
	11	Shyam Kapur, Monotonic Language Learning, Proceedings of the Third Workshop on Algorithmic Learning Theory, p.147-158, October 20-22, 1992
	12	Efim B. Kinber, Monotonicity versus Efficiency for Learning Languages from Texts, Proceedings of the 4th International Workshop on Analogical and Inductive Inference: Algorithmic Learning Theory, p.395-406, October 10-15, 1994
	13	Steffen Lange , Thomas Zeugmann, Types of monotonic language learning and their characterization, Proceedings of the fifth annual workshop on Computational learning theory, p.377-390, July 27-29, 1992, Pittsburgh, Pennsylvania, United States [doi>10.1145/130385.130427]
	14	Steffen Lange , Thomas Zeugmann, Language learning in dependence on the space of hypotheses, Proceedings of the sixth annual conference on Computational learning theory, p.127-136, July 26-28, 1993, Santa Cruz, California, United States [doi>10.1145/168304.168320]
	15	LANCE, S., AND ZEUGMANN, T. (1993), Learning recursive languages with bounded mindchanges, International Journal o/Foundations of Computer Science 4, N02, 1993, pp. 157-178.
	16	LANGE, S., AND ZeUOMaNN, T. (1994), A guided tour across the boundaries of learning recursive languages, unpublished manuscript.
	17	LANGE, S., ZEUGMANN, T., AND KAPUR, S. (1992), Monotonic and dual monotonic language learning, to appear in Theoretical Computer Science. A prelimary version appeared as GOSLER-Report 14/94, TH Leipzig, FB Mathematik und Informatik, August 1992.
	18	Yasuhito Mukouchi, Inductive Inference with Bounded Mind Changes, Proceedings of the Third Workshop on Algorithmic Learning Theory, p.125-134, October 20-22, 1992
	19	Daniel N. Osherson , Michael Stob , Scott Weinstein, Systems that learn: an introduction to learning theory for cognitive and computer scientists, MIT Press, Cambridge, MA, 1986
	20	SCHJiFEa, G. (1984), Uber Eingabeabhfmgigkeit und Komplexit~t yon Inferenzstrategien. Thesis, Rheinisch- Westf~lische Technische Hochschule Aachen, Mathematisch-N at urwissenschaftliche Fa&ult~t.
	21	ZEUGMANN, T. (1993), Algorithmisches Lernen yon Funktionen und Sprachen. Habitilationsschrift, Technische Hochschule Darmstadt, Fachbereich Informatik.