{"entities":{"Q2581536":{"pageid":2592279,"ns":120,"title":"Item:Q2581536","lastrevid":48625273,"modified":"2026-01-05T10:33:11Z","type":"item","id":"Q2581536","labels":{"en":{"language":"en","value":"Context-free languages can be accepted with absolutely no space overhead"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2244792"}},"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":"Q2581536$16998224-89F3-43E9-AF38-10C90770E975","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e715a40ce7a22b53e31936e99f04d3d8f970a25","datavalue":{"value":{"text":"Context-free languages can be accepted with absolutely no space overhead","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2581536$91ECC630-AF5F-44C2-8274-A6168CB36932","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0de88a9f2a2e8ef12d97ff95d167355c03afc55d","datavalue":{"value":"1101.68655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581536$76F53F18-6BE4-45B4-9858-1DF2A9F6E068","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecc9dd3515fd711bc569d0c636722a47e2cfe622","datavalue":{"value":{"entity-type":"item","numeric-id":2581535,"id":"Q2581535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581536$AECDFD07-52C9-4B50-9229-1BC1E6832014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2b224aab66ffb4af458805268689af05df667de","datavalue":{"value":{"entity-type":"item","numeric-id":418169,"id":"Q418169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581536$D9BD8E18-8B77-42F4-AD24-74A16743D685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95d207a16ce6533a2e03f4685944467ead41f45c","datavalue":{"value":{"entity-type":"item","numeric-id":161382,"id":"Q161382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581536$AEC6CC0F-E3F4-40AF-9500-F39E713FBA2C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581536$CA25C353-16CB-44C0-993F-0549FFE8A2E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e93cf8dacd1ede76e69913529f9bf4e8192e151","datavalue":{"value":{"time":"+2006-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2581536$B2E91372-76D6-429B-9ACA-E498929B7E12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581536$C026710D-548C-44BF-8E02-DDC2CE6D31AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c580ebec631bdaf0b7a4d912eed69ef930a0085","datavalue":{"value":"2244792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581536$EBDA6434-BBC1-4464-AB5A-546CEEAA59E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ff626dfb6b7830544578f1b677d88222daa6b7f","datavalue":{"value":"Context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581536$1C5CF12A-182C-44E7-AFF1-03152DB064E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cb17646f5e3ebac3fb473302b5d6aa60e4e3418","datavalue":{"value":"Deterministic context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581536$1CFFD374-53AE-4837-A3C4-0CDD967C09D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5954231d72ee493c1b9c85b543bdc1b400ead5ab","datavalue":{"value":"Editing Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581536$CDB965EA-F3BA-4F16-92E2-175CDBDD001B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"196a39daa4eecc8018b02f53f5897ffdcc8480c6","datavalue":{"value":"In-place algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581536$7EBFCBD5-7E82-48C9-8E5C-3E8668C224C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"237dbfb76cec2e263911e5b491a5c5f8648408f4","datavalue":{"value":"Linear space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581536$88C632E8-AC59-4293-81DD-5A1D8A629FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03d9f34dc7c0d0d5339bcdce51908f80529d0a2d","datavalue":{"value":"Overhead-free computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581536$657D1980-0A5F-4B77-BDD1-1EE8F5B89516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a7b1fdec9d935c5f8e470920f82695cfb75a823","datavalue":{"value":"Restarting automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581536$33BD60DE-C50D-424A-B801-06CAB2E3FE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edef5fab36d7673514f66b0aae5d6befcebd1a3","datavalue":{"value":"RRW-automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581536$712879DC-DF8A-4239-9279-7F1E5ADBB2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c55bc5c1eb7f04b4e8a41296961268ec479e73b","datavalue":{"value":"Space overhead","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581536$1D1BF708-D9DA-45D7-AD7E-8F53384EB2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbdaf7923f48a88992bd957cfc5ae795f50ae481","datavalue":{"value":"Space reuse","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581536$6ACFADE1-F69A-4EF8-BA83-C14B81C01F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bedc2372b6daaaaf934a7a6b89621cd2d2a83433","datavalue":{"value":"Two-stack automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581536$9233BFD6-7611-4169-834C-0DB83FC89171","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":"Q2581536$671B5F53-1623-4EF2-BE06-5EDE25BDCD83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc26f1458f49da997b111e524ac3c215dd299325","datavalue":{"value":"https://doi.org/10.1016/j.ic.2005.05.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2581536$8D0A6040-717B-470E-8309-A4C97219B918","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75507f203997ef7ac231c74935dd4fd3d16c35ad","datavalue":{"value":"W2015023413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581536$F438B963-2C6C-4888-A093-9C3FE4B22D51","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b54d1e2b26df4740635240f0d71afa4225765561","datavalue":{"value":{"entity-type":"item","numeric-id":1401164,"id":"Q1401164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581536$C511BA17-1D2B-4556-B4E3-593DBF8E9370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b1e4c0f4d9d75c07d42e66465137d7b31bce4dd","datavalue":{"value":{"entity-type":"item","numeric-id":5494343,"id":"Q5494343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581536$CBC26F20-E690-488F-9D34-2DB4084D784B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7806febc9617e81097e783e7682de424328247ee","datavalue":{"value":{"entity-type":"item","numeric-id":1165006,"id":"Q1165006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581536$068A678D-9D35-41AE-9618-F634AFFFA159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7167b1b7a8818659baaa9314e82dc8a242e4990","datavalue":{"value":{"entity-type":"item","numeric-id":1167544,"id":"Q1167544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581536$07123BDD-4C0D-4FAD-B9F7-2BFC21B55D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf83b6176e91d25228573001027c4cf002f5c4ca","datavalue":{"value":{"entity-type":"item","numeric-id":2563150,"id":"Q2563150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581536$A0603770-A56E-4C64-AD6C-1D1E76AEE91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc65de346dd73a0877a46f32b555eb790b37ac9","datavalue":{"value":{"entity-type":"item","numeric-id":5915346,"id":"Q5915346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581536$EBB989DF-FDA0-4509-BE4F-F20A5DF2EB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf79dd85aa883318752687b0ce6dfc9ed9e62cbd","datavalue":{"value":{"entity-type":"item","numeric-id":2550291,"id":"Q2550291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581536$86FBF10F-5DC5-415E-8C23-7D533ED9BF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1286465ab883429f8baa5282944e5c12f9a78f","datavalue":{"value":{"entity-type":"item","numeric-id":4452073,"id":"Q4452073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581536$4578653C-2F6B-4A79-A4A8-7198A079341F","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":"Q2581536$0254243E-C3EB-412A-8980-3880256B6FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67639a62f55546d1c0d95365c53726ff43ebf05a","datavalue":{"value":{"entity-type":"item","numeric-id":1779299,"id":"Q1779299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581536$4888DB98-C879-45E7-959A-76EC50EA30C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581536$78606F83-B68E-4DC8-A146-C8B8685AE022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85130355225ee80b5f151339399b037ebf95a436","datavalue":{"value":{"entity-type":"item","numeric-id":5055900,"id":"Q5055900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581536$CBC82BF1-F7FB-49F9-9216-81EEF01820DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a20c8414fc667248afdebf9cd024da733ea26bd","datavalue":{"value":{"entity-type":"item","numeric-id":5053759,"id":"Q5053759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581536$7E074081-B410-4777-8004-699AA3735009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3beed1f92ab5ab34306ff333cdeab4d5f826e7da","datavalue":{"value":{"entity-type":"item","numeric-id":4934755,"id":"Q4934755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581536$A32A214D-0780-426E-9D82-BA1A6B8D7B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb54da51e40f049db2ead1cd4abbb3fc5b12cb55","datavalue":{"value":{"entity-type":"item","numeric-id":1606923,"id":"Q1606923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581536$14DEBA4D-03F6-4C24-904F-BF7ACD7E2A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7748e3b3234df9858cc64324ecb25fec8864d7bb","datavalue":{"value":{"entity-type":"item","numeric-id":3798271,"id":"Q3798271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581536$88A9861A-A518-401D-84CF-B1A435AD1117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b1c2ed4fe9f6d7b309ac5404bc72edcb9affbb3","datavalue":{"value":{"entity-type":"item","numeric-id":2708956,"id":"Q2708956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581536$B0A159EB-19D2-4CD6-8007-C062C674BE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c37a49b1a72581f31687c41cdeaff7b1e50e77c","datavalue":{"value":{"entity-type":"item","numeric-id":4452052,"id":"Q4452052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581536$DFAFB9C1-462B-40BF-A7B8-37993BFFD34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186efa9cbcaad91d0d4ad1f36de56ca7d39bfe2e","datavalue":{"value":{"entity-type":"item","numeric-id":1099620,"id":"Q1099620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581536$5D57C87D-62F6-46EF-944D-A3A2B3FB7C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc419969a8aad450cb9de70ca2e1a6cef07c697a","datavalue":{"value":{"entity-type":"item","numeric-id":1235980,"id":"Q1235980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581536$0F6D8BD4-3C13-4E79-88C4-46544FAC23A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22b4949ffc74756d244e359456e778695a59a33e","datavalue":{"value":{"entity-type":"item","numeric-id":5902006,"id":"Q5902006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581536$BAEE178C-CC18-4830-B8A4-4E1100557C51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39984605d40891d6f5e599e975306695e0803fc1","datavalue":{"value":"10.1016/J.IC.2005.05.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581536$F8C10426-627A-4533-AAE5-CEDED8A8A505","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6827cd7ef533d19fb363d49fa58161478be09e09","datavalue":{"value":{"entity-type":"item","numeric-id":4452073,"id":"Q4452073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aae2b4f1ae0815000e0f21efdbe2b120956c494","datavalue":{"value":{"amount":"+0.8821601867675781","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":"Q2581536$06D7927A-07F6-42B9-AEDB-011B6606029B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1321e2bf633defa40bb4d5b9575c205f438894fa","datavalue":{"value":{"entity-type":"item","numeric-id":3742751,"id":"Q3742751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9790e4ad6295b610abd8712b681c1ffeaa4370dc","datavalue":{"value":{"amount":"+0.709537148475647","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":"Q2581536$C076D87D-5CB4-4A7F-8247-C004C7AACF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8acf90cbb2f4d1707b2a8ded04b8fbb51506facb","datavalue":{"value":{"entity-type":"item","numeric-id":3319777,"id":"Q3319777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1776e0c843d08b3f54f7d14cf17f093cbe48e72a","datavalue":{"value":{"amount":"+0.7088555097579956","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":"Q2581536$9A4009F0-2F02-444F-B3C2-D213CE1D0B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc3a695b6f8aefe45175432e6323b83a1b86cf5b","datavalue":{"value":{"entity-type":"item","numeric-id":5005113,"id":"Q5005113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"747c99d937d54c79509e7951e37eaca5dab79dc6","datavalue":{"value":{"amount":"+0.7066318988800049","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":"Q2581536$ABE8ED15-4D04-48A4-89B2-56742D9646E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1de87ef97a38e60068a4556256f3d589bf1dbde","datavalue":{"value":{"entity-type":"item","numeric-id":4207603,"id":"Q4207603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56b56feca843fee5971770d9a1a2140d9b9efd95","datavalue":{"value":{"amount":"+0.7037365436553955","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":"Q2581536$395C2D48-4618-439D-857A-C42590083C79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2581536","badges":[]}}}}}