{"entities":{"Q1823714":{"pageid":1834456,"ns":120,"title":"Item:Q1823714","lastrevid":72726090,"modified":"2026-04-14T07:05:07Z","type":"item","id":"Q1823714","labels":{"en":{"language":"en","value":"A new approach to Earley's parsing algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4116006"}},"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":"Q1823714$0BA62525-03C1-4BD7-8270-1EF048C1BE38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c45d3d9bb1490bdc664d8e79ca54e371c3385e1c","datavalue":{"value":{"text":"A new approach to Earley's parsing algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1823714$3A9AA5E6-3D20-4D98-B40C-26F21D9F4960","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2fc733cd1ff91ab546a31fff83cc9aa5fec7f293","datavalue":{"value":"0681.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823714$0FB51DA9-BC22-4FE7-BE4C-A01A2A0A57C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2d9bceee827c6087e9bf05cbee7907a9bf92690","datavalue":{"value":"10.1016/0167-6423(89)90037-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823714$3F1BA91E-EBA1-4EAA-A325-2437C21F39F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823714$D9CABD72-4389-40EF-A50E-0AD0F5A9E108","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4082512e7d3530b9726df691c7c28e9fec542a8c","datavalue":{"value":{"entity-type":"item","numeric-id":169675,"id":"Q169675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823714$EEB283DB-3140-41E8-9ADA-BFA22E6B60E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1823714$D7555B70-2FCF-4B29-BE1F-F8B97229E7B3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d6f10b026ab946222b99deb5f99ddbd39ec6a2ca","datavalue":{"value":"The paper presents an algorithm for parsing general context-free languages equivalent to that of Earley - see \\textit{J. Earley} [An efficient context-free parsing algorithm, Commun. ACM 13, 94-102 (1970; Zbl 0185.434)]. Starting from the Earley algorithm presented in S. L. Graham and \\textit{M. A. Harrison} [Parsing of general context-free grammars, in: M. Rubinoff and M. Yovits, Eds., Advances in Computers 14 (1976)] the author gives an algorithm that is more efficient both in time and in space than the original one.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823714$0DEC48E3-5690-46C5-AC5B-48A86540448C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823714$DD9BA191-248A-4DB8-AB70-7B82B654C5BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12f83d4d33071961f5d13fd7077e1f21ee374ebf","datavalue":{"value":"4116006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823714$BCA3A3F2-0BCC-4C5A-AE60-68060CA646FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b6c2d871b1cc1695eb58adf9c04f593284c7bdc","datavalue":{"value":"Earley parsing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823714$392963FB-D945-43FC-BABE-0F7CC71F348C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823714$280B2BC7-4B9A-4103-A1C7-70E844DF48EF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0aaa39b3b211b870956643bd4b549f837ea9a646","datavalue":{"value":{"entity-type":"item","numeric-id":204591,"id":"Q204591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823714$00AD2011-8252-44C1-8511-4148EAE74A6F","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":"Q1823714$40F32530-B090-4290-BEEB-49A97BEF5F14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89adbcb32910d26d0d31e4a0f45787a8d5220a6a","datavalue":{"value":"https://doi.org/10.1016/0167-6423(89)90037-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1823714$4D7B43D6-8AF5-47BD-9B2D-E1A3F367C396","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78e81fec4edaa8f65403098abbdbb6e3928e0fda","datavalue":{"value":"W2122638289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823714$14D03B37-4CBE-4AE7-816E-36A34712C507","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88239949e80135b364d6c3666a295039e005ac9b","datavalue":{"value":{"entity-type":"item","numeric-id":5203697,"id":"Q5203697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27b372cba43edb3cb61fb430fa4f4a3064dc252f","datavalue":{"value":{"amount":"+0.901813507080078","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":"Q1823714$820F8AEA-D7E8-453D-A93E-56CC43C01C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc81a1c281ea16a1739c80cb15b1c5c6ff17c8f1","datavalue":{"value":{"entity-type":"item","numeric-id":4415909,"id":"Q4415909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c845e774184e11211a48986fa489aa56b30ffb9","datavalue":{"value":{"amount":"+0.8854613900184631","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":"Q1823714$267B358F-64EC-44AD-ABD2-739A2C5DC300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59eb7e836212fcc512ace378b511b4e8714f13c4","datavalue":{"value":{"entity-type":"item","numeric-id":805244,"id":"Q805244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10fa8bbf76e9ed44ca57f3bb79fa72b385ac78ee","datavalue":{"value":{"amount":"+0.844725489616394","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":"Q1823714$399A19B9-7E4D-43CF-A7FA-C068C247C2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aa11968487b60392681ec351725e3217d24e4cf","datavalue":{"value":{"entity-type":"item","numeric-id":5203696,"id":"Q5203696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50673efde938e6ebd5a73eee09b2bee818b174b0","datavalue":{"value":{"amount":"+0.8181578516960144","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":"Q1823714$C3F39DA5-E554-48F4-9CE4-D1B4CA10D729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f78e0f8f167e2cc95e9c4c301599aa223aa33312","datavalue":{"value":{"entity-type":"item","numeric-id":4733436,"id":"Q4733436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bafe8f24e28753a3deba3e1fcfa8c10865b20a7","datavalue":{"value":{"amount":"+0.8064157366752625","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":"Q1823714$A2C14911-0C21-4A8B-BDC9-3E785E65E2CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new approach to Earley's parsing algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_approach_to_Earley%27s_parsing_algorithm"}}}}}