{"entities":{"Q5875688":{"pageid":7905239,"ns":120,"title":"Item:Q5875688","lastrevid":97550060,"modified":"2026-06-05T14:59:38Z","type":"item","id":"Q5875688","labels":{"en":{"language":"en","value":"Widths of regular and context-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650346"}},"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":"Q5875688$6366B4A1-109A-4F72-8FF8-65B3FE0A1C7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e1e478b6222239183e0333fb040629772f64490","datavalue":{"value":{"entity-type":"item","numeric-id":1744390,"id":"Q1744390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875688$0D3AE54A-5F6A-4DE1-8F6F-CB10230EB2FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5875688$3DEA90CD-D8DC-4DBC-B3B9-928A5F7E0627","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"477c30bcd958871e11d5627fe700e6db8b855a8a","datavalue":{"value":"https://arxiv.org/abs/1709.08696","type":"string"},"datatype":"url"},"type":"statement","id":"Q5875688$EECF57AD-E5B7-4077-80E4-07756E02CE25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875688$86076AB0-6BC0-44C7-AC7C-C6EB4F65227B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875688$E57F86F1-6BAF-40E9-B003-2194DA05A332","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e6f42d31b3322238154c04eeff6b6c14ccc95db","datavalue":{"value":"7650346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875688$B1C6A657-181A-4F6E-AC6D-959E53986280","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875688$F00C7803-3E9B-4332-B8E0-A1A02794784F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8967d0a934eaa6194b5afbe1fbb4e78c8127645d","datavalue":{"value":"combinatorics on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875688$32FD7D77-E620-470F-B093-FA89BE7C646B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f443739aaf47befb8de516f78c7b4d8d4b14ff9","datavalue":{"value":"information flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875688$475720C8-2944-4434-8DD9-678D760F20F3","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":"Q5875688$850839B7-14E2-4828-98B5-4569915A63B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a39c1cb61a6c08ed4a8fc806a5cd43a92e98f9c2","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2019.49","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875688$3DAF0804-9167-4220-8C24-2D020EAC7288","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71271759a55428a5baa63670942cdceec8538e4d","datavalue":{"value":{"entity-type":"item","numeric-id":5500678,"id":"Q5500678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"017939767febf3a443a0d3c3ddac462350dea07a","datavalue":{"value":{"amount":"+0.7158868908882141","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":"Q5875688$8E715DF8-0565-4523-B2D3-28F1A61D3B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e903b212068d9fe01a011ade79d7320fa526bab7","datavalue":{"value":{"entity-type":"item","numeric-id":3084684,"id":"Q3084684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d90f0456ca06c3b536269e5dfd1a63a1745d1a5","datavalue":{"value":{"amount":"+0.7042706608772278","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":"Q5875688$EFE349EC-13E7-452E-B12A-B4B14F3C8634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18fc21ae63a2983854cd9fd474640b51d842c704","datavalue":{"value":{"entity-type":"item","numeric-id":3578331,"id":"Q3578331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f701c1a8ccd9cd18c88dfa15c375807b8825b587","datavalue":{"value":{"amount":"+0.7033734321594238","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":"Q5875688$7D7C4BAF-DAE0-4A94-907A-8368E4786E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6233b644feafb39b0a384ab0fc463018374f565","datavalue":{"value":{"entity-type":"item","numeric-id":688156,"id":"Q688156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aacb5b8e3115ab649dcc9fa3d0e82ce2587f9a3c","datavalue":{"value":{"amount":"+0.7016227841377258","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":"Q5875688$15C176EB-470F-4A85-BB4E-5E29CBE4C351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb90e0a00d2eef4d75aa06a9dee59683bb23b72a","datavalue":{"value":{"entity-type":"item","numeric-id":3586406,"id":"Q3586406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bc60ce66314c4ddbe53ddadfb6e717ab77cdfb7","datavalue":{"value":{"amount":"+0.6935811042785645","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":"Q5875688$8D6021C3-9E0D-4B2D-8492-19DBB3F7656F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Widths of regular and context-free languages","badges":[]}}}}}