{"entities":{"Q792099":{"pageid":793947,"ns":120,"title":"Item:Q792099","lastrevid":64373022,"modified":"2026-04-11T19:25:20Z","type":"item","id":"Q792099","labels":{"en":{"language":"en","value":"On the 'correct prefix property' in precedence parsers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3852456"}},"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":"Q792099$6FF86ED3-9D94-4A97-A693-DEDDC13E5EB1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"175cbec9aac326dd10c2d6cf1d33c0bf9db2c1eb","datavalue":{"value":{"text":"On the 'correct prefix property' in precedence parsers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q792099$418AF4AF-5C38-417E-B658-C6C84BE9737F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a5e8fa14a872b3a477fb7400aaa04ee4fffca0b","datavalue":{"value":"0536.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792099$84F04620-4AEB-4660-9DA7-0C240FD61618","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab5d317fd376523323e24668f64f19f59841b8cd","datavalue":{"value":"10.1016/0020-0190(83)90057-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792099$AF12A561-16D1-43DF-940C-CEFD26D592AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc663bf35ec338efcc4b1cb70d7797b0a8ab8247","datavalue":{"value":{"entity-type":"item","numeric-id":792098,"id":"Q792098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792099$211E0F7C-3BF1-4AB3-9EAC-51DC1B8D1DF6","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":"Q792099$8CB95E87-73D8-4C4C-A8EB-CF7C918A70B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q792099$AF602CC4-D8CA-4FB5-A65E-66B6F44E3AA0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d43890ddec5159d4c1d0b848edcf8e2fcdbb2ad9","datavalue":{"value":"Precedence parsers are very fast and simple in operation. Unfortunately, the common opinion is that the precedence technique has many disadvantages. Among other ones, the absence of the correct prefix property (CPP) has been stressed. This paper attempts to refute this opinion. A practical transformation is presented that accepts a mixed strategy precedence (MSP) grammar as an input. The transformation results in two new grammars, both of them satisfying the MSP property. The precedence parser for the first grammar equipped with the extended error detection capability due to \\textit{S. P. Rhodes} [Ph. D. Dissertation, Univ. of California at Berleley (1973)] is guaranteed to have the CPP. In the case of the latter grammar, the classical MSP parser obeys the CPP. The transformation algorithm can be extended to accept LR(0) or SLR(1) grammars as inputs. (From the author's introduction.)","type":"string"},"datatype":"string"},"type":"statement","id":"Q792099$414721D9-0C3D-483A-A7BF-43E879951D26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792099$BC6AFBC5-2127-4006-B0E4-B13526ED94AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4edf00c88b5c143bd63990d0346882bae564d86","datavalue":{"value":"3852456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792099$965DECDD-7CA0-45D1-B666-CD92E3BD0746","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8c779f9c0c6233cab7b774f83af7653487b5e66","datavalue":{"value":"precedence parsers","type":"string"},"datatype":"string"},"type":"statement","id":"Q792099$EB78D696-B3EF-42BD-8DC7-442136369FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a092383746094552f3de9deeeb2d9315090d2731","datavalue":{"value":"correct prefix property","type":"string"},"datatype":"string"},"type":"statement","id":"Q792099$1909DFCB-BFBF-465B-AE97-B2FB363B67BE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9710dbe8d68ad04c45b904eec091f4128ddb74e7","datavalue":{"value":{"entity-type":"item","numeric-id":52030,"id":"Q52030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792099$A0AA5BCA-5893-4EC6-94AF-04F97E176D66","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":"Q792099$C8A2A421-E4CE-4980-A11D-778FF7CC7187","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07257b86cbf4f50be2c34c1eec51e5fd32b8b219","datavalue":{"value":"https://doi.org/10.1016/0020-0190(83)90057-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q792099$EDEDA54C-47F8-4ADB-9336-4D2E3569ABF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f220edcbc0e4ad9c13d01bb7b3a6b74c7be2b45","datavalue":{"value":"W2030869043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792099$1E493BA1-0D41-4C9A-AC89-F1197E667656","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d996a816abd38109b90210d439b8ff3e8911ba62","datavalue":{"value":{"entity-type":"item","numeric-id":5592247,"id":"Q5592247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792099$E6572A96-54DE-4056-B829-A10654742C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cafb812021e36a7ead01e2f4b29c80707eae90a","datavalue":{"value":{"entity-type":"item","numeric-id":4057550,"id":"Q4057550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792099$D47408AF-E104-4831-B60E-1F38AFF0F7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"249aeacee49cad11104fbb0e71454f148e0701b6","datavalue":{"value":{"entity-type":"item","numeric-id":5515806,"id":"Q5515806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792099$73CD0F8C-D120-453C-866C-93E671547D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8013b343f1e1d91d7aee0b4254351f11f2491082","datavalue":{"value":{"entity-type":"item","numeric-id":792099,"id":"Q792099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792099$50D35D41-657D-45F7-B3A9-2A997A41CC67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8290459da26e81e580534a3aeb6393d81ac99358","datavalue":{"value":{"entity-type":"item","numeric-id":797299,"id":"Q797299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1174ff5a4486453b3b329b817d9a7de50813e3f1","datavalue":{"value":{"amount":"+0.9360596","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":"Q792099$40D12CD1-95CC-4099-BC18-E3C740F3C2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8dc02dc6db9080fe7e8fdd986de4e2692e8850f","datavalue":{"value":{"entity-type":"item","numeric-id":3787518,"id":"Q3787518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c9d6c8dccf4c65e4f5709187a471e63724105e7","datavalue":{"value":{"amount":"+0.8450188","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":"Q792099$36533D66-D2A1-4BC2-908E-289A05FC32E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acf29c1af44d4a30259760059e026651d4871e9f","datavalue":{"value":{"entity-type":"item","numeric-id":3989851,"id":"Q3989851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76a3ed37bf8fbaff67a0eee4ce5a53465af42a35","datavalue":{"value":{"amount":"+0.84452724","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":"Q792099$931D2C86-17ED-4AE1-9659-B0D1F6CCA766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ee899786ddb0ac065eb0ba5e7b0bfe80ab0f52e","datavalue":{"value":{"entity-type":"item","numeric-id":1822514,"id":"Q1822514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d560aaa9b8cf6ef7bff3675722db9a22d9ffdde8","datavalue":{"value":{"amount":"+0.8361928","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":"Q792099$5DD9E651-E5DC-4A48-B9D7-28271D25C16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf26f80389420b019f773b779aabf0dbb0ab9b58","datavalue":{"value":{"entity-type":"item","numeric-id":5402517,"id":"Q5402517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9f1dcd5e7e0bdb6ed04f1935e31e3a44399aed8","datavalue":{"value":{"amount":"+0.83090985","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":"Q792099$2BA1C90E-CFB3-4A1D-8137-14E14390067D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ec54af33e6e7aac36fb8ce637fca964c351227","datavalue":{"value":{"entity-type":"item","numeric-id":3315029,"id":"Q3315029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2f56ed24a24c440c63aa57af52a0b5e5e771d7f","datavalue":{"value":{"amount":"+0.8256496","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":"Q792099$1910B219-EAB8-4077-84FA-985BEFB220DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65c60af48c0e48a2f9e34e91ed91acf5cb69f862","datavalue":{"value":{"entity-type":"item","numeric-id":3603581,"id":"Q3603581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85c2a1ee1451e6e3def11c99cd4fe07cda3cbfb7","datavalue":{"value":{"amount":"+0.8251613","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":"Q792099$F7E3854D-5D20-45F4-B904-B329DF00057D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the 'correct prefix property' in precedence parsers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_%27correct_prefix_property%27_in_precedence_parsers"}}}}}