{"entities":{"Q1426039":{"pageid":1436779,"ns":120,"title":"Item:Q1426039","lastrevid":48252805,"modified":"2026-01-04T03:17:11Z","type":"item","id":"Q1426039","labels":{"en":{"language":"en","value":"Growth-sensitivity of context-free languages."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2056474"}},"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":"Q1426039$45FDB04F-F4D9-476B-825A-24AF8C093408","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be36a40872d1e65e1ec4e2ff9ae205656acb8f0c","datavalue":{"value":{"text":"Growth-sensitivity of context-free languages.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1426039$01CA2763-5A66-4584-B84C-AA7722BF3B46","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1a30d0e3b80b61b9c725db247f5992bef3c76df","datavalue":{"value":"1059.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426039$8C25016B-8D55-4E74-AFD7-9474669354DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68f6f2ab94768c1d0fc4c3320da5c311b8f6e428","datavalue":{"value":"10.1016/S0304-3975(03)00095-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426039$C232C50F-509B-4913-BBCF-B95F86EB35B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff2d7e745c16612bc727bfc7f0d5a87543395a87","datavalue":{"value":{"entity-type":"item","numeric-id":213060,"id":"Q213060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426039$C48B82D7-6DBC-46AD-8977-78F595614431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb67899e7c465b4d16eb9f40a0e821ad61838d15","datavalue":{"value":{"entity-type":"item","numeric-id":1359520,"id":"Q1359520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426039$D4724CBC-3321-4296-ACA2-79E9C67969FE","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":"Q1426039$8E6C1AC5-58A7-428A-9CA7-14BE72B82B86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"947fc07e6e3c9508b7adeaf87fe542c1ae2d0058","datavalue":{"value":{"time":"+2004-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1426039$EB20CE5C-63C5-4DCE-BB8E-B9F9105F2F6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426039$8006582B-8A76-42A8-B568-CDB4170E0D10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fc670f72067c642ac6473c558cc66587990e673","datavalue":{"value":"2056474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426039$08763DEF-C866-402F-BB6D-4CE506F727E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc493705bfe128256dd6e42254b71a5c117094df","datavalue":{"value":"Context-free grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426039$A9076395-3856-4940-8F10-B7520B8535EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01bb59e4c55af50a8360d51859cc2fff252dd2ac","datavalue":{"value":"Ambiguity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426039$A493F9B9-3A90-40D7-A185-A26F5DF387AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1418f0a3081ae8f9fa9440fa327138081b8677b2","datavalue":{"value":"Ergodicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426039$0A9AA14E-5EA4-4165-8741-A0523FB80560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fff936f8ae06bb8827916fb1d6c70f9db7ee8de","datavalue":{"value":"Dependency digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426039$53F4928E-DF50-422C-9FBB-99FE2F69D146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f214b4796b9d5bceef8af87f1b1aa0b5e4df7a1c","datavalue":{"value":"Higher block languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426039$709A157B-2C24-4B38-AAB4-4A44BF9BEF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"223f7f9f46034fc5ad0ef501c0984356297dcfd5","datavalue":{"value":"Growth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426039$1D713E20-D7CD-410B-82B5-32AB51147FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17b1ad79ae66122fc2bdb9f8a61a567c2c5344a3","datavalue":{"value":"Perron--Frobenius eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426039$5F4FEF0D-F3D3-4867-A055-6D67FE740CE3","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":"Q1426039$AFEC1B4A-3569-4D61-AFBF-F525ED5BB5CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"582d087aed5cf050ecc9286d4c39214fec079091","datavalue":{"value":{"entity-type":"item","numeric-id":3155210,"id":"Q3155210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426039$C97B0C66-336F-4E1D-97BB-85374FBE8BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03c3b93afbafe850c538515e91d1f46f417469ce","datavalue":{"value":{"entity-type":"item","numeric-id":1426038,"id":"Q1426038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426039$C79E419C-8B20-445A-A428-10BFA80EBFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74dc38cf593fbde300960b1839659b0f7d9cb869","datavalue":{"value":{"entity-type":"item","numeric-id":3151247,"id":"Q3151247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426039$7C027B63-B547-4248-AF93-963C85EE8A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9266185c52f53bc308d9e6b943b26d08e91281f9","datavalue":{"value":{"entity-type":"item","numeric-id":5526125,"id":"Q5526125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426039$CEC0FE90-0934-4E23-B267-83EAB2404554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8bcde04ef106c2907774cdb992e058bb067ea1","datavalue":{"value":{"entity-type":"item","numeric-id":3122908,"id":"Q3122908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426039$BCDC3BBC-FEA9-4B07-A98D-FA767EF7C858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d15d1a543b14743cb62c91239abc69584470e5b4","datavalue":{"value":{"entity-type":"item","numeric-id":1972735,"id":"Q1972735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426039$8263C83C-76DB-42F6-9916-94B255AAC95E","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":"Q1426039$D5B8E613-9349-448F-AF7B-457DA7855C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2399be6e6515297f1b1e2d09a8586d7b1161d420","datavalue":{"value":{"entity-type":"item","numeric-id":4353840,"id":"Q4353840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426039$6EE97191-EE2E-48FD-AA94-7D21A9D001B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed84f26aeb21844e4464a57fdb8694ad431102d7","datavalue":{"value":{"entity-type":"item","numeric-id":5588670,"id":"Q5588670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426039$3E21DF33-D725-43C5-9EFC-773BFB19A278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b1bfe8836250b7823daeef0914a66f29ab9dd8c","datavalue":{"value":{"entity-type":"item","numeric-id":1317234,"id":"Q1317234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426039$53AD82BA-C242-44CD-8CFA-3B2F19317C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb9c2964843f008ee276b6c405ee2875d1afbfa","datavalue":{"value":{"entity-type":"item","numeric-id":4801470,"id":"Q4801470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426039$72487D7F-DA30-423F-98B8-FE086EB46307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c253900e4829cb5d0d6d60e214b68399dc4e6c","datavalue":{"value":{"entity-type":"item","numeric-id":4856597,"id":"Q4856597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426039$CE162650-0916-4C1C-A1B0-4918A8EE208B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cd06688d0a2118d72cedd0d86de5ca69bef5bfd","datavalue":{"value":{"entity-type":"item","numeric-id":1084096,"id":"Q1084096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426039$A467D846-6729-4270-B897-A3EAAE5ABB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6afa5f4e2d7c97f557356c884e651400aa395b3","datavalue":{"value":{"entity-type":"item","numeric-id":1610505,"id":"Q1610505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426039$B5559D12-5092-49C3-96D9-5D3AB8D5AACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2721c702dd018b6c82dceadd8f3e8916a3a56b42","datavalue":{"value":{"entity-type":"item","numeric-id":1157624,"id":"Q1157624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426039$DF0CA899-1F25-4FFD-B152-1F916053FE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3469f4c1743495aaa355cb296d68596110646eba","datavalue":{"value":{"entity-type":"item","numeric-id":4937700,"id":"Q4937700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426039$9F0CF70C-AD61-47A1-9EAE-8E060638E1D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d904907f901d32df23f0cc6818af4ae86dbe6ede","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(03)00095-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1426039$6079FE0D-D5F4-4897-9E27-792DC4C3E55C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9bfb7132a28c3c809ba19ec035ad0d48c5c37d9","datavalue":{"value":"W2053416900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426039$203D52F1-6686-4C45-B65B-FF2D9D3C610F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f8e219592f757f6dd74ab998374e14f041218fa","datavalue":{"value":{"entity-type":"item","numeric-id":3151247,"id":"Q3151247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72ea347c83ad5185e782e824aa08be267cadf159","datavalue":{"value":{"amount":"+0.9618242383003236","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":"Q1426039$6590F2E8-D0A0-467D-85CE-5FEC0B29D083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5f7a5c06575a973629a8021700c7c4688ef8c5b","datavalue":{"value":{"entity-type":"item","numeric-id":3420282,"id":"Q3420282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"495eaf043c8601d63d58eedcabe0803d506a40d9","datavalue":{"value":{"amount":"+0.9467108845710754","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":"Q1426039$860ACC6A-404E-4607-B0D3-717BB185D2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28455599084fdabd03e65f7917a10e280f191db2","datavalue":{"value":{"entity-type":"item","numeric-id":817237,"id":"Q817237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfa278d0e59e2c3256149f7e135487f549815159","datavalue":{"value":{"amount":"+0.7956883311271667","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":"Q1426039$8FE4F05D-BCA6-4A49-9DB3-AC0BDA949DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03d3604c18973240550cfeddf4de92f436e25561","datavalue":{"value":{"entity-type":"item","numeric-id":410708,"id":"Q410708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76f3354a23391257c7c4f4d5fd80adea3f3a20fa","datavalue":{"value":{"amount":"+0.776403546333313","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":"Q1426039$0EC93692-C6FC-469F-B441-A856FD239582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05f79761642a4b6c773efb93d250e3d0a645e6ba","datavalue":{"value":{"entity-type":"item","numeric-id":5204308,"id":"Q5204308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4eb384399d05a8ebaa9bd098d2b45bcc8177c6b","datavalue":{"value":{"amount":"+0.7536324858665466","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":"Q1426039$86A9F15A-D6DB-4560-9241-74AFB44D9835","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1426039","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1426039"}}}}}