{"entities":{"Q1058307":{"pageid":1060155,"ns":120,"title":"Item:Q1058307","lastrevid":67016565,"modified":"2026-04-12T14:21:21Z","type":"item","id":"Q1058307","labels":{"en":{"language":"en","value":"Generation of efficient LALR parsers for regular right part grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3900182"}},"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":"Q1058307$8E73DD7A-45C4-4E50-8838-2463CFAF5E1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80d9f966458b03c96bb128a4bf5d22c3e908a9db","datavalue":{"value":{"text":"Generation of efficient LALR parsers for regular right part grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1058307$62C452E0-668A-4FC3-89C9-48E35441440E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25f0f2f9aa106ce5f66a642bad70bf2197c53521","datavalue":{"value":"0564.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058307$0A2E1E28-2F1A-4A25-8424-76D26D591676","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5d5928744d5b3a867a637393dee0b2405c37511","datavalue":{"value":"10.1007/BF00289495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058307$94A331AC-425F-43C2-B1D9-DD65D3A71833","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33882afba0be0adbeae814a07817730df6b7171c","datavalue":{"value":{"entity-type":"item","numeric-id":239057,"id":"Q239057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058307$C120BD90-2833-4058-A39C-52F4BB4166DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5875de9c373d1037dd5b7683c9a250c66412774","datavalue":{"value":{"entity-type":"item","numeric-id":287101,"id":"Q287101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058307$880AED08-3647-47DD-A844-668BF38A1426","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":"Q1058307$ED2A71E8-3B8E-445D-8CFB-50B84A5B2E9A","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":"Q1058307$18D155E3-A893-45E6-9371-20813C817655","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2a624d51e74f2a18df0817606c28b83c90fc997a","datavalue":{"value":"A method for building small fast LALR parsers for regular right part grammars is given. No grammar transformation is required. No extra state of the LALR parser for the recognition of strings generated by a right part is required. At some reduce states the parser may refer to lookback states (states in which the parser may be restarted after the reduction). An optimizing algorithm to reduce these references is also given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058307$7E006C72-6ECA-4DE9-8BE1-0882DB31C313","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058307$AEA299E4-A48B-42C9-8978-F909A4A62F9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d9d11f852eabb0d9702841eeb9897f8a85fe1e7","datavalue":{"value":"3900182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058307$97B2C379-A72B-4446-8F40-59504A18ED0F","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":"Q1058307$0A744034-510F-4CA9-B7EB-BA2CA617131F","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":"Q1058307$5412EFF0-8C08-4EBC-B502-0B00E930BA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"383bad28982ff01804bddc109d4374d94e1dd03b","datavalue":{"value":{"entity-type":"item","numeric-id":3951576,"id":"Q3951576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058307$37A3E2D2-15AE-4EDF-9478-CF52A52DE71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"870104423d01e1b97797ac6ddbd8cc1e726bc205","datavalue":{"value":{"entity-type":"item","numeric-id":1250707,"id":"Q1250707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058307$9A136DB4-F2FF-4CCA-B55F-9F7E77BEB75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e69e63b9184b485edcfb96890f792f6c54a03b18","datavalue":{"value":{"entity-type":"item","numeric-id":4184351,"id":"Q4184351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058307$58E9E2A1-68F4-4611-BDEB-BC29187C66C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42b391d079f9c67fc0374ddc293308c18cefdba4","datavalue":{"value":{"entity-type":"item","numeric-id":1250716,"id":"Q1250716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058307$F5DA1342-DD56-422B-8D97-DBB813727156","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86d006ef3a63b15f7ec1ae2d8c8673841e44fae5","datavalue":{"value":"https://doi.org/10.1007/bf00289495","type":"string"},"datatype":"url"},"type":"statement","id":"Q1058307$816558CF-8163-46CD-AFAF-097AA1E51646","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57e0c44729ad9c56a0ad56d564a766001b7709c6","datavalue":{"value":"W2032572318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058307$8E8B2F2B-F6BF-4010-BE3D-6C055093AEDB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab93528eb3882b5c8df6c6a60034c10326c05d05","datavalue":{"value":{"entity-type":"item","numeric-id":5941746,"id":"Q5941746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6fdc86b0d41b4d7e1a8b8a48af7b81aa73ef281","datavalue":{"value":{"amount":"+0.97435665","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":"Q1058307$A2514EA6-13A2-4D72-8FC4-BB42C4159AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cff283cd725df48280c38ec81c84acf1501bf59","datavalue":{"value":{"entity-type":"item","numeric-id":689632,"id":"Q689632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eb61cd8baaf8b88aa570d94969a162b8d6c6350","datavalue":{"value":{"amount":"+0.9594141","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":"Q1058307$28094A55-CC29-440F-9A91-353CB544E2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06e0a03fd96c025446c11d5add76bc4add163e5b","datavalue":{"value":{"entity-type":"item","numeric-id":3994200,"id":"Q3994200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c78285b5348128c9e3f3f018c08f2bd329d4acfe","datavalue":{"value":{"amount":"+0.94709754","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":"Q1058307$792F6D07-DA3D-4DB4-9C82-96AA1EDCA654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d561d0fd4c3fc127336b9dacc959575bc1c1b494","datavalue":{"value":{"entity-type":"item","numeric-id":4347180,"id":"Q4347180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cf58a31b06bb5095db524894b207e09d580ded4","datavalue":{"value":{"amount":"+0.9107925","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":"Q1058307$B1F134A8-F167-4344-AD89-3AF042F9E858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4708ad0eb0d85daae4e89174346705231188851","datavalue":{"value":{"entity-type":"item","numeric-id":3484365,"id":"Q3484365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d65c9ce50604088da9aefab7d0ffc1dca68db825","datavalue":{"value":{"amount":"+0.86152214","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":"Q1058307$97D8512D-D392-4B78-941A-0EE4EEF28AA1","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":"942709b2c6583a8c13f86e5fa5a3ff68e0a94e12","datavalue":{"value":{"amount":"+0.8609742","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":"Q1058307$47FD5322-3D1A-44AE-8C71-E5755F1D0C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca560902b1288ad0e7ca25f0fd189412aef2bb27","datavalue":{"value":{"entity-type":"item","numeric-id":582925,"id":"Q582925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44080219a0b6e39ee56e9c3a5dcfd9726df666d4","datavalue":{"value":{"amount":"+0.85699743","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":"Q1058307$F6707276-42A0-4C05-9E71-7F6DC73668DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c97f5ca3fa5e4b1c00bdb7acdade992cdab2c1b4","datavalue":{"value":{"entity-type":"item","numeric-id":4509890,"id":"Q4509890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b99a1d84be5a4fbcc68ab08b24f4db531cd1883","datavalue":{"value":{"amount":"+0.854832","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":"Q1058307$125E0890-CC7B-4336-BBB7-F111AD0D08CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9f4a1f7bb5cfaab098b267953ca537aafe133b3","datavalue":{"value":{"entity-type":"item","numeric-id":5941744,"id":"Q5941744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60387f3e23179e1c69c43f6ea8d8e20c863fcd1f","datavalue":{"value":{"amount":"+0.854308","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":"Q1058307$2C79A0D4-D701-4F93-8D5E-35E731794329","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generation of efficient LALR parsers for regular right part grammars","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generation_of_efficient_LALR_parsers_for_regular_right_part_grammars"}}}}}