{"entities":{"Q3821606":{"pageid":5851512,"ns":120,"title":"Item:Q3821606","lastrevid":81159431,"modified":"2026-05-06T17:52:20Z","type":"item","id":"Q3821606","labels":{"en":{"language":"en","value":"Two complexity measures for context-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4094842"}},"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":"Q3821606$4CB3EE4D-7912-49B5-87B4-A2EA86BC29BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7eb6c4e909626469cbe5e74dbc2c075af93444d","datavalue":{"value":{"text":"Two complexity measures for context-free languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3821606$3D82F3E9-D394-4DE6-B0CC-97101D397841","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93db20d68c0a6fc64371bf9f1cfc5597c2703903","datavalue":{"value":"0668.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3821606$0EFB6C34-275E-4924-9E88-AF6DAF77EA95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"743901218fcf6d0eca414f21f31703282d70948d","datavalue":{"value":"10.1080/00207168808803681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3821606$5507F68B-59A3-487C-BB97-A31259F034BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3821606$0A339ACD-0BA0-4917-A68A-EDEB4E274A10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3821606$FF2EBBB2-EE1E-41B2-97A4-9EED0975EBB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3821606$B0583BB7-E944-4125-B99C-171D2EEFA97E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40007e8481a451b44fec38c1e48eba9864c0e75d","datavalue":{"value":"4094842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3821606$FF9E76BB-3CD7-444B-B36B-50522225BB4F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3821606$1070F74C-1970-4BCD-90AC-C06A3EB1C051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47b418a1b87bf190f72be28dc42bfbff43376d51","datavalue":{"value":"weak identity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3821606$DD22B5DA-620A-4487-AD6A-6C6E6BD2EAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3821606$ECA93061-96F8-4F3E-8C69-518BE8AEE14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816663499cbf004593302be81676367a81e9ba51","datavalue":{"value":"complex measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3821606$1CD7A9FA-D2C9-4B39-A9C4-86ADF31EFC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3d6ca6dd1efe3e94e7ca4c35c22d0e1fcd1b534","datavalue":{"value":"pure iterative languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3821606$796D3B53-426F-4370-BEF0-A02857663FF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"294e1560b692bac1dd7a61f0104c714c0eb36374","datavalue":{"value":{"entity-type":"item","numeric-id":594603,"id":"Q594603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3821606$4B147536-91C6-4399-A5E0-FFDE875C3A94","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":"Q3821606$E042B7AF-A41C-43F4-8C80-8C51292FA104","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c0e719cc3b8d303a4a3611f573d54400697dcd1","datavalue":{"value":"https://doi.org/10.1080/00207168808803681","type":"string"},"datatype":"url"},"type":"statement","id":"Q3821606$686742AA-F5C5-4F91-8291-6A70CECE5539","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40a8287e38bfdeb5db02678892c8e83fb24a51ad","datavalue":{"value":"W2169467345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3821606$AC6C7B62-B14A-4FC6-A768-F414A3B84207","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5426167c36bf53d870bf29cf50b30925d1c9562","datavalue":{"value":{"entity-type":"item","numeric-id":759489,"id":"Q759489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3821606$3A280633-0215-43ED-9185-49CF76376387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3821606$7181B337-133B-4D7A-A9A4-5ACE8C710553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"262e32af2150c44d2985116e172ec840ca58a8aa","datavalue":{"value":{"entity-type":"item","numeric-id":3660939,"id":"Q3660939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3821606$64DAE450-A25E-4A0C-BA34-6FC583998FBB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91637bcc303bd0248adab551de7fbefab6c09d5f","datavalue":{"value":{"entity-type":"item","numeric-id":3319787,"id":"Q3319787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c8b84e198a44582872b1c6bbe9315391897aa81","datavalue":{"value":{"amount":"+0.8515942096710205","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":"Q3821606$FFDF4CD6-9ACF-455B-9E80-F6541B262E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c06fdd715fc54688c51ad1ff12a94271a31c506","datavalue":{"value":{"entity-type":"item","numeric-id":3137637,"id":"Q3137637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c397dcd69e1f167b8765c6c69ca793b4d5a0a64f","datavalue":{"value":{"amount":"+0.8091936111450195","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":"Q3821606$2B601BA0-EBDD-41B2-8817-4557BB2E60A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71fd3b162094cf5bedc9e23dc946181f5db740bb","datavalue":{"value":{"entity-type":"item","numeric-id":5178451,"id":"Q5178451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40d67229f62be96dc4e3838fa516a797d6fd5e33","datavalue":{"value":{"amount":"+0.8086622953414917","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":"Q3821606$10FD6339-4AF4-4CFD-AEEA-77FE00E5F741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dc5a2632346103d0d2fb4dd90817637bb332d33","datavalue":{"value":{"entity-type":"item","numeric-id":3479526,"id":"Q3479526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b40305e5d198ea7956d3b5d300c2be9d6ad178d","datavalue":{"value":{"amount":"+0.7956494688987732","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":"Q3821606$30870A1F-A46B-40D3-9670-85FBA03B70E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74e9fd08219b962a8943dc019e9e491a799a0077","datavalue":{"value":{"entity-type":"item","numeric-id":3313264,"id":"Q3313264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c1bab24a21cae12285facc80e5f25454e325dbe","datavalue":{"value":{"amount":"+0.7903375029563904","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":"Q3821606$7ED1E4CB-9D75-4B3D-A15A-9017726604BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two complexity measures for context-free languages","badges":[]}}}}}