{"entities":{"Q3625698":{"pageid":5655604,"ns":120,"title":"Item:Q3625698","lastrevid":80839250,"modified":"2026-05-06T17:06:58Z","type":"item","id":"Q3625698","labels":{"en":{"language":"en","value":"On context-free rewriting with a simple restriction and its computational completeness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5551442"}},"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":"Q3625698$E5D9E341-66E4-45E1-BB6B-69171B92554A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b294b553e07bb029cf8d54a8a64bd9b64c549f78","datavalue":{"value":{"text":"On context-free rewriting with a simple restriction and its computational completeness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3625698$B250D8F5-E0FD-4D0F-BBDA-17022B8578E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d98fc58eb0693d55db33bfd93b5eaaeb4f72529","datavalue":{"value":"1171.68017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3625698$C02F58A5-1D50-4D13-96A7-70D46235F02B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4168584ba9f841bdae0fff555c40c6b9e10448b5","datavalue":{"value":{"entity-type":"item","numeric-id":414884,"id":"Q414884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625698$7784A1F2-7E94-4E57-9076-E69B300C0C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1b29c7e32ffa036d67091cd9bfae3ff0c07fa20","datavalue":{"value":{"entity-type":"item","numeric-id":385969,"id":"Q385969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625698$BF91CE2F-0891-48BF-99D0-3AE4F9875077","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625698$1D2BD4DA-8F39-4DEA-A881-8485723AA54B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d5ff1dc86e495b18ee5143b26eb302034c24729","datavalue":{"value":{"time":"+2009-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3625698$AD199B3F-49E8-46BA-B17C-77DCCE72A20E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95dcc782caefbc01e9fba4ce37862300adc90dd6","datavalue":{"value":"https://eudml.org/doc/92921","type":"string"},"datatype":"url"},"type":"statement","id":"Q3625698$6509F09D-121E-475D-9831-FEBEF8553795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a76cb44074c22838904259f4c298fd84033f539","datavalue":{"value":"https://semanticscholar.org/paper/ef48eeb1bcb256593df64a3f63f850b20dd16423","type":"string"},"datatype":"url"},"type":"statement","id":"Q3625698$8BC82E8C-2673-4CB1-ACAA-99897F69786E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3625698$D8C45FC8-57E9-423D-A806-CE184B8D75F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3625698$E8794AC6-DB96-4450-AABF-113BE4A35089","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4b092b71bed28e76675bbe2cf0287e5a6838d58","datavalue":{"value":"5551442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3625698$3E26E401-AC97-40FA-B135-3B6A8E3F0531","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3625698$C9DE83A7-77DF-44E4-8723-E97EF0A44C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d8f95104569681b12147407e1fc63bde7079389","datavalue":{"value":"context-free grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q3625698$FAA1C5EA-138A-48A8-A8A0-0ECE26A1E853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ecae901cea09d77806d5f9f87a3607db27b61c6","datavalue":{"value":"context-free rewriting system","type":"string"},"datatype":"string"},"type":"statement","id":"Q3625698$C05028E3-F82E-416F-973D-2C4819BF1B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5d78f720822d65f39615117e1d62f8d70baab5a","datavalue":{"value":"derivation restriction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3625698$2BB98EF4-59A6-408A-B0F8-165919030A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"432de0f277a217e83068e6d1772a2929a660c188","datavalue":{"value":"generative power","type":"string"},"datatype":"string"},"type":"statement","id":"Q3625698$E59AB27D-E729-4F53-B1AF-52EAC82098E7","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":"Q3625698$53FF05BB-EC45-49EA-A736-8CC219B511DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2134df7e0f13ed8bae45901ec27ad66fd43baf59","datavalue":{"value":"W1986228843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3625698$BA98DA8E-9201-4128-B3F1-DB89DE366400","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f7c6c4bd61b8671c004606d3d07cd924a4b99d8","datavalue":{"value":{"entity-type":"item","numeric-id":5661157,"id":"Q5661157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625698$E248106F-D741-459A-8C17-B5AA3BB6AD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09801e1cf179d3c1e8a78fa81039708860ba3213","datavalue":{"value":{"entity-type":"item","numeric-id":4318906,"id":"Q4318906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625698$5D351631-135B-434D-BE0A-C0BA4A85FE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02701163685e317dc4308d70c731be7079f769fa","datavalue":{"value":{"entity-type":"item","numeric-id":5706505,"id":"Q5706505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625698$EAD326EB-524C-4A5C-B254-D5642D73EEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aabbaa380d322784947d158eb60fa8672c2599bc","datavalue":{"value":{"entity-type":"item","numeric-id":1072714,"id":"Q1072714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625698$CDC0A7F9-F2F1-4136-A17A-6B8DCAB8D4D0","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":"Q3625698$B60A912A-0634-4DE8-AC21-654C07F91631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd45a2b5b3b700bc15f5ef9191d0a3e699d0062","datavalue":{"value":{"entity-type":"item","numeric-id":5626298,"id":"Q5626298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625698$46A64317-C823-4A34-9546-60013FD4EBE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4986bd5e760f48bf82dfaa8d9e2a17656f82ad51","datavalue":{"value":"10.1051/ITA/2009002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3625698$A4E5D15C-BF4E-48C5-9BF7-3C2CEE9F1E94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bba75a6dabaae9ae0cccde1e406d7f82c285fb8","datavalue":{"value":{"entity-type":"item","numeric-id":1959430,"id":"Q1959430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"872f0bec3e8c43ef5500ac2d0e9695a5d37a0b5c","datavalue":{"value":{"amount":"+0.89734435","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":"Q3625698$D3FC16A3-D496-42E1-892B-5CA14F1150D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fda13639c41410bd7c1011f45ca646538e59705","datavalue":{"value":{"entity-type":"item","numeric-id":477588,"id":"Q477588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36112fc87ebe94a90192b4eeca70becb4fb8173e","datavalue":{"value":{"amount":"+0.8845261","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":"Q3625698$1176B3C3-CE85-4E3F-A4EE-D3DE59D4C203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b12256d67d6a5424a23b27566ca63cf0840ba061","datavalue":{"value":{"entity-type":"item","numeric-id":791314,"id":"Q791314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13908b004cdc2262a929b0ca53efdb1087772595","datavalue":{"value":{"amount":"+0.8803029","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":"Q3625698$7D44111D-EF06-494B-8E5F-31910832ECC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e654b59c8c30ed6b6f1a5619fb3be20d985e3147","datavalue":{"value":{"entity-type":"item","numeric-id":3000610,"id":"Q3000610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8e01bca0f468aa39bd273147e1a9ff3e1d8e6fb","datavalue":{"value":{"amount":"+0.8748998","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":"Q3625698$AA894987-8A9A-4785-92C2-A3C4C7713432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83214fef7a03589f0bcbd9eb8b04635b78bda41a","datavalue":{"value":{"entity-type":"item","numeric-id":1763724,"id":"Q1763724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06180aab85e7e97b9f04d8b827e2299fa20340c7","datavalue":{"value":{"amount":"+0.87391543","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":"Q3625698$8DEECFD1-E0A8-4167-9DF8-038B12A3D48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"956111cfa3922a412d1f9447a3d89bbe52f028ac","datavalue":{"value":{"entity-type":"item","numeric-id":4599177,"id":"Q4599177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a6f4d3e22b5a909f8996abe0792485488c4ff9b","datavalue":{"value":{"amount":"+0.87380886","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":"Q3625698$F6900425-79AF-4FE3-B59E-26C0D2217564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d85493091cff5adfd90ff669bf12df3c0bf60a9","datavalue":{"value":{"entity-type":"item","numeric-id":5881204,"id":"Q5881204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c7d89a1d17c46264f318e22586f3c9a8830a78b","datavalue":{"value":{"amount":"+0.8699428","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":"Q3625698$F25B04FF-71A7-4DC0-AFE3-3AD6C7F78482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83cc65cdf2044d1a4d927398a719f7ab76181f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1077161,"id":"Q1077161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ca211efe1991b99d58d76e6853e8e772a8d31aa","datavalue":{"value":{"amount":"+0.86846","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":"Q3625698$910E144C-C699-4E98-8149-0587D4221A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3a74a746ade8fb43d6c69ef84acb1bce1216777","datavalue":{"value":{"entity-type":"item","numeric-id":414885,"id":"Q414885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f5659deebcc4fff567b77491fc1940fc885de1d","datavalue":{"value":{"amount":"+0.8615582","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":"Q3625698$04504DA3-E175-4273-811D-CD105E66976A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f214643743947717202269a613679698dea8217","datavalue":{"value":{"entity-type":"item","numeric-id":3584913,"id":"Q3584913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f5659deebcc4fff567b77491fc1940fc885de1d","datavalue":{"value":{"amount":"+0.8615582","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":"Q3625698$D6723969-4C7A-4F93-9110-3EB8633130BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On context-free rewriting with a simple restriction and its computational completeness","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_context-free_rewriting_with_a_simple_restriction_and_its_computational_completeness"}}}}}