{"entities":{"Q1081314":{"pageid":1092066,"ns":120,"title":"Item:Q1081314","lastrevid":66849531,"modified":"2026-04-12T13:16:27Z","type":"item","id":"Q1081314","labels":{"en":{"language":"en","value":"Pattern selector grammars and several parsing algorithms in the context- free style"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3970132"}},"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":"Q1081314$594384CC-2C7E-4CE3-8D23-3E54198EE6F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6457317614365f4f99aa80aaadef48e27e63039b","datavalue":{"value":{"text":"Pattern selector grammars and several parsing algorithms in the context- free style","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1081314$5B40DB54-66EC-4542-B0E7-AE2530F0486A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f294f7333c4e379ebb393ea05b3a071e2315d155","datavalue":{"value":"0601.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1081314$B5878135-A46A-48C8-A193-51D8CB8FF4CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2145547d229f3621c7dbc9d3941a35f19f74fc22","datavalue":{"value":"10.1016/0022-0000(85)90046-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1081314$A6644831-0A7F-4B18-907E-0E37A0B4D697","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081314$166F7B9B-5BBF-40D8-9922-6420B5B758BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081314$7E7BD81D-0C23-45C4-982A-67B7C41A6D15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1081314$F1BB543A-09AD-484B-B72D-D5F0BFAFFA49","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4f6831d6976757a475f4c01654ef5ff18b403de9","datavalue":{"value":"Pattern selector grammars are defined in general. We concentrate on the study of special grammars, the pattern selectors of which contain precisely k ''one''s \\((0^*(10^*)^ k)\\) or k adjacent ''one''s \\((0^*1^ k0^*)\\). This means that precisely k symbols (resp. k adjacent symbols) in each sentential form are rewritten. The main results concern parsing algorithms and the complexity of the membership problem. We first obtain a polynomial bound on the shortest derivation and hence an NP time bound for parsing. In the case \\(k=2\\), we generalize the well- known context-free dynamic programming type algorithms, which run in polynomial time. It is shown that the generated languages, for \\(k=2\\), are log-space reducible to the context-free languages. The membership problem is thus solvable in \\(\\log^ 2\\) space.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1081314$42DAD46E-89FE-4396-8290-E6B555C3E233","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1081314$0482CB1A-DA0E-49E6-A30D-F4640D5F5E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1081314$106C0608-EC7E-4AD5-91C2-657DB1B017F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b2886f6291bac206e9a1d25d94ac6f06bef47a1","datavalue":{"value":"3970132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1081314$F03FC391-409A-4886-A62E-0CB5AC76D9E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7cbb7851ad8da27d1b7b5564a722acca3ff021d","datavalue":{"value":"complexity of the membership problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1081314$E4C660C7-F1D8-40B6-B4EE-B0F78D840C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93d19a8be4c0b1f2e205e916ffa4abaa386ba2e4","datavalue":{"value":"polynomial bound on the shortest derivation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1081314$ADFF64AC-7517-4EAE-9F1C-8791455F8D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ae442b24c8e3e41e1c5c26c15190c0c1895140f","datavalue":{"value":"NP time bound for parsing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1081314$6004C945-170C-4446-BD5E-2C635CA84776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1081314$B3A27B81-668F-4F93-ADC1-3A858BB28C65","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":"Q1081314$A16C4C24-B2C1-443E-937D-B9DAC7446E12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a2cadd83787f148edc5dba8ed6b8053ad84ecef","datavalue":{"value":"https://doi.org/10.1016/0022-0000(85)90046-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1081314$D11A18A7-45B4-484D-9894-33F2CCC5A8F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"548bab0988ab0e49bb6403619709305900ad867d","datavalue":{"value":"W1965321646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1081314$88391936-C584-46A7-8DBF-344C9CAD7F98","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"83d745e224d3fbb69a2a5bb2596172c8c6825b1e","datavalue":{"value":{"entity-type":"item","numeric-id":3922197,"id":"Q3922197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081314$6B815350-4B32-4538-B41E-72AF79ADDDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbcb2d1eb921feb736e8fb1b5bea4bdf97929a8d","datavalue":{"value":{"entity-type":"item","numeric-id":4047117,"id":"Q4047117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081314$1332E289-78C1-4CF4-862D-499D95721DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d2412e1c61fd82581c20f5d96d84c757f74e14c","datavalue":{"value":{"entity-type":"item","numeric-id":3718173,"id":"Q3718173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081314$F1A5959F-6E96-40FF-AAAF-E6D9A7A85874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d58935676f1bb8ccf289d027d9729dcbf413b00c","datavalue":{"value":{"entity-type":"item","numeric-id":3321487,"id":"Q3321487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081314$7DE0BE99-9C32-4188-B1B6-96ABA0317C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c154058ac910a307c577639e1aff64db21d8f14c","datavalue":{"value":{"entity-type":"item","numeric-id":1082085,"id":"Q1082085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081314$D48637D1-AFB2-499E-94EB-FEE3EC8E953F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081314$BD015E87-FAA3-49A1-9927-757581E479C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081314$17799579-4261-4085-A696-2000B7654C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5bb6cf82158db84d18c962d31b77ec7c5a25cf4","datavalue":{"value":{"entity-type":"item","numeric-id":4151735,"id":"Q4151735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081314$CE64380D-2BFA-4C03-BE2E-97117AE4EE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36e9538d643f81b292a57a5a5276cb0008466ed","datavalue":{"value":{"entity-type":"item","numeric-id":4138164,"id":"Q4138164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081314$8D2A99FF-F0AE-4724-9748-B19ED78436B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"148a9022312d602cb26bddff8f78f9db0c88860f","datavalue":{"value":{"entity-type":"item","numeric-id":1157178,"id":"Q1157178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081314$72D48921-F33A-4DB3-89B4-B41C59D40A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a6517a31dc4a8f53acbe759eb12e325af7c6ef","datavalue":{"value":{"entity-type":"item","numeric-id":1219165,"id":"Q1219165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081314$74B74ECF-B73D-49A8-8D17-0CD50DBB1F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"068ff07e30ad7ab576c310082cd03c9e1ff76c1e","datavalue":{"value":{"entity-type":"item","numeric-id":1220791,"id":"Q1220791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081314$3A99468C-26E8-4E31-80D3-6F8D2A3CF625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9500e19069722efa256e9656f8110bdcd87d826","datavalue":{"value":{"entity-type":"item","numeric-id":4140407,"id":"Q4140407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081314$9D332A4D-02DA-4F0D-B36B-DAB74BD1BDC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56aa7a343db226e6c7da9bd7db585a412df58862","datavalue":{"value":{"entity-type":"item","numeric-id":5678435,"id":"Q5678435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081314$D3D7999B-BCA6-4E47-977F-1AC6D114FD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59a71ee27fc06ad3b0b4b92d7dad58a5649789e7","datavalue":{"value":{"entity-type":"item","numeric-id":4158497,"id":"Q4158497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081314$3CE340E2-F464-4E43-BAE3-AF41AA63186F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b80035b3639a24b8f54752a4bdf154d6cce081c","datavalue":{"value":{"entity-type":"item","numeric-id":4133131,"id":"Q4133131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081314$E368FB9C-FC55-4853-B454-B2F79D7B9ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebe98190908fd075834d2dc612b03e3ecbb8a747","datavalue":{"value":{"entity-type":"item","numeric-id":4181980,"id":"Q4181980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081314$13407115-57CB-4C6D-9E0C-487CEEF3951A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16cf335d5b7594672e390f44ff0f73ea66ddcf55","datavalue":{"value":{"entity-type":"item","numeric-id":1219690,"id":"Q1219690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081314$D8270C19-EF1A-4F14-AB2F-52404A510750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79e03cd8581db3f1a993a90df4b9b3924df0ec8d","datavalue":{"value":{"entity-type":"item","numeric-id":5528645,"id":"Q5528645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081314$9AEE6BF1-979A-434D-A039-99ED39C52711","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34f78250918859626cd4be6d60380d713bc0b83f","datavalue":{"value":{"entity-type":"item","numeric-id":4453194,"id":"Q4453194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aa65d6153541a116883c3ac9260d5c36cdbbb4d","datavalue":{"value":{"amount":"+0.917107","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":"Q1081314$6C5CAB1C-386A-40C4-953C-D31D68C9493A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88239949e80135b364d6c3666a295039e005ac9b","datavalue":{"value":{"entity-type":"item","numeric-id":5203697,"id":"Q5203697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06e72f4863ee9f27b8fc781326320b7a807d1c29","datavalue":{"value":{"amount":"+0.8961269","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":"Q1081314$F228048C-6CA6-4027-A0D8-19935206099B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2368b8a9d725eb10c202d44bf5a81d14bdc44862","datavalue":{"value":{"entity-type":"item","numeric-id":3125178,"id":"Q3125178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70ebf8bb72a3d603b772331363050cd68763745c","datavalue":{"value":{"amount":"+0.8810806","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":"Q1081314$5A3FC307-8AC0-461B-B848-A496D027CFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d421d6f35ed25ad5a38d71cd6d4f7e9877637ce","datavalue":{"value":{"entity-type":"item","numeric-id":4694748,"id":"Q4694748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bf9f4de35378073b0dd50b70844b0be590892d7","datavalue":{"value":{"amount":"+0.87978035","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":"Q1081314$7DBDB87B-24AC-4BA8-BED4-F5C6C2ECC294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e640e378f87294ba0762d440023f2598be13a30","datavalue":{"value":{"entity-type":"item","numeric-id":4062666,"id":"Q4062666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfe0955fb6ed0192d1959889de4ef57fb2cef920","datavalue":{"value":{"amount":"+0.87925166","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":"Q1081314$2CBE1610-8CFC-411A-9475-AA4128E3E56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c73b4b7451d3fb031719d172e5c0f3fa4fafda99","datavalue":{"value":{"entity-type":"item","numeric-id":2785998,"id":"Q2785998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c455807f8c5e6451a145e2295cfee2e0763628a","datavalue":{"value":{"amount":"+0.87410617","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":"Q1081314$EFE0A7CF-583B-4AB3-8A47-5754DD35C051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c95f96107f68edcb596dd39df25fbb89be47ac29","datavalue":{"value":{"entity-type":"item","numeric-id":4358451,"id":"Q4358451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85b3dbabc77dc4f8c91da0d994b66dfd3653ae2a","datavalue":{"value":{"amount":"+0.8726621","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":"Q1081314$5D9A3AF7-C2AA-441E-A585-25B0C9B4B0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0760ae51c6e75e6959c8290c1446995bfe7f51","datavalue":{"value":{"entity-type":"item","numeric-id":3801103,"id":"Q3801103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f680b069291448201577f7c16b9543bbaa25214","datavalue":{"value":{"amount":"+0.86916983","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":"Q1081314$2419E7A8-F9F6-4226-BF9C-983C7AFB4B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"369065c4935c7cc6ddaf29f808c7403a842e71f7","datavalue":{"value":{"entity-type":"item","numeric-id":1350210,"id":"Q1350210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"213dc2cc925aff705c1d4ddf6e3b0db483b284c9","datavalue":{"value":{"amount":"+0.86725235","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":"Q1081314$6A614AF0-AB10-4158-9DD9-F2E5FA9BE42F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pattern selector grammars and several parsing algorithms in the context- free style","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pattern_selector_grammars_and_several_parsing_algorithms_in_the_context-_free_style"}}}}}