{"entities":{"Q1874233":{"pageid":1884975,"ns":120,"title":"Item:Q1874233","lastrevid":69170070,"modified":"2026-04-13T05:14:12Z","type":"item","id":"Q1874233","labels":{"en":{"language":"en","value":"Polynomial-time identification of very simple grammars from positive data."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1915306"}},"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":"Q1874233$5651F3CD-4A8B-43C6-96B9-2C1F3AAC0F05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fec10aa0dae7ce382b6eba1db1ab29a105c3b24","datavalue":{"value":{"text":"Polynomial-time identification of very simple grammars from positive data.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1874233$FA8B9E0C-E9BE-46F7-AB6B-FB81FB2A0AB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c8c9e9157639a4ecfb5ae4a9969e77c17ec82a2","datavalue":{"value":"1038.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874233$E97BE247-2A6B-4D9F-959C-1EDD6D2553EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a288ff5f583360237e96d5501a4da465e41754d","datavalue":{"value":"10.1016/S0304-3975(02)00423-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874233$1F712A2D-9A6F-45A6-A4A0-1AE5ABCA89B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"728153b93b3ca6d18b5006016cbd1877ac7635c0","datavalue":{"value":{"entity-type":"item","numeric-id":243844,"id":"Q243844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874233$0ABDECDA-47A6-4C8F-A89C-5F248AA99ADB","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":"Q1874233$161B8638-E782-4C68-B60E-C9705206211E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42ea6aaea41bbc0d91fc3fb48c000b593cdbdcee","datavalue":{"value":{"time":"+2003-05-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1874233$265F3494-242C-44EE-BFEB-7D79690BCC06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874233$52D32577-6212-453C-958E-C7FBB69E7E6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f48a12979d7aa8f34443544ca1b83e6239d02d42","datavalue":{"value":"1915306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874233$84282EE1-B14F-41EE-9CA8-0B8D5FDC3681","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4e9c3792a1ab56b63193d58c61fdf37eb17ac7c","datavalue":{"value":"Very simple grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874233$544D0730-25F3-4871-8715-A4DEAF98612E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65ea7fa55381f172137c5fd6756fcfeb7e08440b","datavalue":{"value":"Identification in the limit from positive data","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874233$DF5DDB86-E08D-4A90-AA07-3536CA939D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2f07eee07b2197814644611ef723359bc606cd9","datavalue":{"value":"Polynomial-time learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874233$E4EA3390-F0AD-4AF4-B76A-25120A78D23D","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":"Q1874233$8B0B8CE9-F89B-42AB-AAF4-6BB3D959ADC5","rank":"normal"}],"P223":[{"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":"Q1874233$0B0B3C50-9FF5-4415-8AC3-A934431B9A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1252d1a75df811aa2d125851fb76a199b341c5fe","datavalue":{"value":{"entity-type":"item","numeric-id":3945599,"id":"Q3945599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874233$799EF462-25F2-4518-AC2E-767BDED1CBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55114ff063225064064e30c2c7ef5bef45a55b0","datavalue":{"value":{"entity-type":"item","numeric-id":1098326,"id":"Q1098326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874233$8EAD6012-009B-42B1-AF84-CFF025895598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dc43f77bfce189c0ab85c74f82b9008c5db498a","datavalue":{"value":{"entity-type":"item","numeric-id":5181346,"id":"Q5181346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874233$3B0F19BA-F10B-4069-A6EE-0E94C45038D6","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":"Q1874233$326A9CEB-AE87-4BB4-BD48-E7456357731F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874233$C0A16CAA-6BEA-40AF-9EC1-22B829772360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874233$55E8526D-6523-4BE4-B951-FC865453D082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"422f13e0987f12a34d425454745bbbb66a566dcc","datavalue":{"value":{"entity-type":"item","numeric-id":4072875,"id":"Q4072875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874233$28ADA229-A2DC-4A19-A38B-C9C53D98DFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"642ecce3afc35aaf9c5ac09d2d3e3c67c45ececb","datavalue":{"value":{"entity-type":"item","numeric-id":917317,"id":"Q917317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874233$5CFA4A6E-F770-47CD-A6D1-4847ED129273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7502124066ec3ad5e7876c1afb4c7b0a5c6cca8","datavalue":{"value":{"entity-type":"item","numeric-id":1205715,"id":"Q1205715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874233$B7947B03-21D8-4198-982B-55CACFAD2F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5acae39981c04bee67afb40be4d3b17e459e9d6","datavalue":{"value":{"entity-type":"item","numeric-id":5668008,"id":"Q5668008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874233$7F0A6240-63D3-4E73-BBEE-FDEFE60D2F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa494b39c76258676a457e919c831e7a95eb0c93","datavalue":{"value":{"entity-type":"item","numeric-id":674404,"id":"Q674404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874233$29F4DE0C-6A5F-483A-A114-D56E1062FE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a9110c8ed6bbe0ecd606f1ae9004e70c019b095","datavalue":{"value":{"entity-type":"item","numeric-id":3126924,"id":"Q3126924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874233$D32AAAF0-8C13-449B-A153-75BAF7DF26F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200dcab52c2979107c1a7566de0a21a7f0bddbaa","datavalue":{"value":{"entity-type":"item","numeric-id":1322482,"id":"Q1322482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874233$31D55D53-D18D-4E33-9823-456C209C5F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddb33c90b46dd004c7fec895b58abf9f44b7c709","datavalue":{"value":{"entity-type":"item","numeric-id":4013550,"id":"Q4013550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874233$5DDAC825-8764-4445-B2CE-C35819F967E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f06c7c7923e8dce747dde282c3670cc8da1fd6f7","datavalue":{"value":{"entity-type":"item","numeric-id":1900980,"id":"Q1900980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874233$0839A3BF-5FB9-442F-9823-ACA5841956C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a50af17fe86f196691661ffb152bcd8df2d4358","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(02)00423-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1874233$287991D8-44CF-4710-B8E2-7D695E3F5F18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed244a40978a5593341058010d6607d84e78f216","datavalue":{"value":"W1965255070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874233$4A058644-D662-46C2-989A-67A9F77ED70A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e3f92f2019bcae470bba1db8ed30cf305c65dff","datavalue":{"value":{"entity-type":"item","numeric-id":3541844,"id":"Q3541844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7c67151466c3432156e2f0438c2908e8b251fb3","datavalue":{"value":{"amount":"+0.9749552","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1874233$DF094DEE-E0E3-495A-BB8C-87862642608C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c4b18dc9c2571f22ca9268c2c05841cd1b64413","datavalue":{"value":{"entity-type":"item","numeric-id":4440392,"id":"Q4440392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8b3e8e687e1aeca4a98cdf6be2ee32ae471f1c0","datavalue":{"value":{"amount":"+0.914272","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1874233$869F1128-2CF8-4166-BD33-1D18829C7C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa1a0a2d6057a40895e8005edf83d549b3cd1055","datavalue":{"value":{"entity-type":"item","numeric-id":3588380,"id":"Q3588380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"520fbbee471a714b7d9d254a1e19c3bde41a96d6","datavalue":{"value":{"amount":"+0.8883378","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1874233$9E08260F-674B-4F02-ABED-AC4F8ACA32C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d83b3e404426cfe6456942d7799306baa72bb489","datavalue":{"value":{"entity-type":"item","numeric-id":3126921,"id":"Q3126921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93ec8c0bb526d1fbe1fd4a735667fcd268c61060","datavalue":{"value":{"amount":"+0.8747138","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1874233$FA49E161-6210-4368-A7D9-0B353B07B490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cbdac99378a9a45f7bf0ed6b44fbb5fd94815dd","datavalue":{"value":{"entity-type":"item","numeric-id":3520062,"id":"Q3520062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cd5c689c2cffd354880bb1c786cd765817fe2b3","datavalue":{"value":{"amount":"+0.8680377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1874233$89CB8C7A-E095-425A-8336-5ACE90D876D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"712e30ff3229aa41bb375ac922108eb9e4577c73","datavalue":{"value":{"entity-type":"item","numeric-id":1017659,"id":"Q1017659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cd5c689c2cffd354880bb1c786cd765817fe2b3","datavalue":{"value":{"amount":"+0.8680377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1874233$E9CFB805-D8B4-43B6-BB80-6BC2CAD76F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f161f9f2eafae31ab4fe15f25f3e791e0cce696b","datavalue":{"value":{"entity-type":"item","numeric-id":4440386,"id":"Q4440386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36b9e4fc15b19ac8b2c74f52a7dabcc030a96aaa","datavalue":{"value":{"amount":"+0.8633397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1874233$1865FF10-97F6-4852-A9E1-FE1C5CAE4FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bab04d560b92a3959f4208a1253ee26b543ab1a3","datavalue":{"value":{"entity-type":"item","numeric-id":4370226,"id":"Q4370226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c39b169381a7b7574a4924bc449a8b82a856dae2","datavalue":{"value":{"amount":"+0.86119735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1874233$E0312524-F245-4FD5-914B-3A4F11DE3BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15b8b26f50389019c59e7fcfb852529c4985fe4c","datavalue":{"value":{"entity-type":"item","numeric-id":3541853,"id":"Q3541853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"651864d0b270460368fa90332e510704d94c924a","datavalue":{"value":{"amount":"+0.857362","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1874233$D8ED2C2E-7450-43EF-8D7A-CA2ECE9737BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32f3778c83b1ea6459d3a6044ae49fdc637b2fc1","datavalue":{"value":{"entity-type":"item","numeric-id":5394657,"id":"Q5394657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"914680618056390b7976178065633ddc521ca750","datavalue":{"value":{"amount":"+0.85452646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1874233$BBD0CA0D-AFE0-4FBF-A9D0-C70D83B81923","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial-time identification of very simple grammars from positive data.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial-time_identification_of_very_simple_grammars_from_positive_data."}}}}}