{"entities":{"Q1822514":{"pageid":1833256,"ns":120,"title":"Item:Q1822514","lastrevid":77978594,"modified":"2026-05-06T10:29:47Z","type":"item","id":"Q1822514","labels":{"en":{"language":"en","value":"Truly prefix-correct chain-free LR(1) parsers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4003557"}},"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":"Q1822514$5C4EA273-C035-49C0-88F6-98E08D2D5A0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54a6f7a83cfc0526d36b1ab47136f5da59e1d702","datavalue":{"value":{"text":"Truly prefix-correct chain-free LR(1) parsers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1822514$02D9B1E4-6272-4D54-AAA7-1660B197A726","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86cd52ddcfc05cd5d46f23428c372262e0491df7","datavalue":{"value":"0618.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822514$03CDC0FC-C899-45BF-AD81-22BAE76D57AD","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":"Q1822514$AEC84D2F-102E-41AF-9ED6-CD863D00D4ED","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":"Q1822514$0634067D-9457-490A-ADAF-26393C12178E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"913391c8fd1c2f79048c66b7b7b746ef0c083719","datavalue":{"value":"A refinement of Pager's method for the elimination of chain productions from LR parsers is presented. A practical algorithm is given and it is shown that the resulting parsers are prefix-correct in a very strict sense.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822514$AA0A719B-87C9-4C39-B120-50CEDA2B9A0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822514$8B34A00A-8FB2-4602-ACEA-3970C4E29F54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb4e53432d60b403aa4e2e3fa967e5d961cac335","datavalue":{"value":"4003557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822514$C59B6B09-2AAF-4CA0-A6B0-10019F34585D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcb7550bb9600bb8a23fbdeb52e6ea6cb93935e5","datavalue":{"value":"elimination of chain productions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822514$016B2EBB-C58E-4536-8DF4-80D93DA6F58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27e576975bde0801e20c6c45470d2f615689475e","datavalue":{"value":"LR parsers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822514$84499E23-50AE-4C8C-A680-FDDBAD58960A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822514$D062A82B-7BEF-42AD-9A64-983D24B4FD58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf95eb14a4ebf171fed78b9375bc92a218886427","datavalue":{"value":{"entity-type":"item","numeric-id":802878,"id":"Q802878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822514$1CC743DA-26F3-465C-A011-A6997F10A6DB","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":"Q1822514$6D04DBA4-1654-47AF-BAA4-84B78DE9F09F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33299cdb3a5599ee055dc138df56c8d8620d5d6a","datavalue":{"value":{"entity-type":"item","numeric-id":3318137,"id":"Q3318137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32b46b6afc6dd0a432c9081a3d3d71dfc99344ba","datavalue":{"value":{"amount":"+0.9007706046104432","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":"Q1822514$533830B5-9E77-455F-A077-922E42B65190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3da4e975414f02e1bd55b92d7fa694cdedd79ac3","datavalue":{"value":{"entity-type":"item","numeric-id":5402518,"id":"Q5402518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7606052cf093e8c317ed8bdb45048c450db45d0c","datavalue":{"value":{"amount":"+0.7791303992271423","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":"Q1822514$B4E70BA5-F54C-49E4-B48E-0C79A9F44BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d7d52e5ccd486945a52884e87a611c453fbdd1b","datavalue":{"value":{"entity-type":"item","numeric-id":4040864,"id":"Q4040864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be98095c014160d0ad79dcd4e2fd4b7fd7df78d9","datavalue":{"value":{"amount":"+0.7714242935180664","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":"Q1822514$C474BEB2-4B94-4F28-B688-31D210549901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cfeddef1c458f95893ff9951f1557551f45b8b7","datavalue":{"value":{"entity-type":"item","numeric-id":3826121,"id":"Q3826121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d9e63bbbc117909ce2254d0b27c3d5f49288da5","datavalue":{"value":{"amount":"+0.7646684646606445","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":"Q1822514$F9FCF924-2255-4728-81F7-B94155C6B7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ff7ca8bc2320a74cd3ef4db0a350ec71d6ca1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1058307,"id":"Q1058307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"950f1a785761c06db0b19fcddf5f08a0e031663e","datavalue":{"value":{"amount":"+0.7535579204559326","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":"Q1822514$EC64C062-1A57-4F71-852C-65033A443968","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Truly prefix-correct chain-free LR(1) parsers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Truly_prefix-correct_chain-free_LR(1)_parsers"}}}}}