{"entities":{"Q2891382":{"pageid":2902107,"ns":120,"title":"Item:Q2891382","lastrevid":51491294,"modified":"2026-01-18T11:56:58Z","type":"item","id":"Q2891382","labels":{"en":{"language":"en","value":"Parikh's theorem and descriptional complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6046542"}},"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":"Q2891382$34BCD2D6-4C2C-4FBB-8E83-F9E25B982D9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4857ce467b260f448b113c2764e49b361ec1f07","datavalue":{"value":{"text":"Parikh\u2019s Theorem and Descriptional Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2891382$B76B30E9-C48A-4DC9-A86D-9B25DD711B56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53944e7957a113203acd14cd1491b9069d912784","datavalue":{"value":"1302.68170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891382$0F325E6B-D108-444C-9DB8-6C6EE19424EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ea20993a341da4e0fc85206174f78abafef0787","datavalue":{"value":"10.1007/978-3-642-27660-6_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891382$042304D2-CD3A-4FFF-B18A-83AFD0E8DE71","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"914bde796dee7cfb47de067b0b661619079d9264","datavalue":{"value":{"entity-type":"item","numeric-id":388215,"id":"Q388215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891382$E280C0E7-C6D5-4C7B-9D89-797D55E6855F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f920db5aff0a8e6518a5a866c3161192fca7ec8","datavalue":{"value":{"entity-type":"item","numeric-id":383364,"id":"Q383364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891382$0BCFBCDA-ADEC-4D5F-BF96-A41A22E183FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85e61a6e5617d9687944cfc88913dd1439f3b026","datavalue":{"value":{"entity-type":"item","numeric-id":2891356,"id":"Q2891356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891382$D7497E5B-B40F-4004-9AE7-2782F1070D1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e77e8a5f31c3c130201e11da285f79066a6e7f3","datavalue":{"value":{"time":"+2012-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2891382$09C0C5E0-34FD-4A4A-93ED-0D38F5BCFB3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891382$4FEF4E6B-FA1C-49E3-813B-1AA2592410BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7414716f3ca835c5eb5ad2e5c3469f47fe9e9b0d","datavalue":{"value":"6046542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891382$24F129F6-C72D-4621-B06B-A000A3BAFA1E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2891382$9A733679-F5EB-4B72-8B93-1C0B27E97DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2891382$DBB68683-DA5B-41A0-90A2-DD63BEEFD8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2891382$8888B7DA-A778-42C9-B951-A490E6F1D3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2891382$53159686-35A9-4BAB-B800-2C9849C85067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a040a5dba498a200351938de52da6e265190a2a","datavalue":{"value":"Parikh's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2891382$F3276E86-2451-47EC-B484-57529E817B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cedcee7d6d7869e7e8743abb9cca14f68450090","datavalue":{"value":"bounded languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2891382$9BB201BE-96AD-4E42-B80C-3754CA7C5071","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"380a2e207dd0f1fb7053c06ae429b0081742b3e6","datavalue":{"value":"Q61677507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891382$A10A0CAF-2E0F-4197-A25C-7655B9201698","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":"Q2891382$83CC4011-8CE9-4B86-A4EA-9A0ABFB57439","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":"Q2891382$9CABC508-C940-4A8F-BDAA-B7650D67EB01","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a0af602a7d341bb1d57e9067eceb5817310201b","datavalue":{"value":"https://doi.org/10.1007/978-3-642-27660-6_30","type":"string"},"datatype":"url"},"type":"statement","id":"Q2891382$857AB997-B9C5-45C7-A22C-10916B2B5E2C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b8470c33dc28b00b664120851c9fa7c377f032d","datavalue":{"value":"W2048510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891382$F411B932-69DC-4751-AE44-D6E8A9801B79","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d46d53aaa78e4e1f3286eef514e163c5ea4ffb6","datavalue":{"value":{"entity-type":"item","numeric-id":5534924,"id":"Q5534924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891382$FB0DB76A-D35C-495E-B9FD-EFD0BB9AFADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2fb560808bcffaf146923e2253068d2e9aa9eeb","datavalue":{"value":{"entity-type":"item","numeric-id":1241068,"id":"Q1241068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891382$27E84BF2-F191-4D5F-8D4E-A3D748A76491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b15943fbe8c65d64c3da8340b79838c35b2c180","datavalue":{"value":{"entity-type":"item","numeric-id":4787831,"id":"Q4787831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891382$BBC98399-4570-4D42-ADD6-DB4EBD0313F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18cf1df53bd1a33a2ed3a22525f69d2d43c7efb9","datavalue":{"value":{"entity-type":"item","numeric-id":2523032,"id":"Q2523032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891382$6400CCDB-071C-41B9-9AF0-0A641BBF78A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88510136283ff21bf203324d47fc86799aeb32e","datavalue":{"value":{"entity-type":"item","numeric-id":4353915,"id":"Q4353915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891382$7B80A288-17ED-41DB-B9BE-6535BB527B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b0c7a786d50b61b81c837f107881a4b9a94a2f0","datavalue":{"value":{"entity-type":"item","numeric-id":5394623,"id":"Q5394623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891382$CCD410C5-A226-4EB7-9C24-FFC8DD647772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc13080c5dbaffc8febf13688b4dafd45fc198df","datavalue":{"value":{"entity-type":"item","numeric-id":1944966,"id":"Q1944966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891382$04360E6A-3933-43FE-B0A9-32375A483999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecaab36836d8ef439bad1f53d79687ab8a32c58c","datavalue":{"value":{"entity-type":"item","numeric-id":1872711,"id":"Q1872711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891382$6318DCEB-3B2F-404D-B00C-F7E352A76985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"533cf21d0d3d2036e61422b7433f170a18751bc1","datavalue":{"value":{"entity-type":"item","numeric-id":5592251,"id":"Q5592251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891382$F5C5A77C-1429-44A2-8EEF-80D7C2E7A319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"870c5a38858355caeeae9f446f0a3e85a9be75a4","datavalue":{"value":{"entity-type":"item","numeric-id":5517673,"id":"Q5517673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891382$8816BD75-0670-4850-B708-E13023403B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"781e7655fc63d484f876df0f31b8fcf024186308","datavalue":{"value":{"entity-type":"item","numeric-id":5428242,"id":"Q5428242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891382$8D9621A7-6551-4108-8A23-79137B768E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891382$7D35C744-38D5-4412-952D-54CD25E375D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2a287346ee1076b728a5bf1d294c9ed3db8a6a7","datavalue":{"value":{"entity-type":"item","numeric-id":3967068,"id":"Q3967068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891382$ECD68BFC-54D5-4A7E-BD1B-04E0BE2AE0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20dad0003166842dc0f90a7a34dbcb4555ced1ae","datavalue":{"value":{"entity-type":"item","numeric-id":4934331,"id":"Q4934331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891382$A72352F2-49F3-4D42-8545-B731C5F81FA3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bf79ab7385cb4fdc4042a37e153725c811f3e67","datavalue":{"value":{"entity-type":"item","numeric-id":3167503,"id":"Q3167503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0fabbaf54c56d8021902ad8968f05ac82ea9454","datavalue":{"value":{"amount":"+0.8638184070587158","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":"Q2891382$3F21DE0C-D9A7-4DC1-A53C-B58BBE9D96F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79a930a7f3ae3b6aa061f0ff8257cd8d4e91fd52","datavalue":{"value":{"entity-type":"item","numeric-id":1944966,"id":"Q1944966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ba5621c782ea26bb5a596010152276a903efb90","datavalue":{"value":{"amount":"+0.8472238779067993","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":"Q2891382$C12EE883-AFDA-4D60-800E-6D06D8A12FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75402d21571154738157e5c24ea79294c5efe7f8","datavalue":{"value":{"entity-type":"item","numeric-id":388216,"id":"Q388216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90edeecfd8724c86c13cbd70da88df9793644f3a","datavalue":{"value":{"amount":"+0.8398094177246094","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":"Q2891382$DBEB16AE-C3E9-405F-8CE4-6386D786F88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c870e4ce9e15be1cb7357fccbf89e8748b863af2","datavalue":{"value":{"entity-type":"item","numeric-id":5496197,"id":"Q5496197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"578b45871fb9f08ab15c4925c6e8109144fdd3f0","datavalue":{"value":{"amount":"+0.8158922791481018","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":"Q2891382$C89144A0-692A-49C7-8AE9-3A9307E4C861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30da7ebcc7f7def94cc31102153020a1d58aca76","datavalue":{"value":{"entity-type":"item","numeric-id":1679980,"id":"Q1679980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e258069a7e3fe2c41caf741387b0d54a7b429304","datavalue":{"value":{"amount":"+0.7953831553459167","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":"Q2891382$9B7A3AD9-8088-4C0B-B011-A2940E594C3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2891382","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2891382"}}}}}