{"entities":{"Q808269":{"pageid":810117,"ns":120,"title":"Item:Q808269","lastrevid":64490727,"modified":"2026-04-11T20:13:47Z","type":"item","id":"Q808269","labels":{"en":{"language":"en","value":"On the parallel recognition of unambiguous context-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4209612"}},"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":"Q808269$A0477D8F-E812-418F-BD89-D9C751FB7606","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88cd7baf8b6e8573c0573b62c7209140bebc6f38","datavalue":{"value":{"text":"On the parallel recognition of unambiguous context-free languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q808269$C6B9F971-E46C-4DA5-AD9A-11DF1294C23E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e9d06abc104bbe23036b827a0280fa9c9223ae4","datavalue":{"value":"0731.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808269$60E40939-EC08-439B-8713-8A6AD9F5DB8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b212e412c364bdc0c3f563ff1af7be987b969e7","datavalue":{"value":"10.1016/0304-3975(91)90199-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808269$1D133C4B-DE77-41CA-B6E6-D4F932F35470","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b0ea32211435addcd5f542ce43b55b9b90da1a3","datavalue":{"value":{"entity-type":"item","numeric-id":808268,"id":"Q808268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808269$764DDA9A-8C0A-483C-80DD-67149E79D67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e56b925a16fdea84cc9870575c5087cedee1d64d","datavalue":{"value":{"entity-type":"item","numeric-id":200906,"id":"Q200906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808269$51C6BBFC-F7AF-4E79-8A22-220F811AFF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808269$318FBD88-78B9-464F-A917-FE12A107BCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b9f391e6322208fe1ff9282b50ef9e948c0574c","datavalue":{"value":{"entity-type":"item","numeric-id":284584,"id":"Q284584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808269$2FB17468-7BEF-43DA-965A-2ABB6991F24B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808269$2AA9D61B-1663-48AE-B312-281CD1442E1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q808269$A227EE74-DF34-4FDE-9B66-D3735D2BD88B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808269$862F94EF-C9B6-40A8-B637-1B57B2A48C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808269$929C0DED-EBC8-4AE4-AAEC-76EB60DE77E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808269$01AD24F9-B914-4A1E-866F-ADE514C936E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6706e0f0c28835862f0bf19f87b37f6030056b06","datavalue":{"value":"4209612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808269$9F236EFE-B1F0-441B-A1F2-12142C9B7644","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a63f5fdf3038af45049408a9914d671beb783a5b","datavalue":{"value":"parallel complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q808269$55DA045F-84E6-4390-9CB5-BB8C07343FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ee4800cc9aa65e33369dfac4458b8e71b667a4b","datavalue":{"value":"recognition of context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q808269$2B0F0D01-970E-4764-BAEC-05234B925083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34f1528cd9548b088936bf54fdf77b3eb118e9bc","datavalue":{"value":"CREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q808269$DBBB9C73-FD1D-4F29-A91F-F3E3CD4771AE","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":"Q808269$985DF199-603A-4822-B727-D7479B360F40","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65c67f0c77adfc6bfff9c999345b58cd16cac81","datavalue":{"value":{"entity-type":"item","numeric-id":3355240,"id":"Q3355240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808269$D26AEEA6-02D4-4E9E-A7F5-DAB0B1413591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b195d32cd2792973c59cdfb38e21052b2e997f7","datavalue":{"value":{"entity-type":"item","numeric-id":3730022,"id":"Q3730022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808269$C1393327-95C1-49B5-9CB5-3B2F9F21AFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c04a6c63bff4f80cdf6d1fa23c76258296aa2d","datavalue":{"value":{"entity-type":"item","numeric-id":3992991,"id":"Q3992991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808269$2D290C2E-6406-4C54-BC43-74371D347FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0751213ac1721d4b7bcbd9ddb031d0ca4971a705","datavalue":{"value":{"entity-type":"item","numeric-id":1145502,"id":"Q1145502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808269$AD92DE40-8D04-4811-87AF-DE0559EB1201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a2b77e64dbb3ecf2e5ef657d6c92508e375a38","datavalue":{"value":{"entity-type":"item","numeric-id":3700838,"id":"Q3700838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808269$0873B445-3E99-4135-ACBE-E67AA7CC7DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3054803ad9ba5aea14f3e99ca3d5ce72c154a9b8","datavalue":{"value":{"entity-type":"item","numeric-id":1096400,"id":"Q1096400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808269$A7B21373-8111-49D2-86E2-E450FA4861FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52900648dfc53ee7a725e73505b6a4fde3339456","datavalue":{"value":{"entity-type":"item","numeric-id":1824395,"id":"Q1824395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808269$5F7B9ED3-DFF2-47B2-9DF8-F61E8A676856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f180921074ea87e994119f47fa0c670a766e3de","datavalue":{"value":{"entity-type":"item","numeric-id":1170033,"id":"Q1170033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808269$96A40A95-1290-4693-937D-A5B8660600AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"018644ac5e1185ddcf313817ff23a56ccdfff182","datavalue":{"value":"https://doi.org/10.1016/0304-3975(91)90199-c","type":"string"},"datatype":"url"},"type":"statement","id":"Q808269$3B51159E-5E52-4AE0-9420-EA3BFA8EFCE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ba2e416589253aa5350cef959389febf3edfb65","datavalue":{"value":"W1975185331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808269$D8226317-DC98-42E1-9DDE-94E214551218","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49036c5f40618a6d0e85346bfca2caad1810ccc5","datavalue":{"value":{"entity-type":"item","numeric-id":1096400,"id":"Q1096400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32fbf34882ea867fd8cf1fe433cc87d5f0361ebc","datavalue":{"value":{"amount":"+0.9434708952903748","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":"Q808269$C307D9DA-D845-4151-AF34-6C09EAB7CB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b40d39f12bb02ccbbda54b9592582dae720db34","datavalue":{"value":{"entity-type":"item","numeric-id":3692896,"id":"Q3692896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c578dfd4171a6cab27b939059069eab7cbfa4e71","datavalue":{"value":{"amount":"+0.9325917363166808","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":"Q808269$A3B287DC-2CDB-4C90-B782-B1D1B64F289D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98b6fa7b98b64f1fc1501f78978322023e8a54a8","datavalue":{"value":{"entity-type":"item","numeric-id":1209354,"id":"Q1209354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75e6f0c95d65b6c55af7be16479ec0a002e4dce2","datavalue":{"value":{"amount":"+0.9219055771827698","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":"Q808269$9FC35234-3231-42B2-A923-39C5483F72CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85138d581745e7158df3d51cf1635c095a55060c","datavalue":{"value":{"entity-type":"item","numeric-id":4406303,"id":"Q4406303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f55e2c2b74462bcc98dd784c20df5e83cc32591c","datavalue":{"value":{"amount":"+0.9207049012184144","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":"Q808269$FB520DF7-052C-472F-8B3D-FCE5A41D63FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e1ce4f398767ff1dc3b51c26e7e73856bd7c05","datavalue":{"value":{"entity-type":"item","numeric-id":5096817,"id":"Q5096817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f7236e39868e8d50ec7944e2513145f616bca75","datavalue":{"value":{"amount":"+0.8887762427330017","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":"Q808269$F8A17EDF-DB19-4342-85FB-739783870457","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the parallel recognition of unambiguous context-free languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_parallel_recognition_of_unambiguous_context-free_languages"}}}}}