{"entities":{"Q1826642":{"pageid":1837384,"ns":120,"title":"Item:Q1826642","lastrevid":70921845,"modified":"2026-04-13T18:15:17Z","type":"item","id":"Q1826642","labels":{"en":{"language":"en","value":"Context-freeness of the power of context-free languages is undecidable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2081687"}},"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":"Q1826642$FDD60DC0-F682-4FDB-BDC3-7E704861BAD9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2dea2cce8090ed7c3e0c8caa3c6254a88a6788b5","datavalue":{"value":{"text":"Context-freeness of the power of context-free languages is undecidable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1826642$74FE3343-5948-4822-B8EE-58B28E1AA69F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f0bf0dc98281ea8fa58052fdc6368502c835c59","datavalue":{"value":"1072.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826642$03092642-EF82-4D7B-9F59-D796AB479441","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5a2e4d1de7d0178957c284d9a7bfcfbc022ec33","datavalue":{"value":{"entity-type":"item","numeric-id":553299,"id":"Q553299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826642$B076919B-57A9-489A-B5F1-B47276E982E6","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":"Q1826642$24F54478-BFD7-4593-8427-69D5BB80AF1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1826642$B329D5FE-6FBE-4076-8030-5B9B03F770FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826642$3D8B5D12-DB53-4ADA-80AA-42128093E9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a27f9f06d965be24ec50f61065e06d2029a566a7","datavalue":{"value":"03D35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826642$A566E226-8AE5-4A16-BCAB-572217922D8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9dc42b05b51055c87c5226e949aa635be47d0d4","datavalue":{"value":"2081687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826642$5673F16A-057F-4D40-9E80-F9A630116AB4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ff626dfb6b7830544578f1b677d88222daa6b7f","datavalue":{"value":"Context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826642$F89F1DBE-045A-4CF2-9466-5C236DD1D28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6bb3de19d89603f007642df643ed8ff5ce8adf0","datavalue":{"value":"Algorithmic undecidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826642$CEA1D476-7DA6-4F55-A372-4F961E94934A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1286e076c5126bd134b57ab886ad632ccade213c","datavalue":{"value":"Power of languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826642$17E64B60-8D90-41D4-93EC-00A8C4A368B8","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":"Q1826642$F03D80A1-3271-45AB-A4E6-020A24ABB368","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06d72aa1ff4956d9fc029443d33e5d7edc5e0805","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2003.08.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1826642$D8BAC0B5-23E5-4ADD-BA7C-0BBDF903654B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"162e7506f72ac55fcf524c682dd2bfe02e6a0d19","datavalue":{"value":"W2092786128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826642$C15FB9A6-E797-4248-A347-DE19756AF307","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f3d8e5bce56c582ab1976907faa33c094902fd","datavalue":{"value":{"entity-type":"item","numeric-id":4737902,"id":"Q4737902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826642$2B973344-5A36-43D1-93AE-B8BA1593B626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7dd784bf42b0a9c37ccbc60f638b59c4b0757be","datavalue":{"value":{"entity-type":"item","numeric-id":5485977,"id":"Q5485977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826642$109015F2-41CD-403B-854B-72A4240FC951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56aa7a343db226e6c7da9bd7db585a412df58862","datavalue":{"value":{"entity-type":"item","numeric-id":5678435,"id":"Q5678435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826642$F54C10AA-BD68-42C0-A090-05283F212A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d617310b37fc85fd09ec7dd2c4fe23b8a3c75fd8","datavalue":{"value":{"entity-type":"item","numeric-id":4692941,"id":"Q4692941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826642$380F9991-B924-4D7C-95FA-F11B6E6DD46C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d43b1f4fa7170d711d619df17bff524c8000f87","datavalue":{"value":"10.1016/J.TCS.2003.08.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826642$BFE10E22-9F32-4ACF-8F9E-3AB8CDCA633D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1a6d448b97d87c770bc70a2754c4f693efddbd6","datavalue":{"value":{"entity-type":"item","numeric-id":5464010,"id":"Q5464010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22a72e16df8dd2a3cf7d9ff8cc0f31156706a57c","datavalue":{"value":{"amount":"+0.7862832546234131","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":"Q1826642$24A597F3-F561-4A48-9631-A6ABA9C19791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ae966a6a612cd1276e0f4ba92da3ed36fbc73f6","datavalue":{"value":{"entity-type":"item","numeric-id":5462115,"id":"Q5462115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14ee1f533ae553348b0af93d882925edad02a6d5","datavalue":{"value":{"amount":"+0.777055025100708","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":"Q1826642$A28528B5-020F-403D-BE1A-B2B962AB5996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22c1d0931c80c83aa0150f932a6812802d90185e","datavalue":{"value":{"entity-type":"item","numeric-id":5384531,"id":"Q5384531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a4dc3c999ec852e1dcc859273ba0c129423845e","datavalue":{"value":{"amount":"+0.7677552103996277","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":"Q1826642$20236615-D1D0-4C02-97E6-59B23BCB2548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c5f13520bd7440b2a1c337516df0ac00b722e84","datavalue":{"value":{"entity-type":"item","numeric-id":1067789,"id":"Q1067789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"814b1dd2c73991213975f546eec31b49153a9e85","datavalue":{"value":{"amount":"+0.7598892450332642","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":"Q1826642$23AF1A80-A806-495F-B7BF-00F46B90E8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7b58e07f91fc97e5da153dcaea55db21cd96cce","datavalue":{"value":{"entity-type":"item","numeric-id":1622958,"id":"Q1622958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4f07df34d7916aa4413f98554fd2997f0e456a0","datavalue":{"value":{"amount":"+0.7478697896003723","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":"Q1826642$8E158F27-590F-4E83-8C1D-C6C0F98DF1EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Context-freeness of the power of context-free languages is undecidable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Context-freeness_of_the_power_of_context-free_languages_is_undecidable"}}}}}