{"entities":{"Q653340":{"pageid":655189,"ns":120,"title":"Item:Q653340","lastrevid":63348414,"modified":"2026-04-11T12:16:31Z","type":"item","id":"Q653340","labels":{"en":{"language":"en","value":"Immunity and pseudorandomness of context-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5995834"}},"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":"Q653340$60D286AA-4E66-49B8-816A-0688675F7589","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce90f22760fb7b3b782eacec93e1bec556d2fb5e","datavalue":{"value":{"text":"Immunity and pseudorandomness of context-free languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q653340$A8B4D101-3C10-40A5-B71E-922F894FA80A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8350ce08917fe7cd4c6fe3a04a2fe3b0cc5c024","datavalue":{"value":"1230.68140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653340$FCFEAA9B-9C8F-49C3-9146-00388B92B590","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e331a56534fb3d15d7a09cc088a9f710c573114","datavalue":{"value":{"entity-type":"item","numeric-id":434348,"id":"Q434348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653340$6A55BA95-4169-48B3-8F21-E6800C1520B3","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":"Q653340$D3AE61AB-D41F-40DC-8205-C374904A5C3A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9607f48c18978638c077ebad91858c89c592748","datavalue":{"value":{"time":"+2012-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q653340$301DBC5C-2CE1-47BB-AC21-8D38BD714891","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653340$118D133F-30F8-4C21-A86C-7CC42280313C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af77c41f7888ffeffc96832546667f1a22dbb35a","datavalue":{"value":"5995834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653340$5C739984-84D2-4E92-BA6D-BC75AED0C540","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q653340$9D31847F-661A-4A4C-BA23-6E08B4EB99B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q653340$88196E1F-4F38-4708-8856-C188A42D0E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ffb1534e6cb0fd5ac9e35b1504b18f751db04f","datavalue":{"value":"immunity","type":"string"},"datatype":"string"},"type":"statement","id":"Q653340$66E41FC2-14AE-4980-B05A-9207069E952E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0539db072e4ee5849e5383c82c9881917950f74e","datavalue":{"value":"pseudorandomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q653340$C54B0D9E-06BF-47E8-B714-921FC8866E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35b70cd9b6b792876d4461a9494cdd7c82681dab","datavalue":{"value":"REG","type":"string"},"datatype":"string"},"type":"statement","id":"Q653340$F460E6AF-BA66-4E95-A033-281ACCB2F571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a916e7355acec0dc6d3c2a2896efaee55328a3da","datavalue":{"value":"CFL","type":"string"},"datatype":"string"},"type":"statement","id":"Q653340$7C5670C1-6CFB-4057-83A2-75EE6966D663","rank":"normal"}],"P1463":[{"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":"Q653340$D9729DCF-2EC1-4693-89DC-42CCF3B130C1","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":"Q653340$78DAF1E3-AFED-4099-90C5-DFCB12809513","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02caa977d9fd1089809ce267eff99cf347865b9d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.07.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q653340$E4BEC821-41C3-4705-95ED-54D5BFE26A69","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e98fb319c1f4ba66698aa494e03b4e879fc1c5e2","datavalue":{"value":"W1849715658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653340$8DC9556A-2250-4E10-BA46-A26119220C7F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4bdc5b79e01ed7baca9fba25243ae96fd585eec","datavalue":{"value":{"entity-type":"item","numeric-id":4734760,"id":"Q4734760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653340$AF8E2128-3231-4831-A35D-B8F4A0E409E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94e5ce7129a3636b4480941127d133ef0158c957","datavalue":{"value":{"entity-type":"item","numeric-id":4593918,"id":"Q4593918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653340$0A455887-0848-4D25-8AD4-7EFA2B00AEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653340$1AE3873D-C895-42E7-B6EB-B8C80A67D95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83bc67e0da55ee1172a31850c3866e3f80bbb86","datavalue":{"value":{"entity-type":"item","numeric-id":3217603,"id":"Q3217603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653340$31334AC6-D305-47A7-8CA8-ABA8E366CF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cfc53db72d247da5f30e677d4e958d296619aa4","datavalue":{"value":{"entity-type":"item","numeric-id":3996675,"id":"Q3996675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653340$525A1272-3E0D-4006-B52A-617D825B0BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b77c359d113f74e32b5b8b8a0ffee20f29b60e6","datavalue":{"value":{"entity-type":"item","numeric-id":3690222,"id":"Q3690222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653340$847523C1-760D-4F33-B125-921675C22F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83a6823e76c11ef1f853772c882ad2f84a6d8b84","datavalue":{"value":{"entity-type":"item","numeric-id":3292904,"id":"Q3292904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653340$E239BF53-7D55-4604-94FD-FFF2AC67DED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a581f96e8cabd60b98280dbc93b840cb31eb7421","datavalue":{"value":{"entity-type":"item","numeric-id":3339289,"id":"Q3339289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653340$F6B7A931-EF3E-47D4-9983-82D6B472B133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97002deaa32bce9238411fd6668f6b28c627864","datavalue":{"value":{"entity-type":"item","numeric-id":5536272,"id":"Q5536272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653340$F88AD344-9E4E-46DC-A0C7-3A87797829A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdf0e41b78de21ea3bb50e6ae49709b5465d5777","datavalue":{"value":{"entity-type":"item","numeric-id":3260847,"id":"Q3260847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653340$83C454BD-C116-4218-908F-45A1BC5573C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b14a8d89454322b810ffb5bbd2ea97b312bd66c5","datavalue":{"value":{"entity-type":"item","numeric-id":5344171,"id":"Q5344171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653340$C8724E05-A3B5-4E8E-8E9C-E2B9A4FD5D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f99502c40ae215d703ebc8b47da560e094c7aa","datavalue":{"value":{"entity-type":"item","numeric-id":4328696,"id":"Q4328696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653340$6B2850E7-CC2C-445C-8C1D-B304A9B07F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77ac40a1ef810fb8cad7aa719d2e42ce35862935","datavalue":{"value":{"entity-type":"item","numeric-id":5507987,"id":"Q5507987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653340$95B13C70-1A75-4B79-A46D-74967CCAB191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14fb011395b085a0ad4513663cab5f1c04c8f557","datavalue":{"value":{"entity-type":"item","numeric-id":5638291,"id":"Q5638291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653340$22583DCF-AB9A-4326-933C-0BBC5CB093FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2bcba6abf24137e5ea317e56b32f617a34d2b1e","datavalue":{"value":{"entity-type":"item","numeric-id":795829,"id":"Q795829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653340$9DA2124A-DBFD-4F67-8DC6-201DE4AB1B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653340$41A02398-EBCE-4853-9DD4-33E3769C3477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653340$2A54B41B-505C-48DE-AA0D-CC2463A4A1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da510a58b16c0736f10bd517df8e982dda6dd9c","datavalue":{"value":{"entity-type":"item","numeric-id":3922170,"id":"Q3922170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653340$DCF4FFFD-9BA6-49F2-9FD7-8D8B62A30B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"309babafa8701e1dd78c118bf8f607d70c315fe8","datavalue":{"value":{"entity-type":"item","numeric-id":1082813,"id":"Q1082813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653340$E37BA077-F329-4E09-A23E-41A29837E1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf69ad797388b21ddcb6fbb6423cb32a6c9e87e3","datavalue":{"value":{"entity-type":"item","numeric-id":4238424,"id":"Q4238424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653340$6D57E1A2-9917-4895-AB44-3D57257CA6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efcc664d0a8175f837b3ba07ffff8bf43d632767","datavalue":{"value":{"entity-type":"item","numeric-id":5540430,"id":"Q5540430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653340$1760904D-A7E1-460F-AE70-D8FDF77667C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3b6d10f1ecd1319c54fbbf70135ef0baf90b3f2","datavalue":{"value":{"entity-type":"item","numeric-id":4032929,"id":"Q4032929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653340$365B7557-9B1C-411B-8BCC-EED392E819BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d938e2cf16a516c25169e92ed68817a27d01f44d","datavalue":{"value":{"entity-type":"item","numeric-id":5845382,"id":"Q5845382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653340$81EF27B5-0D9D-4433-81BC-0D9281E285E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653340$6AA3B324-E13E-48CA-BECA-07B5D84B2431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bde708178fd22b5a6473ace4f76c9d9acbc0b80","datavalue":{"value":{"entity-type":"item","numeric-id":3347296,"id":"Q3347296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653340$A162854E-BEB8-42E6-B658-B924DC8AF030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269d3916085b6fbd314908c8f6c2115d9dc2dce7","datavalue":{"value":{"entity-type":"item","numeric-id":1041220,"id":"Q1041220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653340$ED3FD150-0D06-4020-A517-BC4D0D54F47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4544869fe7e7501106b26db685d0b4e28ce498","datavalue":{"value":{"entity-type":"item","numeric-id":2576870,"id":"Q2576870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653340$A071CE28-1567-45EE-A073-8CA8B71E09FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0df7daf00b68e29b2ac5c34a107f3b645f82e27","datavalue":{"value":"10.1016/J.TCS.2011.07.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653340$68723CC9-8B55-479F-BEF5-EE2BD35B1F66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b589759a49ecbacc2808d57c44ac3cd48cbfe91","datavalue":{"value":{"entity-type":"item","numeric-id":899305,"id":"Q899305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"787caf0bb19b7b24e37b5e8ba8cdf9e9c432dc0f","datavalue":{"value":{"amount":"+0.8182633519172668","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":"Q653340$E6BBBB75-F29D-4200-B03A-E28CD2CCB0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6092557866c06ab409457c2e89c46fdca476035","datavalue":{"value":{"entity-type":"item","numeric-id":2762513,"id":"Q2762513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4040296664e87186157a7082c1cb1eeb27e7d2e","datavalue":{"value":{"amount":"+0.7665411233901978","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":"Q653340$B3DFA81E-00D7-4295-B6B5-095D97DC6B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c638fda7a9baa1f5687183831e1aee20e19cd20a","datavalue":{"value":{"entity-type":"item","numeric-id":3821606,"id":"Q3821606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cb784071c925a0f6421996bd8f9e9d5e29c72d7","datavalue":{"value":{"amount":"+0.7368753552436829","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":"Q653340$22619BD0-4754-4B7C-B378-9AC94C28B442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86cfd9cecd9f4e7a5ffec184094ca48007f262f4","datavalue":{"value":{"entity-type":"item","numeric-id":3147017,"id":"Q3147017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d790a16b78b6f553cf0a3bc32f2394d465d45efa","datavalue":{"value":{"amount":"+0.7347075343132019","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":"Q653340$246B37BA-598F-400E-ABF0-6FD259CBE323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0b7b4bf3f90c723696c7ff93dd86d80af82720b","datavalue":{"value":{"entity-type":"item","numeric-id":1088414,"id":"Q1088414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1462ffac963e4a26999ac16ca1257cdcaec24c91","datavalue":{"value":{"amount":"+0.7287471890449524","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":"Q653340$8D35F6C6-07D6-4D97-9F90-1C6BF0DC3D05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Immunity and pseudorandomness of context-free languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Immunity_and_pseudorandomness_of_context-free_languages"}}}}}