{"entities":{"Q2268856":{"pageid":2279599,"ns":120,"title":"Item:Q2268856","lastrevid":50923391,"modified":"2026-01-15T18:44:14Z","type":"item","id":"Q2268856","labels":{"en":{"language":"en","value":"Mind change complexity of inferring unbounded unions of restricted pattern languages from positive data"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5678860"}},"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":"Q2268856$1C078294-2883-42F9-AAB2-952197A9421B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4bd0256694871bc495f818af61ff9272080ab17","datavalue":{"value":{"text":"Mind change complexity of inferring unbounded unions of restricted pattern languages from positive data","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2268856$51895997-8867-4A27-B749-815E683271C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5e760c182b6d47f3c48c2e2625095cd4efe4cac","datavalue":{"value":"1187.68306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268856$79824450-4D71-4FC1-A338-DBD6E0FD7E74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72b165d0e6ce0099d8eae0f4ed16b24a3534e8a6","datavalue":{"value":{"entity-type":"item","numeric-id":513347,"id":"Q513347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268856$C3F86957-A559-48E9-8583-9DDE2576CA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"458487469bb6e626a6affaaf2c68887d751d914c","datavalue":{"value":{"entity-type":"item","numeric-id":424540,"id":"Q424540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268856$E125B74A-D8F0-46D4-82DC-D4BA5D76FD8D","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":"Q2268856$1BB6F1BF-F4CB-42BE-8783-F98D530D38CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10dcb20d02ba2b80ffd27851e30b5d754f8113d8","datavalue":{"value":{"time":"+2010-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2268856$1FFB346C-6628-49B6-BA47-8324BEC6284C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268856$F6C268A9-8FEF-4C80-8A15-59DAEA151821","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a2b22449a7399713b23c588d7f21ad1b923aef9","datavalue":{"value":"5678860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268856$A3D731D6-9085-43F6-AA7B-AFA45CF69F5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a18938d1aef3060fb2dfa68e3e155a9699b1cdd7","datavalue":{"value":"mind change complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268856$B130485D-7C38-4935-B44F-26927CE692A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb99a2c776d2fca3a1d5f7a45ba5140d248b85d5","datavalue":{"value":"pattern languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268856$6DAD8D19-785B-43CD-93D8-EE4806FA8438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d44f053bbcc8d1e43bed971619cc137648d89abe","datavalue":{"value":"unbounded unions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268856$02453E6A-16D7-437C-802E-3BE9BF7AEB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59931dfa798312da251774267e365463d1e424e8","datavalue":{"value":"learning from positive data","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268856$EA69B08C-C93C-4694-8DD0-0977D6067032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0bdacfc00f070fa477355a17c5232246f664f3d","datavalue":{"value":"closure operators","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268856$73ECAEE2-6B7A-4EA6-8AB8-CE23513A5F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e325a72f0e26ab98b1e996e2e86ac8d7891b9a92","datavalue":{"value":"reverse mathematics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268856$F2560EB0-C130-4B15-A3BF-6C8B87A36C2F","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":"Q2268856$8085B58E-5469-4E1B-97DB-7686E3521E5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7833fcd008ced4622f575ad9e3efbe2a4083d075","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.11.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2268856$E0154C6A-FEFD-48DF-B801-CEF2184B936A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ccc8e34a9737843d1b96008fd2673fb48fac7511","datavalue":{"value":"W1981799465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268856$3A5D0633-B80A-4DEE-81BB-885B1CD69632","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"87aec836d18dfd1f9cbafc5b460d3c6675738890","datavalue":{"value":{"entity-type":"item","numeric-id":1575840,"id":"Q1575840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268856$CFB8F077-94CB-4DF3-9E56-14C660159A26","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":"Q2268856$8EB6A721-18BA-4087-9D5C-7C14E80614C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc57cf2ba5617fc074cae34fef64910590e17f4","datavalue":{"value":{"entity-type":"item","numeric-id":5331549,"id":"Q5331549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268856$28ECEC2F-78EC-4886-88A5-1347B0E5A9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51b925f06524b51a36e22f15bda5c2d8f22715a7","datavalue":{"value":{"entity-type":"item","numeric-id":4078023,"id":"Q4078023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268856$D5F40D26-F270-40C9-A03F-D15308012CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6939b7c6b5e1e43a2947e6d05e58171b2f424c55","datavalue":{"value":{"entity-type":"item","numeric-id":3934450,"id":"Q3934450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268856$F4E27FB5-A7E6-4C17-B286-59CFE583F43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813e1bd0c88492312de82de2f2fa5581d746941b","datavalue":{"value":{"entity-type":"item","numeric-id":5690494,"id":"Q5690494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268856$6AFBDE36-C8F6-4AEB-9CB0-8609295048D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4d924e5b1bda332b441b278f9bb1a56ebca94f","datavalue":{"value":{"entity-type":"item","numeric-id":963060,"id":"Q963060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268856$6F122A3C-B842-48D9-B4F3-4DFA1832257F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29c45866e6366266fc85213b2eb8d896f6640763","datavalue":{"value":{"entity-type":"item","numeric-id":1063593,"id":"Q1063593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268856$33737D84-660B-42FD-819A-48CB4806D60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9782e225de477bb610f3f41969be529a695d5964","datavalue":{"value":{"entity-type":"item","numeric-id":1317427,"id":"Q1317427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268856$DE953F5E-9196-460C-ACF0-F18EBBD642B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61fde8a68f7ac705939927db78446d9cd7abd767","datavalue":{"value":{"entity-type":"item","numeric-id":1182475,"id":"Q1182475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268856$0289D799-B4D3-43C7-A339-96CD6A3F7E06","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":"Q2268856$A24BD901-7892-406D-B18E-7256351ADC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e0a6b10a633b15b482dfacc8bb9cee4eab0041f","datavalue":{"value":{"entity-type":"item","numeric-id":1320416,"id":"Q1320416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268856$621212F3-9DCE-4BC8-9C3E-F591C073E1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58709679cfff7718457ae5dbfaa34a4e9b17219c","datavalue":{"value":{"entity-type":"item","numeric-id":5812263,"id":"Q5812263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268856$E7503B6E-0BE0-4B99-996C-D824CC53E6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"859eb599e33918cb0f6b0fadd0e9be6a02552beb","datavalue":{"value":{"entity-type":"item","numeric-id":675045,"id":"Q675045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268856$5FAD0E5B-F406-4CD8-8211-AE48D5B2558F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c969646817f4e0326f6b3e0e4e8f69a4ab399120","datavalue":{"value":{"entity-type":"item","numeric-id":4382469,"id":"Q4382469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268856$EF2BC8C3-E84B-4040-B3CD-6784B13A9B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"466be3c62d075f8dd9bd7a67ff8112de4aecc6ff","datavalue":{"value":{"entity-type":"item","numeric-id":5772803,"id":"Q5772803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268856$FE393C1F-831D-45B3-B235-E26C8CFA3574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"091ab6e3824a82dcb7b2f33ddf260da5a99b52e0","datavalue":{"value":{"entity-type":"item","numeric-id":5473625,"id":"Q5473625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268856$39C782CC-E5BD-4673-A6AB-163C668C9B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44e48d35b1f338c242a6a0d557ee0e3a1ae096d1","datavalue":{"value":{"entity-type":"item","numeric-id":4398473,"id":"Q4398473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268856$8E3F7E28-ED91-43E5-8477-46A1E9517556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4660ee25a7d9158fe0646195adc01d9e09f8802","datavalue":{"value":{"entity-type":"item","numeric-id":1881221,"id":"Q1881221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268856$8BDB59D7-0FC3-452F-A454-8E5974D50802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7933d4c53b8ed7fdc6a375a5a162bfe160c10fcd","datavalue":{"value":{"entity-type":"item","numeric-id":5915396,"id":"Q5915396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268856$DD6B0A60-6B96-4703-B879-07981970AC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836c0e3dce5c3c3f1796b886735793572a441d10","datavalue":{"value":{"entity-type":"item","numeric-id":3809796,"id":"Q3809796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268856$5F99EF0C-B5A0-42B2-B684-2419544544A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18bf426d3a95f433c0d1f230599a0e1d3e347c41","datavalue":{"value":{"entity-type":"item","numeric-id":5958647,"id":"Q5958647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268856$0A0F1792-75AC-4A70-9BCE-8AC49690F369","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":"Q2268856$7CC6B488-BD14-44BE-813D-229BE5D2DF87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"229b43516f8da82fc584ef514283f100059853d7","datavalue":{"value":"10.1016/J.TCS.2009.11.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268856$8486ABA8-6697-4C2B-A88F-B9043D6CECDE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"251ca5792c3b6e36b0291befd23e16da3e10ce78","datavalue":{"value":{"entity-type":"item","numeric-id":3522981,"id":"Q3522981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"822c4eb3b3cf5063e9f994079673f7bf584a2b2b","datavalue":{"value":{"amount":"+0.9887009859085084","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":"Q2268856$264004B6-5DAF-4764-ACB9-4D40DAD4866D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"835fb48c706c76b6cdcb549d2cf3f18f6d04b114","datavalue":{"value":{"entity-type":"item","numeric-id":4267809,"id":"Q4267809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4a4c120d86f066490cfad48f1c8b26433135dbd","datavalue":{"value":{"amount":"+0.8381668925285339","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":"Q2268856$CA9140BF-809F-418B-85C0-86AE903E1C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d231c7f783ab520b93f18463e684c3ccb5b4328","datavalue":{"value":{"entity-type":"item","numeric-id":5900846,"id":"Q5900846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"989844cc0571fd7dfb654748c7cc1dd0c4b017a6","datavalue":{"value":{"amount":"+0.8171892762184143","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":"Q2268856$0ED53E5B-A9D0-4B3E-971F-EA0CD5975C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe9ce8b82739cae49bc88a2ce1aba465acdd2d6e","datavalue":{"value":{"entity-type":"item","numeric-id":675045,"id":"Q675045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43f09f9fad396885f4fdc7571001be583b79158d","datavalue":{"value":{"amount":"+0.81294184923172","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":"Q2268856$FF7C4FB6-A337-4108-B016-A92AB49617B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01afefbf0ab462e214245af19b61ff0d5b7617a7","datavalue":{"value":{"entity-type":"item","numeric-id":4281570,"id":"Q4281570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43f09f9fad396885f4fdc7571001be583b79158d","datavalue":{"value":{"amount":"+0.81294184923172","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":"Q2268856$7D42AAD4-4CBA-4FE7-BFB5-44C7E741E8F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2268856","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2268856"}}}}}