{"entities":{"Q5919636":{"pageid":8051350,"ns":120,"title":"Item:Q5919636","lastrevid":41232511,"modified":"2025-04-22T12:08:23Z","type":"item","id":"Q5919636","labels":{"en":{"language":"en","value":"Improved descriptional complexity results on generalized forbidding grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7115814"}},"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":"Q5919636$08365A93-6514-42B3-89B3-DAE046B35EF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27e4bc05d0cae3d8abd751e7ed9228f10e533638","datavalue":{"value":{"text":"Improved descriptional complexity results on generalized forbidding grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5919636$A3FE5EE2-C3A0-4317-A514-D337CABB4672","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"71a2d3b20a019252e214e78c262f628fb3cd2c70","datavalue":{"value":"10.1007/978-3-030-11509-8_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919636$9432F1FD-5BAE-4954-8430-83701B3FDBEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919636$C4D356C8-2107-4697-A482-273A8594479C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aea10a1be6fa18140b1c314dc3fead339b291542","datavalue":{"value":{"entity-type":"item","numeric-id":285427,"id":"Q285427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919636$8D22960D-4FC7-42EC-B327-637A2329EF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d495c9fcaf11b4a5a79bd0543f814f27fd956497","datavalue":{"value":{"entity-type":"item","numeric-id":1647316,"id":"Q1647316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919636$7B24062D-8158-40E3-9EC3-26D6C2A539C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4892f2ec88f0549fda4b0add14792ad46c13162b","datavalue":{"value":{"entity-type":"item","numeric-id":470529,"id":"Q470529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919636$B8717EBA-E03D-4D04-A1F2-FCA1F6DA5E10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e890632b6368e929d9742b1b019e8eb469981b61","datavalue":{"value":{"entity-type":"item","numeric-id":2795929,"id":"Q2795929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919636$65772435-AE36-46E0-85ED-2A3189CFB814","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77c2137b577d3dd12f1645f7fd6aec4d1ea106d0","datavalue":{"value":{"time":"+2019-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5919636$10CD8FA8-1117-451E-90D0-7A68CF73C412","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919636$778958C4-3756-4E0C-95FA-E97D9506327E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d64500053a29c43a3f4c3511e9a0f7d08485c3f","datavalue":{"value":"7115814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919636$2697D670-FBD2-4197-9E9E-7E74CB6CD571","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e50c3051c23ce1a0720e3ed1830a003985d3c69","datavalue":{"value":"descriptional complexity in formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919636$338BB7F9-9C0F-4CD8-A4C1-7A81BFFE30E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"688962a831746d08f91b10dcd025d2a01c6119b0","datavalue":{"value":"semi-conditional grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919636$6799766C-F78C-4D4C-A8C4-56DEBCACA8AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dfa939e1f930ab4371fc372253f8b3d787b1c7d","datavalue":{"value":"generalized forbidding grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919636$F26B1484-696C-4D01-A528-F8D7D0B2283C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96a0c6d5d73c623010379d7bc5d3de9ca97bc77d","datavalue":{"value":"computational completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919636$A93DCB0A-8EB7-4567-B35F-8400E0C70E95","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":"Q5919636$10CD56BF-479E-4F08-82F6-075B3B8A5B75","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e528f607ca7807130e092c7b8d06c55fe0c138b4","datavalue":{"value":"https://doi.org/10.1007/978-3-030-11509-8_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q5919636$27831085-4DF5-47B9-80A7-9A4293AFA93C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7690b3704c6c4dbea53971aad336cec865afea1f","datavalue":{"value":"W2910871810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919636$5C2836F4-56BD-4184-97CA-E859491F653D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b39dc604928b418ff52f80b10a172195fa924484","datavalue":{"value":{"entity-type":"item","numeric-id":5918761,"id":"Q5918761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q5919636$4D522A4F-1CC2-418A-9FED-AF3B26A64C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d22370396b2088c6d58b46abcc1c052ee7b1656c","datavalue":{"value":{"entity-type":"item","numeric-id":4796491,"id":"Q4796491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e132160ae133b28f7381cb279d067ea86a02aa43","datavalue":{"value":{"amount":"+0.9725414","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":"Q5919636$FA59F02A-BA4E-4A6F-9A75-FC06D4126CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9fcfc94d72be7a986b211d2b9bee9170dc5166f","datavalue":{"value":{"entity-type":"item","numeric-id":5158664,"id":"Q5158664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"604d782111dc97fd27d320d4008a9a4261ef5350","datavalue":{"value":{"amount":"+0.90231645","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":"Q5919636$32CAC4D5-415E-4E4E-A4AF-F7CB1428F7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"994e19eda0aa37faf77e7ae44419074a6dd9a77e","datavalue":{"value":{"entity-type":"item","numeric-id":3479537,"id":"Q3479537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c21270a94f9cf32074064103f96dfe38f55b44b2","datavalue":{"value":{"amount":"+0.89804476","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":"Q5919636$D2D98DA4-6C4D-43FB-96DA-CDDA7A5B217A","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":"84fee9f42ebe3cd7c60b535266ec7fbc5ad785c7","datavalue":{"value":{"amount":"+0.89010376","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":"Q5919636$2C63A2CF-9B88-4EE5-946B-B6B5C6CF0463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fed432da3a231643fa1f6485de87b48bbbc341b3","datavalue":{"value":{"entity-type":"item","numeric-id":4269394,"id":"Q4269394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"435fcc4e2fd3a6859efdfe30ed86ea0c79680d2c","datavalue":{"value":{"amount":"+0.8823651","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":"Q5919636$974B2A24-9D2D-471A-96C9-620B0C4DF140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e69124e327e3b951e06dee0ec104ac3ad1e00cdc","datavalue":{"value":{"entity-type":"item","numeric-id":3777485,"id":"Q3777485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2a44339bc748816410c10924349c7b92aa26e96","datavalue":{"value":{"amount":"+0.8799","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":"Q5919636$E0AD079C-6CC3-4712-8499-FBEC239AE414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e4878479c053864ca265e949c4c9f627ce69db9","datavalue":{"value":{"entity-type":"item","numeric-id":5192987,"id":"Q5192987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f7a4f31ed231822cf3f46af68790fe21535e8a8","datavalue":{"value":{"amount":"+0.8791917","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":"Q5919636$BB745767-40D7-47FB-BCF9-47FAA6082F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8161cef5d279a8744cf59ee5fd149904c138b24b","datavalue":{"value":{"entity-type":"item","numeric-id":3601874,"id":"Q3601874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"073f17463d8c1187c56b446064b875fbf62c8816","datavalue":{"value":{"amount":"+0.87779826","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":"Q5919636$B3F116A5-C40E-4089-8D08-C4602598C9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdb106b8eccdfe0c89cb0110824fbe385c3c6490","datavalue":{"value":{"entity-type":"item","numeric-id":2379990,"id":"Q2379990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"543c6a0c4138d967d21ecea9d442a5b0601b30c5","datavalue":{"value":{"amount":"+0.87742823","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":"Q5919636$64F640D0-33D6-4CC7-B0CB-E56A89EB4077","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5919636","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5919636"}}}}}