{"entities":{"Q1393278":{"pageid":1404018,"ns":120,"title":"Item:Q1393278","lastrevid":67331805,"modified":"2026-04-12T16:54:48Z","type":"item","id":"Q1393278","labels":{"en":{"language":"en","value":"Multipass precedence analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3435083"}},"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":"Q1393278$E60F7144-06A7-4164-9D72-AA0DBF42B31E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe8486753ee545e4f5de6c258eb2d537426335df","datavalue":{"value":{"text":"Multipass precedence analysis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1393278$4B6C8B52-9144-4F1D-B121-AFDEE1EF2241","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a4a39f8afaa29aaf0dd0d199d9670af66c1e357","datavalue":{"value":"0276.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1393278$8D7CD71D-3851-4EDA-B4BA-BC9CD3839461","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d105a092bbef4537fda23552062104f03183373","datavalue":{"value":"10.1007/BF00288937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1393278$D9C0451E-2535-4CD7-A68D-EFE5D7DEDC7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f4453c5dcbc8cf9b1e04de4942fdac4b94bc6f6","datavalue":{"value":{"entity-type":"item","numeric-id":1212798,"id":"Q1212798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1393278$3D31C7D7-6440-4070-ABD3-94EED6B21FEC","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":"Q1393278$6551A122-B078-4C16-A530-A9E7469AD178","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"718868df62fa29cb04609217d34e1254e53a40d9","datavalue":{"value":{"time":"+1974-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":"Q1393278$5CE1D78B-5FD4-4DD5-BD3F-6F10C978C6FC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4337d36ea8c23560ed2edd4cc313eef21ef2e1aa","datavalue":{"value":"This paper considers parsing of strictly non context free languages. The notion of a controlled grammar is used to define by an inductive process successively larger families of languages starting with the context free family. If \\(L_0\\) represents the context free family, then the construction yields an infinite chain \\(L_0\\subset L_1\\subset L_2\\subset \\cdots\\subset CS\\) of proper extensions, all within the context sensitive family \\(CS\\). The algorithm of Wirth and Weber is then generalized to provide the hierarchy with a parsing algorithm for its simple precedence languages. lt is shown that for languages in \\(L_k\\), the algorithm introduced takes time \\(O(kn)\\) and requires linear space in addition to the space for the precedence matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1393278$811E6A97-4B13-48C6-B035-2A521DFD62A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1393278$C32816F4-B194-4C3F-B5EB-5E4BE6454D3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e15d82d03083f18a71f38346810187f3af63634d","datavalue":{"value":"3435083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1393278$1FB89815-B677-42E5-8CA2-7D220F1E9B5C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9710dbe8d68ad04c45b904eec091f4128ddb74e7","datavalue":{"value":{"entity-type":"item","numeric-id":52030,"id":"Q52030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1393278$FD9DB226-10F4-4014-BAA0-FE1C278AD8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c007ae1867363f659c11dfe2e26b294ddb7e58e3","datavalue":{"value":{"entity-type":"item","numeric-id":33608,"id":"Q33608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1393278$9DED62A4-6C2E-4858-8343-23F79AD68C0E","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":"Q1393278$9FBDE67F-EB50-4448-B6FE-45A4CA06CAEF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e37d3cd89bf56058a2b19db5dd9a0a78bfe825f","datavalue":{"value":{"entity-type":"item","numeric-id":2561843,"id":"Q2561843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1393278$67CCEAE2-02CE-4E08-8A59-EAC33C168CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e24611378484b97f374d2873482cc6266d050f28","datavalue":{"value":{"entity-type":"item","numeric-id":5719681,"id":"Q5719681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1393278$779D684A-C9E8-4368-B564-3D83719D5ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cafb812021e36a7ead01e2f4b29c80707eae90a","datavalue":{"value":{"entity-type":"item","numeric-id":4057550,"id":"Q4057550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1393278$B36DE030-CA5E-412A-BE31-C93BEB81F080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35fe67728decfb74b0425f1c8c7de107bb903c68","datavalue":{"value":{"entity-type":"item","numeric-id":2544411,"id":"Q2544411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1393278$6EFEB08D-F36B-4887-A083-EB13622DF58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8665963531680257316e16a9056f25a6596389cd","datavalue":{"value":{"entity-type":"item","numeric-id":4053132,"id":"Q4053132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1393278$401DE0CB-889D-4AE0-BB9D-078E4F9E0582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d5ce4953aa5b70fc0bd874d7e7ecb7f967ce3ac","datavalue":{"value":{"entity-type":"item","numeric-id":1212799,"id":"Q1212799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1393278$FE40851E-B10E-40FE-AA2A-755B41DC75FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e3a8c411e782df3d5f847a6156dfacf11e8b4b","datavalue":{"value":{"entity-type":"item","numeric-id":5573388,"id":"Q5573388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1393278$E8CC3FB5-BA01-4FAB-A3CE-0831D8BC1FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"249aeacee49cad11104fbb0e71454f148e0701b6","datavalue":{"value":{"entity-type":"item","numeric-id":5515806,"id":"Q5515806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1393278$36083541-C491-4D3F-9E8F-1D0BD8875E32","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83edc08891c665afcde7c40716115dabc7eb4e7f","datavalue":{"value":{"entity-type":"item","numeric-id":756431,"id":"Q756431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ed42514639cda151880d410bf57e664fc4f20f9","datavalue":{"value":{"amount":"+0.7856189012527466","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":"Q1393278$CF6E5337-1EF0-4CDF-8181-C531DC171F29","rank":"normal"},{"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":"1e971a8d448fdfdf6cae52373f9625ef1b2ef998","datavalue":{"value":{"amount":"+0.773919403553009","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":"Q1393278$1AFF0DA3-4C4F-43DA-9199-C152B9B72725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1848558364636026b6bb09b5d181d5f218bc7b53","datavalue":{"value":{"entity-type":"item","numeric-id":5376328,"id":"Q5376328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2bd282818cdcb582c9bff2988d356e808ae6b6b","datavalue":{"value":{"amount":"+0.769010603427887","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":"Q1393278$0DE44CA0-F459-477E-972C-18A0DDF15A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b01526843c0fdb6acf21c4650d3ceb97b4363b4c","datavalue":{"value":{"entity-type":"item","numeric-id":3814831,"id":"Q3814831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68b38a2464cf16ea07e90d1e3048afaa38dabd14","datavalue":{"value":{"amount":"+0.7625647187232971","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":"Q1393278$B12DECC5-5E82-40F4-829A-CFACB242EF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf26f80389420b019f773b779aabf0dbb0ab9b58","datavalue":{"value":{"entity-type":"item","numeric-id":5402517,"id":"Q5402517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13aecc3727633eea4986ea728abfe12c770092af","datavalue":{"value":{"amount":"+0.7581022381782532","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":"Q1393278$9B6A0193-10A8-41D7-9FAF-34C70FEC262F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multipass precedence analysis","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multipass_precedence_analysis"}}}}}