Talk:Algorithmic learning theory: Difference between revisions

Revision as of 13:20, 9 July 2008

Latest revision as of 04:35, 31 December 2024

(8 intermediate revisions by 8 users not shown)

Line 1:

{{WikiProject banner shell|class=Start|

{{WikiProject_Computing}}

{{WikiProject Robotics|nested=no|class=startComputing|importance=midlow}}

{{WikiProject Robotics|importance=mid}}

}}

==Untitled==

I think this article erroneously states that "Gold showed that any language which is defined by a Turing machine program can be learned in the limit by another Turing-complete machine using enumeration." (Or it least this is extremely misleading.) Specifically, the only way that recursive (and recursively enumerable) languages are learnable in Gold's "Language Identification in the Limit" paper is if the learner is presented with text generated by a primitive recursive enumeration of the target language and the learner is only required to name the hypothesis language by a (recursively enumerable) generator.

[[User:Davidslv|Davidslv]] 05:25, 11 December 2005 (UTC)Davidslv

== External links modified ==

Hello fellow Wikipedians,

I have just added archive links to {{plural:1|one external link|1 external links}} on [[Algorithmic learning theory]]. Please take a moment to review [https://en.wikipedia.org/w/index.php?diff=prev&oldid=707343050 my edit]. If necessary, add {{tlx|cbignore}} after the link to keep me from modifying it. Alternatively, you can add {{tlx|nobots|deny{{=}}InternetArchiveBot}} to keep me off the page altogether. I made the following changes:

*Added archive http://web.archive.org/web/20120125223248/http://www.learningtheory.org:80/ to http://www.learningtheory.org/

When you have finished reviewing my changes, please set the ''checked'' parameter below to '''true''' or '''failed''' to let others know (documentation at {{tl|Sourcecheck}}).

{{sourcecheck|checked=true}}

Cheers.—[[User:Cyberbot II|<sup style="color:green;font-family:Courier">cyberbot II</sup>]]<small><sub style="margin-left:-14.9ex;color:green;font-family:Comic Sans MS">[[User talk:Cyberbot II|<span style="color:green">Talk to my owner</span>]]:Online</sub></small> 08:36, 28 February 2016 (UTC)

== External links modified ==

Hello fellow Wikipedians,

I have just modified 2 external links on [[Algorithmic learning theory]]. Please take a moment to review [https://en.wikipedia.org/w/index.php?diff=prev&oldid=788463067 my edit]. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit [[User:Cyberpower678/FaQs#InternetArchiveBot|this simple FaQ]] for additional information. I made the following changes:

*Added archive https://web.archive.org/web/20090125120159/http://www.isrl.uiuc.edu/~amag/langev/paper/gold67limit.html to http://www.isrl.uiuc.edu/~amag/langev/paper/gold67limit.html

*Added archive https://web.archive.org/web/20090125120159/http://www.isrl.uiuc.edu/~amag/langev/paper/gold67limit.html to http://www.isrl.uiuc.edu/~amag/langev/paper/gold67limit.html

When you have finished reviewing my changes, you may follow the instructions on the template below to fix any issues with the URLs.

{{sourcecheck|checked=false|needhelp=}}

Cheers.—[[User:InternetArchiveBot|'''<span style="color:darkgrey;font-family:monospace">InternetArchiveBot</span>''']] <span style="color:green;font-family:Rockwell">([[User talk:InternetArchiveBot|Report bug]])</span> 14:56, 1 July 2017 (UTC)