{"id":"https://openalex.org/W2024609530","doi":"https://doi.org/10.1080/09528139408953778","title":"Infinitary self-reference in learning theory","display_name":"Infinitary self-reference in learning theory","publication_year":1994,"publication_date":"1994-01-01","ids":{"openalex":"https://openalex.org/W2024609530","doi":"https://doi.org/10.1080/09528139408953778","mag":"2024609530"},"language":"en","primary_location":{"id":"doi:10.1080/09528139408953778","is_oa":false,"landing_page_url":"https://doi.org/10.1080/09528139408953778","pdf_url":null,"source":{"id":"https://openalex.org/S153467142","display_name":"Journal of Experimental & Theoretical Artificial Intelligence","issn_l":"0952-813X","issn":["0952-813X","1362-3079"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Experimental & Theoretical Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111850796","display_name":"John Case","orcid":null},"institutions":[{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"JOHN CASE","raw_affiliation_strings":["Department of Computer and Information Sciences, 103 Smith Hall, University of Delaware, Newark, DE, 19716, USA Phone: tel.: 1-(302) 831-2711 E-mail: email: case@cis.udel.edu","Department of Computer and Information Sciences, 103 Smith Hall , University of Delaware , Newark, DE, 19716, USA Phone: tel.: 1-(302) 831-2711 E-mail: email: case@cis.udel.edu"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, 103 Smith Hall, University of Delaware, Newark, DE, 19716, USA Phone: tel.: 1-(302) 831-2711 E-mail: email: case@cis.udel.edu","institution_ids":["https://openalex.org/I86501945"]},{"raw_affiliation_string":"Department of Computer and Information Sciences, 103 Smith Hall , University of Delaware , Newark, DE, 19716, USA Phone: tel.: 1-(302) 831-2711 E-mail: email: case@cis.udel.edu","institution_ids":["https://openalex.org/I86501945"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5111850796"],"corresponding_institution_ids":["https://openalex.org/I86501945"],"apc_list":null,"apc_paid":null,"fwci":5.2302,"has_fulltext":false,"cited_by_count":53,"citation_normalized_percentile":{"value":0.95229885,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"6","issue":"1","first_page":"3","last_page":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9919999837875366,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/recursion","display_name":"Recursion (computer science)","score":0.8174679279327393},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7530428171157837},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.7524209022521973},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.6838948726654053},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.4436303377151489},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3809872269630432},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33572638034820557},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.26945173740386963},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2198520004749298}],"concepts":[{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.8174679279327393},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7530428171157837},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.7524209022521973},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.6838948726654053},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.4436303377151489},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3809872269630432},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33572638034820557},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26945173740386963},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2198520004749298},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/09528139408953778","is_oa":false,"landing_page_url":"https://doi.org/10.1080/09528139408953778","pdf_url":null,"source":{"id":"https://openalex.org/S153467142","display_name":"Journal of Experimental & Theoretical Artificial Intelligence","issn_l":"0952-813X","issn":["0952-813X","1362-3079"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Experimental & Theoretical Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.47.5822","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.47.5822","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cis.udel.edu/~case/papers/jort.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":71,"referenced_works":["https://openalex.org/W44111308","https://openalex.org/W54294191","https://openalex.org/W139343445","https://openalex.org/W144493946","https://openalex.org/W221572103","https://openalex.org/W245191144","https://openalex.org/W255099160","https://openalex.org/W344720086","https://openalex.org/W421997344","https://openalex.org/W1488494826","https://openalex.org/W1498102178","https://openalex.org/W1499479569","https://openalex.org/W1546868892","https://openalex.org/W1553278244","https://openalex.org/W1563514727","https://openalex.org/W1571003765","https://openalex.org/W1579083493","https://openalex.org/W1632759684","https://openalex.org/W1709753478","https://openalex.org/W1877472589","https://openalex.org/W1963765105","https://openalex.org/W1963780006","https://openalex.org/W1964257910","https://openalex.org/W1968738492","https://openalex.org/W1969005071","https://openalex.org/W1970570926","https://openalex.org/W1976246538","https://openalex.org/W1978951899","https://openalex.org/W1984820433","https://openalex.org/W1993397507","https://openalex.org/W1993931385","https://openalex.org/W1995536457","https://openalex.org/W1995551447","https://openalex.org/W2002089154","https://openalex.org/W2006065467","https://openalex.org/W2017636732","https://openalex.org/W2018722248","https://openalex.org/W2022959407","https://openalex.org/W2024918990","https://openalex.org/W2025857741","https://openalex.org/W2029823283","https://openalex.org/W2039322050","https://openalex.org/W2041249678","https://openalex.org/W2045829569","https://openalex.org/W2055031042","https://openalex.org/W2056414301","https://openalex.org/W2057392475","https://openalex.org/W2058318610","https://openalex.org/W2061079066","https://openalex.org/W2061510400","https://openalex.org/W2086438864","https://openalex.org/W2087237939","https://openalex.org/W2089442854","https://openalex.org/W2092574276","https://openalex.org/W2108704847","https://openalex.org/W2117832390","https://openalex.org/W2137317612","https://openalex.org/W2164252689","https://openalex.org/W2290052276","https://openalex.org/W2335498099","https://openalex.org/W2612506596","https://openalex.org/W2905135108","https://openalex.org/W4231664063","https://openalex.org/W4232277851","https://openalex.org/W4232809388","https://openalex.org/W4237518902","https://openalex.org/W4244676972","https://openalex.org/W4253100837","https://openalex.org/W4285719527","https://openalex.org/W4298207198","https://openalex.org/W4302339081"],"related_works":["https://openalex.org/W2808944898","https://openalex.org/W3196207352","https://openalex.org/W2951724202","https://openalex.org/W3084261076","https://openalex.org/W1996614773","https://openalex.org/W4387820098","https://openalex.org/W2576399385","https://openalex.org/W2963408011","https://openalex.org/W4236324517","https://openalex.org/W2125274893"],"abstract_inverted_index":{"Kleene's":[0,112],"second":[1],"recursion":[2,119,162,193],"theorem":[3,113],"provides":[4,122],"a":[5,13,19,78,95,123,137],"means":[6,124],"for":[7,90,125],"transforming":[8],"any":[9,31],"program":[10,14,100],"p":[11,25,44],"into":[12],"e(p)":[15,47,64,91],"which":[16,99,114,143],"first":[17],"creates":[18,65],"quiescent":[20],"self-copy":[21,28,67],"and":[22,43,152,160,180],"then":[23],"runs":[24],"on":[26],"that":[27,83],"together":[29],"with":[30,182],"externally":[32],"given":[33],"input.":[34],"e(p),":[35],"in":[36,94,134,156,195],"effect,":[37,135],"has":[38],"complete":[39,147],"(low":[40],"level),":[41],"self-knowledge,":[42],"represents":[45],"how":[46],"uses":[48],"its":[49,52,66],"self-knowledge":[50],"(and":[51,191],"knowledge":[53],"of":[54,69,111,131,150,189],"the":[55,105,117,153,157,183,187,204],"external":[56],"world).":[57],"Infinite":[58],"regress":[59],"is":[60,77,89,199],"not":[61],"required":[62],"since":[63],"outside":[68],"itself.":[70],"One":[71],"mechanism":[72],"to":[73,82,92,97,185],"achieve":[74],"this":[75],"creation":[76],"self-replication":[79],"trick":[80],"isomorphic":[81],"employed":[84],"by":[85],"single-celled":[86],"organisms.":[87],"Another":[88],"look":[93],"mirror":[96,141],"see":[98],"it":[101],"is.":[102],"In":[103],"1974":[104],"author":[106],"published":[107],"an":[108,127],"infinitary":[109,190],"generalization":[110],"he":[115],"called":[116],"operator":[118],"theorem.":[120],"It":[121],"obtaining":[126],"(algorithmically)":[128],"growing":[129],"collection":[130],"programs":[132,155],"which,":[133],"share":[136],"common":[138],"(also":[139],"growing)":[140],"from":[142],"they":[144],"can":[145],"obtain":[146],"low-level":[148],"models":[149],"themselves":[151],"other":[154,161,170],"collection.":[158],"These":[159],"theorems":[163,194],"have":[164],"found":[165],"many":[166],"applications":[167],"in,":[168],"among":[169],"domains,":[171],"Gold-style":[172],"computational":[173],"learning":[174,196],"theory.":[175,197],"Several":[176],"examples":[177],"are":[178],"presented":[179],"explained":[181],"intention":[184],"teach":[186],"use":[188],"other)":[192],"There":[198],"also":[200],"some":[201],"discussion":[202],"about":[203],"insights":[205],"those":[206],"proofs":[207],"provide.":[208]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":7},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":5}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}