{"entities":{"Q1066680":{"pageid":1077432,"ns":120,"title":"Item:Q1066680","lastrevid":66073467,"modified":"2026-04-12T07:21:39Z","type":"item","id":"Q1066680","labels":{"en":{"language":"en","value":"Precedence technique is not worse than SLR(1)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3926276"}},"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":"Q1066680$25BFFB5C-F125-4837-AAD6-C1CB3E456BA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"470cabd5b9ce410fb0e40b719bc0fe0ef4cb4b28","datavalue":{"value":{"text":"Precedence technique is not worse than SLR(1)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1066680$5468CB08-9329-42E2-A7C6-CDAF5FE2428A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c74551176a03e4c2cd10a11d708c10b23add2aed","datavalue":{"value":"0578.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066680$2AD9BDE2-8932-4A0B-9A43-774757E14324","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e994de62cdcc72698bec4282140fa331931eb7ca","datavalue":{"value":"10.1007/BF00267864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066680$EC64BF63-704C-4D31-89DC-FFFF1E17979F","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":"Q1066680$B61D9791-9224-4AA4-8C50-1418BD7992ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066680$E58666B7-6068-45D5-B71B-D63CFEE7EB2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1066680$51216951-5E2C-408C-B273-264BF02D87B1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b34f9fae245eae395459d16191361cd315c3f3bb","datavalue":{"value":"The paper describes and proves the correctness of a transformation which converts SLR(1) grammars to grammars which are (1,0) or (1,1) mixed strategy precedence grammars and which have the correct prefix property. The transformation enables one to construct Wirth-Weber precedence parsers possessing the error detection capabilities of the SLR method and being as compact as, for example, Dencker et al. parsers [Dencker et al.: Optimization of parser tables for portable compilers, ACM TOPLAS 6].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066680$7217EB5C-8F34-4E68-8BA9-29D5C3853A34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066680$37F33A78-D3FD-4D3A-8DF1-8A987D1050FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22686ad420ffa980d003bedd36da0776044c2f85","datavalue":{"value":"3926276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066680$E698936E-CD8F-4A28-AAF1-CFEA45244529","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c55e8f46d74c7a57d127d7782659e1e0a77c0a4c","datavalue":{"value":"SLR(1) grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066680$CAFCEF14-EF46-42EA-B6EF-9A749773061D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4222e3fe4e7580bbe3b47bad582353a82d18722f","datavalue":{"value":"mixed strategy precedence grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066680$F2E4E63F-4BB2-4E1C-9237-496A3401487D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a092383746094552f3de9deeeb2d9315090d2731","datavalue":{"value":"correct prefix property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066680$347AABAA-EE47-42F0-8F7C-B7DFD7CF599B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e75a274b9841aaba59c182db58736a79802682c7","datavalue":{"value":"Wirth-Weber precedence parsers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066680$F5DCDE5A-D1BC-4A44-A8D8-F8F24031BEAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"156cac6b82d0b50d5d17d5d200e80fbb18614ebf","datavalue":{"value":"error detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066680$AD1A079E-6C99-4496-A5B3-FF369303576C","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":"Q1066680$B02A1A8A-F731-427C-8B64-B519E115A98D","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":"Q1066680$65C7BFA1-ED1B-4C43-9949-7E9B255D743D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"39384d14d7e157246680597fc7ae9d1b624930fc","datavalue":{"value":{"entity-type":"item","numeric-id":5632153,"id":"Q5632153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066680$EBC53119-2E7A-439C-999D-A06FA0001A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0599d445de1be987bd814a466eafc2dc1dd4f138","datavalue":{"value":{"entity-type":"item","numeric-id":4069799,"id":"Q4069799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066680$AF7153FD-B434-4BFD-B058-6D43073CEA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"243088934a499e7fcc6d4b7f403759e76bf3268d","datavalue":{"value":{"entity-type":"item","numeric-id":4776852,"id":"Q4776852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066680$70B24D1F-5021-4791-93C9-6D74967BC243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bac5cbf33b8378221b07fec883e2e5f96810846","datavalue":{"value":{"entity-type":"item","numeric-id":4072831,"id":"Q4072831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066680$DC008ED2-7283-4C9A-A907-7368F729C429","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":"Q1066680$6229E88E-7328-4A81-BEF8-7F63710ECDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4711f8514cffe5438d5eddbb3a61c1f5b91e742a","datavalue":{"value":{"entity-type":"item","numeric-id":1232290,"id":"Q1232290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066680$E388EF60-3E39-4A96-AF8F-13A916187B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2958c69fc0ffe7706f790c429d92fee458ed25","datavalue":{"value":{"entity-type":"item","numeric-id":5639365,"id":"Q5639365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066680$4031A146-1A17-442F-9E4F-DAE46F59C8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc62d931753f50287e34d8d3763959208d1abc55","datavalue":{"value":{"entity-type":"item","numeric-id":3875360,"id":"Q3875360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066680$1FED42A4-FBF4-4A51-A493-64B91A4BFA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43d4c185a7eadbcfa6a2eb12964b284384ebf2c","datavalue":{"value":{"entity-type":"item","numeric-id":5585813,"id":"Q5585813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066680$4B1DA81F-B48D-4382-8DDF-D4FF71BA0269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"411952fc66ce4fc1be669406ca4f439de80d4558","datavalue":{"value":{"entity-type":"item","numeric-id":5657670,"id":"Q5657670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066680$CACCF630-07EE-4FDF-BDCA-7279F120663A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd4d36d61fc313475d9c6ee078ca63dee861e33","datavalue":{"value":{"entity-type":"item","numeric-id":4131697,"id":"Q4131697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066680$53A37531-6184-41C6-A987-286FBAC1D826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e94f6b5a201d3cf0c79511b14207aac9a121854f","datavalue":{"value":{"entity-type":"item","numeric-id":4181944,"id":"Q4181944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066680$CF247140-8B4F-490E-B0DB-EA31BA8C288C","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":"Q1066680$F72A4C53-1501-4CED-BC17-38DFAD86496B","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":"Q1066680$376D7C2C-8DFB-49CD-80D3-0AA68E0A2C90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca8717340984ca5e5b2385ca50ceca8bffa15896","datavalue":{"value":"https://doi.org/10.1007/bf00267864","type":"string"},"datatype":"url"},"type":"statement","id":"Q1066680$E955C406-39A5-4855-AB50-8A96F151D893","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b073d4e05c3c90d543c85255d820f8478b8273d","datavalue":{"value":"W2078168389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066680$D3D7A3D4-4A34-42BA-B83C-F818D89B59CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41993383a0da0b6dddf1ef96ac7371b5727a7a63","datavalue":{"value":{"entity-type":"item","numeric-id":792099,"id":"Q792099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa4e166c3cdd75ba4b700ce1b0fa876657151737","datavalue":{"value":{"amount":"+0.8430845141410828","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":"Q1066680$C38F7A66-DF7E-49A6-B79F-166B821BD5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b01526843c0fdb6acf21c4650d3ceb97b4363b4c","datavalue":{"value":{"entity-type":"item","numeric-id":3814831,"id":"Q3814831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a25ab20136e66389def31bb80060340822bbabb","datavalue":{"value":{"amount":"+0.7601986527442932","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":"Q1066680$A2B4B651-573D-4D42-97B3-D76AE5D5D6C0","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":"d76d2935ae3ca5e3fdad1122ad379fdc529750fc","datavalue":{"value":{"amount":"+0.7353227734565735","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":"Q1066680$58E49DE8-E740-4AC0-B908-47470A51462E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"103224f39663a4288315232e1775dd880f66552e","datavalue":{"value":{"entity-type":"item","numeric-id":673491,"id":"Q673491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e22475ae34af4d4e0d7e25f8d5d05d3a11043ad9","datavalue":{"value":{"amount":"+0.7271628379821777","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":"Q1066680$BBAA2A34-E5AE-4F75-9FEA-9EEC5FE3509F","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":"cf44201440f19781ad0462bb547210d5e2e05aa8","datavalue":{"value":{"amount":"+0.7229484915733337","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":"Q1066680$10BB8C5E-FE9B-4D33-8FEB-8477ACFB2355","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Precedence technique is not worse than SLR(1)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Precedence_technique_is_not_worse_than_SLR(1)"}}}}}