Academic Journal
On Reliability and Refutability in Nonconstructive Identification
| العنوان: | On Reliability and Refutability in Nonconstructive Identification |
|---|---|
| المؤلفون: | Kucevalovs, Ilja |
| المساهمون: | Ilja Kucevalovs |
| بيانات النشر: | Schloss Dagstuhl – Leibniz-Zentrum für Informatik |
| سنة النشر: | 2011 |
| المجموعة: | DROPS - Dagstuhl Research Online Publication Server (Schloss Dagstuhl - Leibniz Center for Informatics ) |
| مصطلحات موضوعية: | inductive inference, identification, reliability, refutability, nonconstructive computation |
| الوصف: | Identification in the limit, originally due to Gold [Gold, Information and Control, 1967], is a widely used computation model for inductive inference and human language acquisition. We consider a nonconstructive extension to Gold's model. Our current topic is the problem of applying the notions of reliability and refutability to nonconstructive identification. Four general identification situations are defined and two of them are studied. Thus some questions left open in [Kucevalovs, 2010] are now closed. |
| نوع الوثيقة: | article in journal/newspaper conference object |
| وصف الملف: | application/pdf |
| اللغة: | English |
| Relation: | Is Part Of OASIcs, Volume 16, Sixth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS'10) -- Selected Papers (2011); https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.MEMICS.2010.62 |
| DOI: | 10.4230/OASIcs.MEMICS.2010.62 |
| الاتاحة: | https://doi.org/10.4230/OASIcs.MEMICS.2010.62 https://nbn-resolving.org/urn:nbn:de:0030-drops-30717 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.MEMICS.2010.62 |
| Rights: | https://creativecommons.org/licenses/by-nc-nd/3.0/legalcode |
| رقم الانضمام: | edsbas.4110BCB4 |
| قاعدة البيانات: | BASE |
| DOI: | 10.4230/OASIcs.MEMICS.2010.62 |
|---|