{"entities":{"Q782591":{"pageid":784440,"ns":120,"title":"Item:Q782591","lastrevid":64294578,"modified":"2026-04-11T18:53:52Z","type":"item","id":"Q782591","labels":{"en":{"language":"en","value":"Intersection and union hierarchies of deterministic context-free languages and pumping lemmas"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7225135"}},"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":"Q782591$6E6231B0-0ECF-4F12-9153-5705FFBC5EBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5c81d34ffaf56f2578e25077313268a6679ad15","datavalue":{"value":{"text":"Intersection and union hierarchies of deterministic context-free languages and pumping lemmas","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q782591$1AAD9E4F-25D7-4D00-9916-60CB85567455","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a17e947ff88fee8499fec0174195ce422337ae1","datavalue":{"value":"1437.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782591$321BDD11-28CD-40C5-AC1B-9DC6EC72E547","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37a6a19565c186b5805cd10c7cabeb12405388ea","datavalue":{"value":"10.1007/978-3-030-40608-0_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782591$18C93B00-BD81-4ED9-8E17-6A5D97E44C82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e331a56534fb3d15d7a09cc088a9f710c573114","datavalue":{"value":{"entity-type":"item","numeric-id":434348,"id":"Q434348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782591$F30F5025-9F6F-4CBE-AEDD-39B60923675C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e23cd61fb52044c0fb2903ade6fe3c7d224eeaf1","datavalue":{"value":{"time":"+2020-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q782591$046AB4A6-ED56-4D26-A7EC-553DD5676396","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4307af7a4b55bd574462603d6b5109472dba6e62","datavalue":{"value":"https://arxiv.org/abs/2112.09383","type":"string"},"datatype":"url"},"type":"statement","id":"Q782591$AF79282E-44BC-4280-9EE4-640762A688A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782591$36AF1A02-231B-4671-B20D-01D1A4909C73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e253f19a632801b74de368bdec35479470131d74","datavalue":{"value":"7225135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782591$889B6749-8627-45F4-8347-235990D94810","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d868b454618c55ed01d5823e2fa6ebe9fbe2f5bc","datavalue":{"value":"deterministic pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q782591$BFC26859-116F-4C10-A120-D360385F46FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"430eace4f72aa43514c65bd39140d06446bdbc00","datavalue":{"value":"intersection and union hierarchies","type":"string"},"datatype":"string"},"type":"statement","id":"Q782591$D043FCDB-24C3-468D-8993-8E7EB46E8111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d9affffc6b96e2dc41f322b2ae06ab935ecf8ce","datavalue":{"value":"pumping lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q782591$054A5C9A-FB52-4457-8A68-B479B5765127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff2a417607c01bd6929fbbc654776946bd7310d8","datavalue":{"value":"limited automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q782591$4C6E0322-7467-4276-BCCA-1D2378B05C32","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":"Q782591$1C2A67BF-D3B9-4A97-B35D-818844311E9C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bbe183e084d97bfc371731e5a9a367f710148119","datavalue":{"value":"W3006766709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782591$6AE07738-72B1-47CD-AA23-9763B170238C","rank":"normal"}],"P1643":[{"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":"aa752364c3ad1f548b23b893779f2721f0a1a968","datavalue":{"value":{"amount":"+0.8267959356307983","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":"Q782591$562BA539-1D6E-43BB-BBC2-54A5CA36286C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13ebe38e4b7245b7d413621428bb56c4e6699608","datavalue":{"value":{"entity-type":"item","numeric-id":4365009,"id":"Q4365009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aa8f1d2bc8dff7f6c30020d3facf5b8a86a8941","datavalue":{"value":{"amount":"+0.8002797961235046","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":"Q782591$C2C8BA0F-6DB2-46B7-AD4D-213EE0838D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39e1850e8bf841db595da542d758cf870a4096b9","datavalue":{"value":{"entity-type":"item","numeric-id":3449493,"id":"Q3449493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4847491b9cbe22830ae3b1cbc9dec18ebc8a1e1","datavalue":{"value":{"amount":"+0.8000977039337158","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":"Q782591$24F4F219-FFF4-4643-9CE2-4C4E6DB7E964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d146537accd06e93516e4bf536bd75f32f035d60","datavalue":{"value":{"entity-type":"item","numeric-id":1081309,"id":"Q1081309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"825da3d42b8354faa31ad44dfbabe218cbd6a93c","datavalue":{"value":{"amount":"+0.7857699394226074","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":"Q782591$E7B1479A-6E79-496F-B081-CE957C76ECAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb6a10aa5e35fb4c1c1494d6b685efc2317cbaf1","datavalue":{"value":{"entity-type":"item","numeric-id":1623005,"id":"Q1623005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c01585b8739a3944a63ffe7c06f35e9e675c949","datavalue":{"value":{"amount":"+0.7798422574996948","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":"Q782591$F727AA45-80DE-47A9-8096-238E828DBA51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Intersection and union hierarchies of deterministic context-free languages and pumping lemmas","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Intersection_and_union_hierarchies_of_deterministic_context-free_languages_and_pumping_lemmas"}}}}}