{"entities":{"Q4429692":{"pageid":6459291,"ns":120,"title":"Item:Q4429692","lastrevid":48182392,"modified":"2026-01-03T21:34:35Z","type":"item","id":"Q4429692","labels":{"en":{"language":"en","value":"Kolmogorov Complexity and Deterministic Context-Free Languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1986360"}},"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":"Q4429692$FCEDFF3E-8614-457E-A1A2-B24CCF4F4D57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d05754b84dc1fae2be0ecdf66321ada0a3f9540","datavalue":{"value":{"text":"Kolmogorov Complexity and Deterministic Context-Free Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4429692$B4F814B2-9725-458F-ADE5-1436E7F90742","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fce04c1c9bbbaac49ba2ba9c2d670fbe75eff93","datavalue":{"value":"1053.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429692$CA26763C-FA72-4DCE-A150-2B0B440E4186","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff05d66186d2f44e72955e7ac96a2fe87679cfb0","datavalue":{"value":"10.1137/S0097539702417754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429692$AC8B21E8-074D-4149-AF5E-DCF259DC454E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7406c6ae130e4c50ca85942468ff0d02c217cd1","datavalue":{"value":{"entity-type":"item","numeric-id":4429691,"id":"Q4429691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429692$BAB36FC4-2F94-4DAF-814E-076391DD7DCC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429692$7DD0D826-DEC8-4B95-9760-C8326572FB1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4b8e16be2656bc122f0ca93074d52a01e88cdf4","datavalue":{"value":{"time":"+2003-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4429692$D9409D1E-B0DF-4E6D-9BF0-EA7427171175","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429692$C39A389E-E8F3-4CA9-86B4-EC9A805C606F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429692$8491330F-5FCF-4975-B446-CA35CAB7ABBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e2574232d0e23069b4959ce9ea9da50b7134105","datavalue":{"value":"1986360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429692$34520728-303B-47E9-BEB9-A34E695726B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b737340a658db4117ab44a3cae85a83747ba45ca","datavalue":{"value":"formal language theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429692$8ECE96DE-93DF-4FA4-8EE0-4B74AFF8FDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429692$87F4A830-69AD-4B12-BD36-CE07846FFF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8be482fe6cb276a437ef8e80db0734f84bfca34a","datavalue":{"value":"deterministic context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429692$C36B25F0-05BB-4AB1-80C1-B2114881DCA2","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":"Q4429692$6EA6A296-8636-41F9-9D71-FB5952A24BF6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0e3d2b9f63cc00368f3a06bb6f41bfe32fd5fdd","datavalue":{"value":{"entity-type":"item","numeric-id":2164011,"id":"Q2164011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03aba6adcfcb123963c63584fdd8687811cf72f7","datavalue":{"value":{"amount":"+0.842771589756012","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":"Q4429692$76499F04-3906-46CB-8ABC-A015E35A861C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb6a10aa5e35fb4c1c1494d6b685efc2317cbaf1","datavalue":{"value":{"entity-type":"item","numeric-id":1623005,"id":"Q1623005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a213cb1519d6a9639bb70ea8f2a877f610b4bc0","datavalue":{"value":{"amount":"+0.8376681804656982","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":"Q4429692$6F48EA1A-EB3A-475E-8782-B966A076FACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9f18bde710a09e6d235fa0698c7b28a9e838c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4834389,"id":"Q4834389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2764ac5e8926e3db46a7591234d4433ad9c8e8fb","datavalue":{"value":{"amount":"+0.8181067705154419","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":"Q4429692$E04FD28F-6561-4426-8A37-A4235A7388F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1accb0a4c1ca158dd111a4ec550ae8c637c1d8d3","datavalue":{"value":{"entity-type":"item","numeric-id":4732131,"id":"Q4732131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61f8e11e798069783794aae592e637b2a6b1dbf3","datavalue":{"value":{"amount":"+0.8020585179328918","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":"Q4429692$CA2E6685-5269-4E6D-84FF-E52D13A65C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84e437cd758ffaf8863660e551fd42784b855cb4","datavalue":{"value":{"entity-type":"item","numeric-id":1120293,"id":"Q1120293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d77acc0918381c2beb31d4a72cf303cb7062fdd1","datavalue":{"value":{"amount":"+0.7961665987968445","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":"Q4429692$7E02410B-B9F8-4E56-BDB7-E401BC6769D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4429692","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4429692"}}}}}