{"entities":{"Q685478":{"pageid":687327,"ns":120,"title":"Item:Q685478","lastrevid":47189020,"modified":"2025-12-31T23:10:57Z","type":"item","id":"Q685478","labels":{"en":{"language":"en","value":"On the non-existence of maximal inference degrees for language identification"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417392"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685478$FFF06A62-5E10-41B4-AD1E-9C4FBC8C3546","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b46fb72350222455fcae6ea876af42789e4f056","datavalue":{"value":{"text":"On the non-existence of maximal inference degrees for language identification","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685478$A18880BD-0C05-46B9-90A0-32659F1F083F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1211039a1b5425728106d57abbfaccbdc99a2635","datavalue":{"value":"0777.03013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685478$70B05B0B-2CE6-49A8-89EA-32322D9BB25A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ac25566da80764a0576eb041f46d91283c176ec","datavalue":{"value":"10.1016/0020-0190(93)90229-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685478$F2A91776-3040-4F76-8F9C-4613CC1BB8C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce7fbe956cf60c7c3ae673639c76733e0c2b340b","datavalue":{"value":{"entity-type":"item","numeric-id":197705,"id":"Q197705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685478$841BDA6B-4D99-49DF-B352-85952E919466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a690aa121d6dfc2ec833004f9b6d1e7dcb88fcc","datavalue":{"value":{"entity-type":"item","numeric-id":198411,"id":"Q198411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685478$FEDFA879-6E5D-4034-ABB7-386A0DEDF2D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685478$8DB391CB-B663-4D02-813F-592C3488D769","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e0802548d3bb1db3e5fc95d663413182f61537a","datavalue":{"value":{"time":"+1993-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685478$A054735F-760F-4890-BA8F-83BDA2DA12C0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"95e8317c719ba2a77742b23d8345d338f21a89e1","datavalue":{"value":"The authors prove that for every oracle \\(A\\) there is an oracle \\(B\\) and a language \\(L\\) which can be inferred by an inductive inference machine with oracle \\(A\\), but which cannot be inferred by any inductive inference machine with oracle \\(B\\). This holds for inference from text, and both for the EX- and the BC-criterion. The proof is based on the fact that the inferable languages are in a very strong sense not closed under union: There exist two disjoint inferable languages whose union is not inferable by any oracle machine.","type":"string"},"datatype":"string"},"type":"statement","id":"Q685478$DFF2C637-09A0-4191-B76A-4BB7D72835FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685478$39A4AF3F-E781-4462-AC5E-61867164CAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685478$CBDBC7CE-DCBD-4483-93A9-06FB427CC185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685478$4A195552-D9B9-48BB-944E-7CB0F1DAB10B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"daf453683a5c9012c8b768410c25219e5f23def3","datavalue":{"value":"417392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685478$9D3D9E49-7F87-48DC-B121-EF20CAE7F808","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0055f9391bcabfaa42829799cb26d638ac1f9b23","datavalue":{"value":"degrees of inferability","type":"string"},"datatype":"string"},"type":"statement","id":"Q685478$7680BCA1-7B22-4FFA-B79E-23B9791FCC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac873341ab34d6db98676ef037e18583cae25841","datavalue":{"value":"oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q685478$3F10E5B6-F972-4DFA-977C-3E73320841CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71aa77e1afdb91138d6214b6be3f6a9d84257acb","datavalue":{"value":"inductive inference machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q685478$95A42B04-27D1-49ED-9E5E-0509C6E6BB6A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9c446a25cf0b963435717eedcea7753bd22a49ba","datavalue":{"value":{"entity-type":"item","numeric-id":960465,"id":"Q960465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685478$6093C5FF-85A1-4476-B52A-96755A761E69","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685478$A1997F05-207A-4B91-AF1F-C24ED0D26A2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3550e91f8c9436a11f4555319dde6e53337caf34","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90229-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q685478$46572227-889D-4EA7-BDB8-D9AAEB44CE1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25d1b47d68709c4e37ce93dcfd128756eddb7b9c","datavalue":{"value":"W1985133821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685478$5C013ECA-4C59-4735-A510-DCAA7ECD7F83","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6e1b8d58fb93a1d82b37d6d16183c75ad23fa49","datavalue":{"value":{"entity-type":"item","numeric-id":3985087,"id":"Q3985087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685478$529C4A91-A9F1-4EA1-A041-E3E5A9589C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b38edea1b938fbdd8a9623a6542490f846108277","datavalue":{"value":{"entity-type":"item","numeric-id":4154852,"id":"Q4154852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685478$5AAD6119-44BA-49D6-BCD8-3C2F3F96F10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea45854da7df1d421d45b7aeb6b91b2908960cc1","datavalue":{"value":{"entity-type":"item","numeric-id":5537605,"id":"Q5537605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685478$E3067DE3-B03E-4F18-8600-65C55BB7EF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139667734827b66c379e9281cd255c3bf54dad4c","datavalue":{"value":{"entity-type":"item","numeric-id":4268851,"id":"Q4268851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685478$271A2E2C-F41B-449A-99CB-2AE1EA059A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d3bf33256a5ad05dec4dd26658d72db0fa7e649","datavalue":{"value":{"entity-type":"item","numeric-id":3704910,"id":"Q3704910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685478$5374999F-4C9A-4886-936D-A968537DA201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2681a3f26cc57d778374fe652b43c97b97cbb67","datavalue":{"value":{"entity-type":"item","numeric-id":4013540,"id":"Q4013540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685478$8C2AB024-D3B7-4348-B727-6B70E81EBA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fac60edc46b96d391fd19f103e4a89f46a0a07b","datavalue":{"value":{"entity-type":"item","numeric-id":5674988,"id":"Q5674988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685478$0BED225F-2386-4177-AD4C-D08E0AE39E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685478$9402966C-DA8B-46E7-AFEB-C3E41C6E84C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43aa3e16fe249dc81a77816d73439dc897af7379","datavalue":{"value":{"entity-type":"item","numeric-id":960466,"id":"Q960466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685478$7C225C3A-64E7-4D5C-A567-9A4582DEDD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b421d61d4200a2c505cc1ba2904f52f6fd86f4dd","datavalue":{"value":{"entity-type":"item","numeric-id":4742321,"id":"Q4742321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685478$95B5FD3F-A68B-405A-B3E0-CD32D3543267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186861780eab49220bbfbae7666b266f31ff3c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3260572,"id":"Q3260572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685478$1A89D817-0A40-4C71-A839-C5C54085C3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685478$475B3E43-12A2-4AC7-A93C-BDA1750C7AC6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1c41d752a49fb17d11758dd83b7f3298170b2f10","datavalue":{"value":"Q127088229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685478$7FBCCEE1-A729-4DEC-B49A-41C8FFF6CF53","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dfaed01c319726c24ca988f68cf039a73344bbc","datavalue":{"value":{"entity-type":"item","numeric-id":3704910,"id":"Q3704910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a7924579dc9baf7918b598edb793c13a01f1611","datavalue":{"value":{"amount":"+0.7923963665962219","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685478$A245D99A-A886-4E58-8153-CCED1F4832CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0cdcb3d6cff3473d0aca912f91e752dc3cac189","datavalue":{"value":{"entity-type":"item","numeric-id":4844750,"id":"Q4844750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03b3f02ade1e6c4bc21ca3e68cef75968b9180a5","datavalue":{"value":{"amount":"+0.7737923860549927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685478$423549FD-07C5-47E6-B288-6BC3A7F239AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01d486c0facca9e972c7ef0872370e5887cab3a9","datavalue":{"value":{"entity-type":"item","numeric-id":4036762,"id":"Q4036762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03b3f02ade1e6c4bc21ca3e68cef75968b9180a5","datavalue":{"value":{"amount":"+0.7737923860549927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685478$2ED31F8B-4706-42C4-98DE-B492A6C6E347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af2ce575fe5d25e9a036ce2c2505282cff6eac44","datavalue":{"value":{"entity-type":"item","numeric-id":1319507,"id":"Q1319507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c36c77613d61eba5b0ff57c250614ade3f14e39e","datavalue":{"value":{"amount":"+0.7658988237380981","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685478$2C4607E4-DCD1-4DE7-B801-09E76DF4D5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cc9073ee235f89d163b4ea9c1263a26d81bdd65","datavalue":{"value":{"entity-type":"item","numeric-id":960466,"id":"Q960466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc82c54f73457a51928407c1e13965053a552924","datavalue":{"value":{"amount":"+0.76228928565979","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685478$C67745F8-F2D9-45C9-8E41-9D3A97667FB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685478","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:685478"}}}}}