{"entities":{"Q1944159":{"pageid":1954901,"ns":120,"title":"Item:Q1944159","lastrevid":71946249,"modified":"2026-04-14T01:36:46Z","type":"item","id":"Q1944159","labels":{"en":{"language":"en","value":"Lower bounds for context-free grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6150458"}},"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":"Q1944159$63BC29E7-97E4-427E-8C61-BB6E8BD46E74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4352816ab5798169102fbe5bd1f41313d40a4282","datavalue":{"value":{"text":"Lower bounds for context-free grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1944159$EE672D6B-65D4-414C-BED6-56E6A2BD1523","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9186f15545b986a83a2e2a38d4ce023e2585a34f","datavalue":{"value":"1260.68204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944159$2ED65A77-EC87-41FD-992A-C1059155FC27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be0fe0a7fa80a03dbe218a5c976959a59a29e24d","datavalue":{"value":{"entity-type":"item","numeric-id":312256,"id":"Q312256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944159$30C99BFE-1A34-4887-9CC2-B6AA0DA3373D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944159$4894C11B-20BD-4F39-BA25-E2456C1B822B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed03f72b49df8968931f2c7d2aea5cd917c04029","datavalue":{"value":{"time":"+2013-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1944159$274F9163-06DA-4F29-AD48-E1F8B4FC65D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944159$3D8F25D9-4BDC-47BC-9037-6B818A285A56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72bb76fe9a9883ac3790758eb88c5bff1bd32c1c","datavalue":{"value":"6150458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944159$2C527C50-D8CD-4485-A9A4-2F141E8D0E5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944159$672AA7A8-E257-466E-AE2B-447885ABE32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a37f1b310a3dab2e44459244c624b1e251e5b8cd","datavalue":{"value":"context-free grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944159$02FA2B7E-EC0A-49E8-B96E-14A2E79AAC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944159$B759B601-888C-4EEE-A42E-B392E692AF54","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":"Q1944159$278D1E62-0124-4646-9133-A80262F75C53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7c5eee115b86889ebf4f9a208f0ea99b89b11c7","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2011.06.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q1944159$F19045D6-1C4F-45E2-BA77-8B1C16A44467","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"880a8b16ec2a8ac16ac7a93f1a27af63dcec56a5","datavalue":{"value":"W2055190789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944159$63435392-1C8E-4CCB-9143-BA5B87BF797B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8788eb2b7e8ec9fc83f6b2843af5de4faaad14cc","datavalue":{"value":{"entity-type":"item","numeric-id":5437181,"id":"Q5437181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944159$46BD732A-A6CF-407D-8C88-493A9E3C8103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3070c0519dcd5c6a76b393c3edf1244e326b734a","datavalue":{"value":{"entity-type":"item","numeric-id":3546682,"id":"Q3546682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944159$74928C5A-3DC9-43B1-BBCD-FC8E1330F130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a6153438dc136f25825a1372114ef70c005d1d0","datavalue":{"value":{"entity-type":"item","numeric-id":2368945,"id":"Q2368945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944159$1DE809AB-4DC9-4E77-8490-A1D01D2573A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d117727b8fb5f8df2d3c8f9da31e37beead9dd91","datavalue":{"value":{"entity-type":"item","numeric-id":2378538,"id":"Q2378538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944159$50DA5AC0-812A-4254-95EB-9B547D654860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d38ae634654ebbde62c81a525ad887c52888a5d8","datavalue":{"value":{"entity-type":"item","numeric-id":3505125,"id":"Q3505125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944159$AAA0EB40-6E70-445A-B827-0B9800909FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2043aca170afd5a0811e870a1edaf05b9ea64ba","datavalue":{"value":{"entity-type":"item","numeric-id":3401456,"id":"Q3401456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944159$6B11B380-A323-4C67-9802-A8E61A7CDBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c3b8f470ffb9eb5abbd3bf5f6896a2af5988ba","datavalue":{"value":{"entity-type":"item","numeric-id":799380,"id":"Q799380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944159$469B8677-B0F7-4848-AC52-030623D8B1E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0806028f34dca197af01a2d8cc919841de680e1","datavalue":{"value":"10.1016/J.IPL.2011.06.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944159$5588787E-B611-4757-A148-4021355664AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d1bab57a16badfe8b5ef723f46cbd0bb8b45456","datavalue":{"value":{"entity-type":"item","numeric-id":1892201,"id":"Q1892201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0217aa8ee96bb0163820c9bf909be5eb3ae86144","datavalue":{"value":{"amount":"+0.7783282995223999","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":"Q1944159$24EE0A16-FCF9-4E08-896D-349F5E449618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1239431faeea7158ef8db7bac86c02d780ed9ef","datavalue":{"value":{"entity-type":"item","numeric-id":4446213,"id":"Q4446213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0217aa8ee96bb0163820c9bf909be5eb3ae86144","datavalue":{"value":{"amount":"+0.7783282995223999","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":"Q1944159$ECC175EB-C037-4919-AA99-6775B98CEA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8ce0bac3a5e9eac54cadd83b288b93e8c6a0518","datavalue":{"value":{"entity-type":"item","numeric-id":1622981,"id":"Q1622981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fb663d8cff4799cefe9b6d196a7cf24a29ac096","datavalue":{"value":{"amount":"+0.7737426161766052","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":"Q1944159$6B9D8A22-53AE-41F5-A990-9FDDEC7041A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58a4f1ad810f57b1c57507d2711fd7c4b1a5d84c","datavalue":{"value":{"entity-type":"item","numeric-id":2378538,"id":"Q2378538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c47402cd0109c2906208ecb79e06430823cc80bd","datavalue":{"value":{"amount":"+0.7725563049316406","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":"Q1944159$4F1B6ADC-96A3-4161-A801-017D44C4347A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c76080db74e9c0ab618e0c9f4703c77d99d2e8f","datavalue":{"value":{"entity-type":"item","numeric-id":759487,"id":"Q759487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90f63ded1370521c71af9491a3a148583ed4095f","datavalue":{"value":{"amount":"+0.772000789642334","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":"Q1944159$84675D27-6550-4867-82A6-11E5709682B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds for context-free grammars","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_for_context-free_grammars"}}}}}