{"entities":{"Q3321486":{"pageid":3332194,"ns":120,"title":"Item:Q3321486","lastrevid":48696598,"modified":"2026-01-05T15:42:09Z","type":"item","id":"Q3321486","labels":{"en":{"language":"en","value":"Derivational complexity of context-free grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3852450"}},"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":"Q3321486$FEA2C4B0-5258-4529-866A-7CEC6896AA7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3c3c5d0483615f4639cfb151b9af89bed281582","datavalue":{"value":{"text":"Derivational complexity of context-free grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3321486$3A1BF058-A1EE-466E-AA06-ED597DF7AEF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"951e534e6dbaa5a518f99fceeb2c0afe1e528137","datavalue":{"value":"0536.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3321486$D5551112-3AB8-4D9E-81D7-99B8E082F62A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74cfbc9235975bafb66e6228321d67e5a0b0e50f","datavalue":{"value":"10.1016/S0019-9958(82)91111-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3321486$EA2F6418-82FE-49BB-B0F7-18DA8C5E5126","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba9f8735bf2fcb4687003c328c926a88d6607376","datavalue":{"value":{"entity-type":"item","numeric-id":794444,"id":"Q794444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3321486$AF69A9A1-380F-4250-8C65-206FF9D59161","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3321486$0D0D3571-EC4A-4273-9C94-1A0F16127283","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3321486$60F22875-7791-4E43-8B68-6A6484A54948","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3321486$C8DEDFDB-2E52-419C-BDC6-042AC11F8597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3321486$890121D7-6F9D-4203-A89D-258B62278D71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4139105b05751e2917350dc02592355675d1ca33","datavalue":{"value":"3852450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3321486$35501ABC-601B-4BAD-8002-1EB595548FB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b85ab5cd4a102be482f176a6ec169f90759df0","datavalue":{"value":"minimal grammar dependent bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3321486$FEE7346A-8F00-4083-9D2C-8548C64F30E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"034266bb97a5b1524e628538f872f4d3fa311298","datavalue":{"value":"derivational time and space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3321486$666FE885-EDD1-4422-81F9-20919352E973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94ef23f0928e2b7bbb1ef4ed22da06c2400bbbd0","datavalue":{"value":"minimal linear bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3321486$90CF4A9C-016D-4B9C-BF95-2808EB64E4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a37f1b310a3dab2e44459244c624b1e251e5b8cd","datavalue":{"value":"context-free grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q3321486$ED25605F-DF11-4E1D-823C-8FDEF3F4757F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dd91a7b7364eaf176a4ee4ec78bfce1c8bd7fc1","datavalue":{"value":"number of derivation steps","type":"string"},"datatype":"string"},"type":"statement","id":"Q3321486$03984066-33AC-4B0B-A6FB-47A2C9E22AF3","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":"Q3321486$756F6243-056C-43C7-9295-A100A44C8702","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbfdfd2117cea07014ed5a90b3c57e37140709c0","datavalue":{"value":{"entity-type":"item","numeric-id":2271456,"id":"Q2271456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"202975bd1cf6a417ba25a60b1a2f490ad19115dd","datavalue":{"value":{"amount":"+0.7894198894500732","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":"Q3321486$CDE17E34-D956-4974-9B5D-5D1ABAA8CB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff2d7106401389461c0474b7ca738699d7087957","datavalue":{"value":{"entity-type":"item","numeric-id":2009649,"id":"Q2009649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"343a669b9ff3888641d800bb0ddab7c177062bb0","datavalue":{"value":{"amount":"+0.7862877249717712","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":"Q3321486$A84ADFF6-BC0A-4708-BB5C-29C9D52B1AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb4fea0862b4f92ab7f55d1aaabdd24988fc6aec","datavalue":{"value":{"entity-type":"item","numeric-id":1210294,"id":"Q1210294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70ed109a92df5ac96bec0b82272f13c5901cedf0","datavalue":{"value":{"amount":"+0.7814574241638184","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":"Q3321486$16C79F24-07F4-49F2-98DB-EC4301F90AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91637bcc303bd0248adab551de7fbefab6c09d5f","datavalue":{"value":{"entity-type":"item","numeric-id":3319787,"id":"Q3319787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c2f2fabb9b5c9da7e54e4c4be9b42ee1e656ce8","datavalue":{"value":{"amount":"+0.7733668684959412","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":"Q3321486$921A52DD-F087-4F42-A7D7-79744441F26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e9a568fa91422a6ce3c07e7543a3357cc827ae6","datavalue":{"value":{"entity-type":"item","numeric-id":4530000,"id":"Q4530000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31a3c6e198525362e1b6e05dd0742f922a09035c","datavalue":{"value":{"amount":"+0.768524169921875","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":"Q3321486$7D856DFF-EDDC-41C5-8707-3964F47A88C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3321486","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3321486"}}}}}