{"entities":{"Q1736827":{"pageid":1747568,"ns":120,"title":"Item:Q1736827","lastrevid":68870553,"modified":"2026-04-13T02:46:35Z","type":"item","id":"Q1736827","labels":{"en":{"language":"en","value":"LR parsing for LCFRS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042367"}},"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":"Q1736827$21C307D3-D00E-479F-A6F4-739AF7D42ED2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fcd3aa184f1509907eff134423c472c9cb0f6b0","datavalue":{"value":{"text":"LR parsing for LCFRS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736827$38485761-7546-42DF-970F-3B0E89CDC300","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e8b84a66bff82cee0a78665b90b96bf68a35b38","datavalue":{"value":"1461.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736827$05023AEA-A83E-4509-9EF9-BC21EEB21409","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ccdebd22621c20abeb24feb7ca870b351b65235","datavalue":{"value":{"entity-type":"item","numeric-id":215795,"id":"Q215795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736827$6A5E3E4B-A45C-449F-821A-E9B4E35D327D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d696038e5a19b4d806a67e608429ab3f77d8cfb3","datavalue":{"value":{"entity-type":"item","numeric-id":622878,"id":"Q622878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736827$A6B06BE8-6502-4CF5-A088-57D19239BBD4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736827$66342ADA-6E96-4882-91FA-9F0A9B70A956","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1736827$744D9D90-95D5-4FE6-A951-816D45527B90","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0a03e7d2e525b18b4ee4b05b13b4f1938395e9bf","datavalue":{"value":"Summary: LR parsing is a popular parsing strategy for variants of Context-Free Grammar (CFG). It has also been used for mildly context-sensitive formalisms, such as Tree-Adjoining Grammar. In this paper, we present the first LR-style parsing algorithm for Linear Context-Free Rewriting Systems (LCFRS), a mildly context-sensitive extension of CFG which has received considerable attention in the last years in the context of natural language processing.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736827$48DF6E4D-C0FD-4EC3-BBB8-F5269ED6B272","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736827$DA5E3079-3776-40EE-A51C-5C3B511BA099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736827$5BD487E7-4741-441E-9047-015DDE6804EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15256bb62d632dfca13fe839b3b988a712636cb2","datavalue":{"value":"7042367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736827$2F245199-D94D-42B7-B762-22BF0E14D193","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a0c7bb0ecf32b900347362cf461885c46f832ca","datavalue":{"value":"parsing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736827$5DD17970-C35B-4917-B04D-87674C3475D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae07fe120276ee4c21c2b056394433e1dd18622","datavalue":{"value":"automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736827$06F9865C-A60C-4AF5-B4CB-31C058D117AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6315cdb2c9c584f90e5081539763eee93f808d97","datavalue":{"value":"LCFRS","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736827$C20A542F-DD0C-47BC-9E7D-FE83D9B31259","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"36fa141f751dccf010b9f64004a72053554ab246","datavalue":{"value":{"entity-type":"item","numeric-id":20038,"id":"Q20038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736827$6E1D35DB-DAB1-4E53-AC0A-08F2540D4956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"508550ebaab26f61bce028d9d0c98cfa1d6470f5","datavalue":{"value":{"entity-type":"item","numeric-id":25581,"id":"Q25581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736827$1E95F3E0-9A56-47A6-819C-CF5B84834B33","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":"Q1736827$56E0B595-BEDA-478B-8A38-282D7027D83B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87d00fc2348c897107a8a00edcb5ecacacce5d7d","datavalue":{"value":"https://doi.org/10.3390/a9030058","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736827$7C6D1205-EC73-4019-B174-03E3A2ECC94B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b37ccdeb2a78284f8696fa65a70af930d8d0bf5","datavalue":{"value":"W2509896569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736827$F838739E-5C8B-4313-B279-5BC4FFEF09A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09cc2a569576f5dc86a04815691bddc0c7e81bd4","datavalue":{"value":{"entity-type":"item","numeric-id":2999264,"id":"Q2999264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736827$AB86CF80-05A1-4E43-B2F0-5EB551743992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ad21458aaf6db265f25c138cb1fe76f7a8e8122","datavalue":{"value":{"entity-type":"item","numeric-id":4660265,"id":"Q4660265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736827$55ACB6AE-7C95-4D99-8C0E-CC3121237827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6bff593d82bf3d86b589ffb9c96fb28191865e","datavalue":{"value":{"entity-type":"item","numeric-id":622881,"id":"Q622881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736827$51E22EF0-72C5-47CC-BC34-396E6EF5297A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"889a4f2df904137409a2a6c2862df940753448d1","datavalue":{"value":{"entity-type":"item","numeric-id":3540119,"id":"Q3540119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736827$9A62B77B-3E9B-4DDE-A710-463E1782B010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626ebcfcef8b7e2eb36d8de7f315ce6589dd2a5f","datavalue":{"value":{"entity-type":"item","numeric-id":1177161,"id":"Q1177161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736827$4E0728EC-1CD7-4AED-B6A5-FDE20FFF631F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9118eead33dd9fa99d1145395913f108e93cd9ec","datavalue":{"value":{"entity-type":"item","numeric-id":4736497,"id":"Q4736497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736827$953E0655-CAA6-48D3-8AE4-94F4E69577BC","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":"Q1736827$CDEBFDF9-17EB-4007-8CDD-A2C408363B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25c4d531f177e6e9cf3baf4f113e8fbe20e9a6f4","datavalue":{"value":{"entity-type":"item","numeric-id":3007638,"id":"Q3007638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736827$03256560-9376-4053-A333-7234AD54813C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b2297bcb8ca7b3c2df93c5047738bd52a2161f9","datavalue":{"value":{"entity-type":"item","numeric-id":5483377,"id":"Q5483377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736827$129CF4E3-31B0-4E7D-8B85-20D0761082AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3637c03788cc65be136b42e4ed0962dba31fa6c1","datavalue":{"value":{"entity-type":"item","numeric-id":2411044,"id":"Q2411044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736827$2B55362E-F2F5-436E-87BC-28145D49C4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b177a86b0454fdbe04acf7a7155b28410e776a5","datavalue":{"value":{"entity-type":"item","numeric-id":1736827,"id":"Q1736827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736827$6BE2EB19-1B87-4CFB-A16A-AB1016D56ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e35786e2ad0b61df16849941a2903b1a0016db2","datavalue":{"value":{"entity-type":"item","numeric-id":3409073,"id":"Q3409073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736827$6BE3781E-9033-44AD-AEE9-4AF9AAB8C224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20255a8237134d4b6e87b409de5384e1758f8215","datavalue":{"value":{"entity-type":"item","numeric-id":2785998,"id":"Q2785998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736827$40ECC7B4-D07F-4004-9B0C-CB0EFE3A8F1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f24b4a3d845fbc24f597ed1e1c4c1b28c1865ee0","datavalue":{"value":"10.3390/A9030058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736827$3D06F32F-851E-4A80-8BDF-C96414CC866A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe7d1888d19bcdaae44510f4bfaccaaff569454b","datavalue":{"value":{"entity-type":"item","numeric-id":3194708,"id":"Q3194708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1db1303e42b6e8d706000d77e1bf5985dd1ac5c6","datavalue":{"value":{"amount":"+0.7959596514701843","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":"Q1736827$2647A293-754C-4F0A-81A9-5181238D4844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cbb71a44d9aaa6c78acb8fdd7bae0d4b3a9d32c","datavalue":{"value":{"entity-type":"item","numeric-id":2411044,"id":"Q2411044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e219e061d02e3a04dddeaf75afa2e0395b69c489","datavalue":{"value":{"amount":"+0.7848316431045532","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":"Q1736827$90D4348E-E19F-4206-8342-4BEF865C67AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfecd1421ba99fc9bb8cd24eb423bb7376a64919","datavalue":{"value":{"entity-type":"item","numeric-id":1850932,"id":"Q1850932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ce823b49e75af31f0889fad75a0457576ebd532","datavalue":{"value":{"amount":"+0.7794502377510071","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":"Q1736827$4EF09295-32FE-4902-BED7-61CC87F33464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16be69d7607a373e1ef0fa029a7101d10748db81","datavalue":{"value":{"entity-type":"item","numeric-id":1352135,"id":"Q1352135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13e6fe2fb4685d3d7164684b001f4637d9b93fc0","datavalue":{"value":{"amount":"+0.7764974236488342","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":"Q1736827$3CDFD9F0-1AD7-4416-AC2F-44A401548CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9e6f9625980cb15e432172872ae8362b7c6cfdb","datavalue":{"value":{"entity-type":"item","numeric-id":4939025,"id":"Q4939025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"858551b8df87ff497da25994fae351b05934d11d","datavalue":{"value":{"amount":"+0.773729681968689","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":"Q1736827$F116265A-2FB1-4977-AD05-BA3253DB551B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736827$0F9CE669-27E0-4CFB-B417-C3796006B1DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"LR parsing for LCFRS","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/LR_parsing_for_LCFRS"}}}}}