{"entities":{"Q1920233":{"pageid":1930975,"ns":120,"title":"Item:Q1920233","lastrevid":43422539,"modified":"2025-07-25T16:51:16Z","type":"item","id":"Q1920233","labels":{"en":{"language":"en","value":"Dynamic \\(\\text{LL} (k)\\) parsing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 918716"}},"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":"Q1920233$AE7D21D0-D449-4ECE-A331-8837170C38D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"430619aa9a512cfbb1cc45bcf9472db09a3b50c0","datavalue":{"value":{"text":"Dynamic \\(\\text{LL} (k)\\) parsing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1920233$068D81C3-1A27-4BC1-AADA-5ABA29A6FFD5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e021fdc24a7aadafc194c572db785b18e97b6e6","datavalue":{"value":"0865.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920233$09518EA8-E768-4A4A-919B-E099B5125A2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"582e153fea8adf644c88d22aff58c23eb2ca5c8b","datavalue":{"value":{"entity-type":"item","numeric-id":1920232,"id":"Q1920232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920233$BB574C6F-1CFE-4F5F-B690-A3A1FC8B0681","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":"Q1920233$01913542-8AA8-4327-9426-B8EFAF2C72AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c52e4811fffdb8f318da6437d640586a60136db4","datavalue":{"value":{"time":"+1996-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1920233$AD934864-83E2-463A-9A2D-4859EE2027BE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"64b82c83410351aa7afb8ea0e6e533b86753f5f8","datavalue":{"value":"A new class of context-free grammars, called dynamic context-free grammars, is introduced. These grammars have the ability to change the set of production rules dynamically during the derivation of some terminal string. The notion of \\(\\text{LL} (k)\\) parsing is adapted to this grammar model. We show that dynamic \\(\\text{LL} (k)\\) parsers are as powerful as \\(\\text{LR} (k)\\) parsers, i.e. that they are capable to analyze every deterministic context-free language while using only one symbol of lookahead.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920233$5622ABED-21FA-4E75-81D5-BC23396D5F93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920233$86CCE13D-C84D-4E1A-8414-B7915D4B2738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920233$F3088C53-24BD-4206-B0BF-49D062691E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920233$CFB470B7-DC13-4EB4-9405-E267971E138A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd29f60443678a965c198405162e4033254a9d3b","datavalue":{"value":"918716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920233$4CC4CF3A-D1D7-4444-8954-ED4936994DEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fcc8bb6ece208873c74ab16849cc15e59b44398","datavalue":{"value":"\\(\\text{LL} (k)\\) parsing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920233$B524790B-7C1F-4E80-98A9-981FD7E22D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfdbb45d100d6340d7295f161c16094072d2f523","datavalue":{"value":"dynamic context-free grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920233$D15299DA-C9FE-420C-B9EE-3A02E60CCD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c94fffaf57507e57dc39a1bd1a22d9369685395","datavalue":{"value":"deterministic context-free language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920233$E983F9A9-AAD0-4A3E-9316-68932A104A23","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":"Q1920233$188C0801-1C40-4B36-B776-F9E5FB2E0640","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eacbb4852996443de36b05bd27d07aec454906f3","datavalue":{"value":{"entity-type":"item","numeric-id":3325071,"id":"Q3325071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09da329c148372f344f637473786f62699f2b055","datavalue":{"value":{"amount":"+0.92324144","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":"Q1920233$A10810C8-D865-4F10-9A76-02537DCF6359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cb8f1766bd8fdbc0b465d2034d0c6065fa934ef","datavalue":{"value":{"entity-type":"item","numeric-id":4955250,"id":"Q4955250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4f1549a6d1d0878f46d3be3b5c84eae2bdcb8d8","datavalue":{"value":{"amount":"+0.8923016","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":"Q1920233$3198C7DF-F100-438F-86FF-080D6BBDB5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34b2bf1c242fd7ec0f8b03170a25ffd196792fca","datavalue":{"value":{"entity-type":"item","numeric-id":3327739,"id":"Q3327739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59745b00041bf2cf2914a85806051f649bc8ceec","datavalue":{"value":{"amount":"+0.8890846","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":"Q1920233$E2D8E2A3-E33D-4503-BD32-8E1A44C96696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73607faf3a1ca0d0c2c438913a554ea6d1b63fb9","datavalue":{"value":{"entity-type":"item","numeric-id":1313763,"id":"Q1313763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1bda38f12d1eba5c8295381c28f503ec3d93a57","datavalue":{"value":{"amount":"+0.8847401","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":"Q1920233$62775058-7791-409B-BFD2-42541FCF3CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0a2f10323c9586bc6fffb6fc993de982777b2f8","datavalue":{"value":{"entity-type":"item","numeric-id":5958724,"id":"Q5958724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84e6706073ca0d0e6a0b14d33296f25353bba9b7","datavalue":{"value":{"amount":"+0.88382465","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":"Q1920233$B89405CD-8A8D-42EB-8797-030539062D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfa609a4017a0d5910a1f10cdac94fb5642070d9","datavalue":{"value":{"entity-type":"item","numeric-id":3559791,"id":"Q3559791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fb31afa68b55670d88f3d871f3bb4e8e4d0bdb5","datavalue":{"value":{"amount":"+0.8800504","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":"Q1920233$5C4129ED-3E22-4F45-9883-BF6D4A415973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2a2033986327436fa0c5633d78a909a256f6388","datavalue":{"value":{"entity-type":"item","numeric-id":1135117,"id":"Q1135117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"812d1d0e39f70e0671e76e6d2a7154b7e0e37eb1","datavalue":{"value":{"amount":"+0.8783094","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":"Q1920233$18F0DBA4-489F-47F2-9F56-FD468669F381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b1e6615887cc6d6169a589bdd9b2a5247f51ce7","datavalue":{"value":{"entity-type":"item","numeric-id":878376,"id":"Q878376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9af7a37e7c1849f98ae65f3d810bf536614a4a3b","datavalue":{"value":{"amount":"+0.87812394","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":"Q1920233$6F44F7A3-8463-427C-ACC8-6F6B9731F9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9c6461baff70673f9fad94a1c919d284a16e71a","datavalue":{"value":{"entity-type":"item","numeric-id":676870,"id":"Q676870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"076bba00dc5f674c84ef895fff2d0eb74626a436","datavalue":{"value":{"amount":"+0.8747099","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":"Q1920233$66736039-D823-4D6F-9BD5-537C28EAA733","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1920233","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1920233"}}}}}