{"entities":{"Q2254497":{"pageid":2265240,"ns":120,"title":"Item:Q2254497","lastrevid":72939462,"modified":"2026-04-14T08:53:46Z","type":"item","id":"Q2254497","labels":{"en":{"language":"en","value":"The failure of the strong pumping lemma for multiple context-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6398305"}},"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":"Q2254497$40B9A7F3-D3FF-4833-AF56-6ADEC955B461","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c911ab49808b3ff4eb3500cea4c0baa2c2c7dae","datavalue":{"value":{"text":"The failure of the strong pumping lemma for multiple context-free languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2254497$3A582F5A-21B3-4023-A676-12392F832A73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f42fce88fcd30bc0df718272b3b4bc245bf9b3de","datavalue":{"value":"1319.68128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254497$8E72A22A-8442-4382-A67D-617CDF041425","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20badadc2525610f8a2d3afa834573e622f0289a","datavalue":{"value":{"entity-type":"item","numeric-id":972433,"id":"Q972433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254497$525C87D9-EC97-4D43-83FC-F9A013FC9338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b87f8a2fd7c1863a5d8a14880dcb999c043bfdf","datavalue":{"value":{"entity-type":"item","numeric-id":1711504,"id":"Q1711504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254497$FE0C3E86-E9EF-4F33-AB88-A7D5A250732F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55d64c903f8995788ad1497362d5188b9875f9eb","datavalue":{"value":{"entity-type":"item","numeric-id":1870567,"id":"Q1870567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254497$0E852508-EE26-4721-A11B-0CAC03ED6C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c362ac3b16803115650ca1635e62ab561b04cbac","datavalue":{"value":{"entity-type":"item","numeric-id":476195,"id":"Q476195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254497$7CF3B567-A1C9-4E94-875D-A95C0229F7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b89494e796aaafece25ab389513f0dcd4f6e3954","datavalue":{"value":{"entity-type":"item","numeric-id":249065,"id":"Q249065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254497$59F2A02F-AF0F-4E24-A0F9-EEA846F61CEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254497$3372105A-010A-42F0-8001-643C5808BC68","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f52875ecde12166df54674a46be9420b28825232","datavalue":{"value":{"time":"+2015-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2254497$A3C55E46-6F83-45E0-A845-9D46282C184C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254497$BC2E8ED1-1130-4A3A-9E40-8134EC1A78C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254497$FE29F59C-9CD9-4D62-BBAB-CF0006B74068","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"852ecf59afec0ce893f3d9cd90e8208e7d0a0350","datavalue":{"value":"6398305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254497$097DC129-3F6D-488F-AC24-CA3E655DAA2C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a11b98b49742b1a738d472888432c56684ef9aa","datavalue":{"value":"multiple context-free grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254497$9A3D49CD-0996-4642-A91D-EDB4E3CBB2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d9affffc6b96e2dc41f322b2ae06ab935ecf8ce","datavalue":{"value":"pumping lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254497$B96103E5-DC39-4D02-BFE9-A16C904BA7FC","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":"Q2254497$47B12C32-5232-4923-9B22-F1646987CED2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"938eaff0ca98ec29ce11331ed68ab08b57362de0","datavalue":{"value":"https://doi.org/10.1007/s00224-014-9534-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2254497$70E39F38-C5DF-4144-8B63-5C3FC28E5119","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a34d2a4eb8857b4450e6b696237aec80b0538fca","datavalue":{"value":"W2077206882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254497$65FB23F1-7AFF-42CE-9B72-4FF387B7DC3D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6ae1d99062ec50cd9328c98097cf8a7e57a3ba75","datavalue":{"value":"Q125055634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254497$0C022AC6-806C-4D8B-A72A-5551EB6C66A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b1da0e27d5f8bb65f09ecd182a99c5a37a75a9d","datavalue":{"value":{"entity-type":"item","numeric-id":4385528,"id":"Q4385528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254497$D3E9FD1E-7DE2-4A9A-8062-041DC3A418EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed977dcbb78374f795602c0533e2d3f97be7948f","datavalue":{"value":{"entity-type":"item","numeric-id":1254110,"id":"Q1254110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254497$8D143FB6-272A-4E58-98AC-6959E48362A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8589e0d1a6999e28c7f5ecb6dae5bccb4b909f36","datavalue":{"value":{"entity-type":"item","numeric-id":1242687,"id":"Q1242687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254497$F75CA2A0-C767-44CE-AD39-832292DE8DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb2bbabcb8d7cc355b7e6adb8a0d058f911c0a6","datavalue":{"value":{"entity-type":"item","numeric-id":3637235,"id":"Q3637235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254497$C6114038-5A71-49EC-9553-E0CCB5D09385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc0df4844e87ab43244c518b0515804b30315bfd","datavalue":{"value":{"entity-type":"item","numeric-id":3564876,"id":"Q3564876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254497$7BD100F3-7EB6-488E-A81C-BC8F414F8540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626ebcfcef8b7e2eb36d8de7f315ce6589dd2a5f","datavalue":{"value":{"entity-type":"item","numeric-id":1177161,"id":"Q1177161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254497$3AE7FAE6-0C2A-454E-B6B8-9E146F032368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e35786e2ad0b61df16849941a2903b1a0016db2","datavalue":{"value":{"entity-type":"item","numeric-id":3409073,"id":"Q3409073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254497$4C4DDBEF-13DB-40F3-A2FC-43F87ED101F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8f5c24da2bf7bd04a97c0e786515890626069a","datavalue":{"value":{"entity-type":"item","numeric-id":4835863,"id":"Q4835863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254497$E8F45591-7A26-4E0A-B118-596B70FED690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87ad86f7b35f54c93cd6e03a2991b84374ce6dd6","datavalue":{"value":{"entity-type":"item","numeric-id":1200806,"id":"Q1200806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254497$2F10F6FB-C7FA-4882-B89A-6EE30A067AC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4568620cadc4789ff8e124d8a09ff38c90e3776f","datavalue":{"value":"10.1007/S00224-014-9534-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254497$ABBE2AE5-AC5A-490C-8462-810FEE8B8495","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13bc150fd4a2465364ed2c7bfdc753c9a058b6f1","datavalue":{"value":{"entity-type":"item","numeric-id":3637235,"id":"Q3637235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d206554d477380d519c07495d995fe7e6c06f9f0","datavalue":{"value":{"amount":"+0.9174375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2254497$4FA63743-BE68-440D-A94E-32BA61A12FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84e437cd758ffaf8863660e551fd42784b855cb4","datavalue":{"value":{"entity-type":"item","numeric-id":1120293,"id":"Q1120293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5acdde16f28d25f12df6da76221f0a2cf2c4a205","datavalue":{"value":{"amount":"+0.8922017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2254497$D6DC3669-F889-4F0C-8F5C-9E4926BEECE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb46ebefbae13d98265de9d13fcd985109223231","datavalue":{"value":{"entity-type":"item","numeric-id":4217591,"id":"Q4217591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc4e0d908228c078d20b4c912d83e36dcf86300f","datavalue":{"value":{"amount":"+0.88001776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2254497$89DB50B2-9BD8-49E1-986F-F4825EFF3826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b3c4d5ed75c3eac6e204b8dd838123f665867f9","datavalue":{"value":{"entity-type":"item","numeric-id":2333674,"id":"Q2333674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b371bfac222af4d32eb67aec129acacf11f36900","datavalue":{"value":{"amount":"+0.87785226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2254497$B11F1B16-4170-4B09-9A58-D767AB31E6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04e5100848948d9fbbcc3950eb86481194ee638f","datavalue":{"value":{"entity-type":"item","numeric-id":1114418,"id":"Q1114418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"985f636a29d406d9ec9a1fa344b1a0dbe5717acb","datavalue":{"value":{"amount":"+0.8760286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2254497$49927946-CEFB-4A3A-BD67-A0EE21488B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4115e76d2c8c1db7b9627e76ded168c94e3852cd","datavalue":{"value":{"entity-type":"item","numeric-id":5195278,"id":"Q5195278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad602337f50f983dfade70f2e20a6b9addb4d7b7","datavalue":{"value":{"amount":"+0.87600857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2254497$CF1F8709-7084-4ACC-B7F1-D84870480DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f321fbe42737db706cf11fef79247490e40f3a20","datavalue":{"value":{"entity-type":"item","numeric-id":3000076,"id":"Q3000076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc2413c88c917dc77f8128fedaf65ecabc7c391d","datavalue":{"value":{"amount":"+0.8755817","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2254497$5BDCB11A-9F6D-4DE6-A7B1-9847AECCE7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70a8f33ebde36b7172dac16c3de967a618a3a3ac","datavalue":{"value":{"entity-type":"item","numeric-id":4729382,"id":"Q4729382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"242d6fb769ac94bcbd97b61db254ee8e266c371d","datavalue":{"value":{"amount":"+0.863291","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2254497$318A7DBF-9317-44AE-A7EB-22D2FC34B0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3176ab27783cab69b97a21673c74149c19468c56","datavalue":{"value":{"entity-type":"item","numeric-id":5958343,"id":"Q5958343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80d39b48c46920a977ae8ead80ea9ba58bc01320","datavalue":{"value":{"amount":"+0.8559129","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2254497$13EEB966-5D3E-49C5-894A-AACB04650789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ade26161264ea872101698f08fa373110660e51","datavalue":{"value":{"entity-type":"item","numeric-id":3736918,"id":"Q3736918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0930169b03a4ee0bcf4da3447e091611c38b01fb","datavalue":{"value":{"amount":"+0.8549836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2254497$36B29035-46DA-4544-8757-162875801ACC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The failure of the strong pumping lemma for multiple context-free languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_failure_of_the_strong_pumping_lemma_for_multiple_context-free_languages"}}}}}