{"entities":{"Q817835":{"pageid":819683,"ns":120,"title":"Item:Q817835","lastrevid":49802038,"modified":"2026-01-10T21:00:03Z","type":"item","id":"Q817835","labels":{"en":{"language":"en","value":"Ordered term tree languages which are polynomial time inductively inferable from positive data"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5013330"}},"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":"Q817835$D6A79477-13A1-4675-BD64-1F96F8E6EBD6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a30ef90c02de858c329d1b53839384764f8396e4","datavalue":{"value":{"text":"Ordered term tree languages which are polynomial time inductively inferable from positive data","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q817835$CDB4FFE5-41B2-45B2-B68F-DF88E779D901","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2463fa8b86e2ced0596aa861f54a9471a7aabe93","datavalue":{"value":"1086.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817835$F5027577-9CCF-4CDA-9956-90DBED2C810B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20c7d0ce1b9dc5ff07b437f7dd68333f52d35ab9","datavalue":{"value":{"entity-type":"item","numeric-id":391975,"id":"Q391975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817835$D4D11575-541C-49E5-A0AC-DB1E69A9FBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15d4575c95602ac45a673e9b864e10487bb71981","datavalue":{"value":{"entity-type":"item","numeric-id":582103,"id":"Q582103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817835$AB124CDD-F686-45C1-AB5C-DF642C8C308A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fada540cc3d5e94f1f734c47a2726c3940afc2d","datavalue":{"value":{"entity-type":"item","numeric-id":817833,"id":"Q817833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817835$FCF0866B-FB30-4B55-A81C-A4AA91847AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"450396079b04025c22754b20f5e10e7f903b6c0b","datavalue":{"value":{"entity-type":"item","numeric-id":817834,"id":"Q817834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817835$8FF91733-D55F-49FC-A5A2-0FD61906F340","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817835$A7C82469-1BEE-4813-8A22-4CE8FBABC7CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87871fabe918b62ae0b497aecc54a3998d2fdfae","datavalue":{"value":{"time":"+2006-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q817835$0ACB9ADB-78CB-49AF-9147-BADC3D7309C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817835$A5A7B76F-E436-4326-B429-E5EDCE6D3617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817835$BD221112-D073-496A-A6E2-4D4FA21BBB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c6e71133293256880be082f6af9aa793c57d433","datavalue":{"value":"68T30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817835$5218024D-6F3C-4A7C-99F6-B7B701979007","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9431d44398eb61ad65e1c4e800c0256a42513151","datavalue":{"value":"5013330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817835$AA4D6A6B-5E94-4501-968C-D463DD360209","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0afe30fcd4cd25e8e8273c02ad48a97b4a0e001","datavalue":{"value":"machine learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q817835$CA9AC867-8DCA-4C22-A6B5-5E6350D9E731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df2db52a7243887f734f3533f390b79d7d369328","datavalue":{"value":"inductive inference","type":"string"},"datatype":"string"},"type":"statement","id":"Q817835$A794BB18-EE9F-4FB2-8A56-87680FDDC96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdedaaff6515044f3b9c7e2b1c7ebb4d7b92eedd","datavalue":{"value":"tree structured pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q817835$E3555FB7-4199-4FE3-964B-C08472117550","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":"Q817835$7CAAC19B-EA8A-4096-9E60-C78E87AD8CE6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b42f07cedd59bfed6f57e7a1dff39a756f56a56a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.10.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q817835$0B5A3E47-9ED9-42E3-BE34-6A9C71EC2164","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63c4c66fe6807f4437cd9ce0683493907bcee2d8","datavalue":{"value":"W2130999259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817835$4E4EE70F-5206-47EC-A8F3-E76E70790244","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6422ef138be173ca7bc1ed6caff5e742dc3bc0f8","datavalue":{"value":{"entity-type":"item","numeric-id":1149795,"id":"Q1149795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817835$353FBCC8-ADCF-400A-AFD7-D04C80DDF544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b40c59feb183e6f32a8e2fcf3769d2018e89bfa","datavalue":{"value":{"entity-type":"item","numeric-id":3910029,"id":"Q3910029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817835$1F6FC71E-5425-4249-BA9D-FD65B0447CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c3d281ab1020686fa49be9fbda50f89b24139f2","datavalue":{"value":{"entity-type":"item","numeric-id":2232294,"id":"Q2232294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817835$0A5E566F-A8C5-40B9-86E7-DE671D3432A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1844fc9791c396fd284e0e465d5daf86bdaf83c6","datavalue":{"value":{"entity-type":"item","numeric-id":4473562,"id":"Q4473562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817835$3CCD005A-4CC8-41C7-9504-1700C7379894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31d3afd60d79caaf0087cf3e511846cd43987db3","datavalue":{"value":{"entity-type":"item","numeric-id":4942639,"id":"Q4942639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817835$7E82B7CD-DB20-48D3-B52B-083FAF644D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db569fe98b89970a596eebc5639b0f35cb6dd79","datavalue":{"value":{"entity-type":"item","numeric-id":4370226,"id":"Q4370226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817835$B2744317-CFE4-492D-B203-0B51876C461E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4216a779e30c9af696b98d469979ebe581d23223","datavalue":{"value":{"entity-type":"item","numeric-id":5464514,"id":"Q5464514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817835$511EFD93-002D-4AB0-911F-4B6147EF4A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"572892fd129cc862ff7fb4e64346506bdb722d0d","datavalue":{"value":{"entity-type":"item","numeric-id":4415196,"id":"Q4415196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817835$99298F56-ADEE-40D4-A669-CBBEAF69DFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d133288bc4c2746729e051b34852e5add53b6c","datavalue":{"value":{"entity-type":"item","numeric-id":4739215,"id":"Q4739215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817835$E9B94142-9442-431A-B24C-07C06CA3DA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d46fc8316918503540eddd4cbeed82975c92204","datavalue":{"value":{"entity-type":"item","numeric-id":4749224,"id":"Q4749224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817835$499190B0-984C-4FF5-8DE7-D265CF8212AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0f13b4296860804badf0c1c6d26bd0dbba5c746","datavalue":{"value":{"entity-type":"item","numeric-id":4524836,"id":"Q4524836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817835$35515247-E79B-45B9-8518-D7344C61591C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fcaf1277f99c15fd5b312fce80480f49fbfe8f5","datavalue":{"value":{"entity-type":"item","numeric-id":4782721,"id":"Q4782721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817835$EFF223EE-2F63-481E-B3A4-27EFBF326851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7634fbda995043589666377300d31e73d84bcaf","datavalue":{"value":{"entity-type":"item","numeric-id":3046705,"id":"Q3046705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817835$D2DA42F3-04CE-4FB4-A54F-85A2DF08D603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5fc2668a852b74df86afb8ec5075c4ccfe253d","datavalue":{"value":{"entity-type":"item","numeric-id":5897188,"id":"Q5897188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817835$1504AB7F-3359-48E9-BF1A-8119CC80DF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56e1305b5e18aed78bce4c89a79c7cccfa2b05be","datavalue":{"value":{"entity-type":"item","numeric-id":5897382,"id":"Q5897382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817835$E35F31E3-531F-4EC4-ABA0-DBC00FD36B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6489b9c0ef9e3dc88a287c066aa21e3e6f16d833","datavalue":{"value":{"entity-type":"item","numeric-id":4413498,"id":"Q4413498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817835$2CC18E77-F0FD-4614-B3DB-32849A5D49D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd35aa2635b9eede4e89476e24bd4d4ebc3d12ff","datavalue":{"value":"10.1016/J.TCS.2005.10.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817835$3C36F48B-9F88-45EA-A5AC-F613B720405C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9308efe5c5ac830debbbcfb9a1b4ed21c3a6ca81","datavalue":{"value":{"entity-type":"item","numeric-id":4420750,"id":"Q4420750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7be48b2e3feb589b4d5cd3da7afbfd55fc87bc8","datavalue":{"value":{"amount":"+0.9650157690048218","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":"Q817835$C1F91C21-94B0-43CF-9BAD-D6E0469E66DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0315f1a62d9e4a2c9d3cde0cb6b9b767e206c426","datavalue":{"value":{"entity-type":"item","numeric-id":4413498,"id":"Q4413498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7be48b2e3feb589b4d5cd3da7afbfd55fc87bc8","datavalue":{"value":{"amount":"+0.9650157690048218","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":"Q817835$E77595B0-91C4-4EA8-B05D-BB16EFD56BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9e258a26cbd83d3466a00ffaf66c22541204e63","datavalue":{"value":{"entity-type":"item","numeric-id":3046705,"id":"Q3046705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bf676d8af3a027ea5c35c7c3d38f615edee0455","datavalue":{"value":{"amount":"+0.9049851894378662","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":"Q817835$75676EAE-FAF4-4B7F-996A-D0631C312DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c1c67245788dea3f88e04547fb74794d2efa0bc","datavalue":{"value":{"entity-type":"item","numeric-id":4782721,"id":"Q4782721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cde852fe68a4b7da6a8d3b99515c9edb84ff0ba","datavalue":{"value":{"amount":"+0.8400249481201172","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":"Q817835$D9268CD9-8490-4539-9DA4-912C011DDFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8370c9f657614800607ab2d6dab8c8602d418459","datavalue":{"value":{"entity-type":"item","numeric-id":5897382,"id":"Q5897382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc23e34130a2e357f644dac4fb913add54209ed0","datavalue":{"value":{"amount":"+0.8290402293205261","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":"Q817835$A35E4E77-B56D-4C71-984B-AE600592B6FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:817835","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:817835"}}}}}