{"entities":{"Q2087461":{"pageid":2098203,"ns":120,"title":"Item:Q2087461","lastrevid":71303406,"modified":"2026-04-13T21:19:47Z","type":"item","id":"Q2087461","labels":{"en":{"language":"en","value":"Computational complexity of problems for deterministic presentations of sofic shifts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7604603"}},"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":"Q2087461$79DE7649-5C36-4986-82CC-04205ABD7DE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68dc81b3338c1d34543f30664612258ce169002e","datavalue":{"value":{"text":"Computational complexity of problems for deterministic presentations of sofic shifts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2087461$D566E8AA-B5CB-46D3-BC39-0CF89F777666","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"120f4a3a838aa44bc41cd12e0ea6ecf40b398f21","datavalue":{"value":{"entity-type":"item","numeric-id":2087460,"id":"Q2087460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087461$BD4DA48C-DD60-4A8E-90BD-F93682123ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99442f66939e315e7ccd2754c0403bbae45d3979","datavalue":{"value":{"entity-type":"item","numeric-id":2023450,"id":"Q2023450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087461$CEA883D4-3B8C-4BA0-A6A2-C1096B3F1282","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":"Q2087461$46A7E8BB-C974-4F30-B835-855338BD7C30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6bbfac5311bbcc7afa64741a2aeb20bf81782ee9","datavalue":{"value":{"time":"+2022-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2087461$B6AC7316-5CD2-4EAA-AFDC-31A47A1B89B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7847fcc34f35354b5192ab44b0630b9dffe054d7","datavalue":{"value":"https://arxiv.org/abs/2112.03484","type":"string"},"datatype":"url"},"type":"statement","id":"Q2087461$16ADE006-E7FA-4703-93BB-3357C3DBE528","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2087461$08F65179-4287-40C1-85CC-FC7ABCDCD069","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8869863cd50f87a4ee01c3749e4c5dfc2ac85e69","datavalue":{"value":"7604603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2087461$754B5600-0E6F-4E8B-ADBA-30FFF2B341E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"393d0279d1bd801968f46c2d9547b48818a7ae81","datavalue":{"value":"sofic shifts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2087461$9612B958-CE2A-4C31-B674-663B75A20D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fc27f13195d7d8cb048669ac88dc081dcb2f69c","datavalue":{"value":"symbolic dynamics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2087461$A92E47F1-B726-4452-9EBE-8FA852554DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2087461$E068887B-0809-4D3B-9694-E200B3802FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68c261570392928413cb911f93665f42e10898b6","datavalue":{"value":"automata theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2087461$649EE4F5-1CA0-4F66-89AD-62337E2B7079","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":"Q2087461$072793BD-06E8-475A-BE0C-A7427EEBBD23","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b562c9f938052279a506b21399f276e91e0f2ff","datavalue":{"value":"W4226329059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2087461$F9A89104-71A2-4947-A864-489C19A846EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e1884337278eccd52a9a937b093175afae50cc","datavalue":{"value":{"entity-type":"item","numeric-id":4005202,"id":"Q4005202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087461$E34DB6FD-65CC-444C-8748-D9F6CB3F85CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087461$2DCEE586-0F6A-453B-A987-434F218BCC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ace1ee685a9c088003c5c05cbd6e6d630a95652c","datavalue":{"value":{"entity-type":"item","numeric-id":2921974,"id":"Q2921974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087461$E489A70E-D755-4D5A-95A8-2F279FDEB698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2a62e0c2c4898eab4647372398f82007b042b16","datavalue":{"value":{"entity-type":"item","numeric-id":4162481,"id":"Q4162481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087461$030341FD-1245-4816-B90A-3FC1C8999250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43666bc51cc168ad335cd9f0c7d16c4af85aea5c","datavalue":{"value":{"entity-type":"item","numeric-id":1243015,"id":"Q1243015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087461$F783624C-87FB-4050-9449-B5A765810D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8d2adbe8e971a00aa476c4dfcd04f07c3b2736e","datavalue":{"value":{"entity-type":"item","numeric-id":5238247,"id":"Q5238247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087461$9D641F39-EE2F-4F30-B8A9-401BE92E1FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b44fadf49fbf71804bd01233e1c102242554fa1","datavalue":{"value":{"entity-type":"item","numeric-id":3476281,"id":"Q3476281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087461$309ED6FA-DD8B-4F87-BABB-1A92769BCF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8849b41b10a4381a4de7dd81114a45d1ffea3b1","datavalue":{"value":{"entity-type":"item","numeric-id":4531373,"id":"Q4531373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087461$B33A7DA9-4124-48D8-A99C-AC5DC49AF2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be2ce44bdf80df52f5a97dfe72ac01ea51570a9","datavalue":{"value":{"entity-type":"item","numeric-id":4045961,"id":"Q4045961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087461$A5ED4FAB-C78B-4877-B066-D8ADEECC67A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"274e7455901a0e9af0fc071cc118c2781f92ed0a","datavalue":{"value":{"entity-type":"item","numeric-id":1351451,"id":"Q1351451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087461$13BD488B-F8B3-4267-878C-4DBC6844658C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bacddc0fa838978d0d1c9d99101ebf3a84bf1c16","datavalue":{"value":{"entity-type":"item","numeric-id":1574456,"id":"Q1574456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087461$4688D0BC-48C1-4A20-8CE6-3665089986BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98c150c8dee445bb2a0651fca1dc08863ffaf049","datavalue":{"value":{"entity-type":"item","numeric-id":3159918,"id":"Q3159918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087461$F5E02BB4-8F2D-4A54-ADA5-5C40E82F8B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3226fbad8e0c62722cbcfc5e402c043e9e8869e","datavalue":{"value":{"entity-type":"item","numeric-id":5137215,"id":"Q5137215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087461$954DE364-6631-4F0A-A9E1-7D2FFE872481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd79a1de38c165d0ca1355e68556bf899b647fc7","datavalue":{"value":{"entity-type":"item","numeric-id":703578,"id":"Q703578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087461$20F50F07-C07A-4A6C-99B5-91E64A8CA9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bacb7e6b14310e7b77180eee86b3bf437fc14b71","datavalue":{"value":{"entity-type":"item","numeric-id":2219057,"id":"Q2219057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087461$82636A8A-A659-4741-8614-2231120A35A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbd6190545d6c6504a067637743aadf27a68f92","datavalue":{"value":{"entity-type":"item","numeric-id":658481,"id":"Q658481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087461$2C3317C5-02C8-40B0-87D8-83CE3762FAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a3c2c48e8711a06cbe33fea6900c75fca5b0cd","datavalue":{"value":{"entity-type":"item","numeric-id":3540093,"id":"Q3540093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087461$FF713AA6-A6F5-4F34-BDB0-53C4B81D1BFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5b2ce903988ac91aa3b2fdde01c79aff4761a48","datavalue":{"value":"10.1016/J.TCS.2022.09.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2087461$F4187148-3BF7-41F5-B380-D6F36554B54F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fc6b231955bf95b30ebc355286df854156683d7","datavalue":{"value":{"entity-type":"item","numeric-id":1351451,"id":"Q1351451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af6c7732cbee3dee17ca1a762efa751696903e02","datavalue":{"value":{"amount":"+0.8329089879989624","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":"Q2087461$2F0E9900-441A-4BC5-A739-BEEA966E1CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"574327f6b0c1b66ec6170258dd17465be0c1c9cb","datavalue":{"value":{"entity-type":"item","numeric-id":5941276,"id":"Q5941276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"051a31125314c3d5729711bc766ac79983096cd9","datavalue":{"value":{"amount":"+0.8208333253860474","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":"Q2087461$1C887704-33B1-4C48-AE7E-80BBFC0CC5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c64e524ad4f6dae96cc064234d19dd2af39218f","datavalue":{"value":{"entity-type":"item","numeric-id":4850282,"id":"Q4850282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c992ff218fcb16f9061ea5e56ed304a6edf0e6c5","datavalue":{"value":{"amount":"+0.7823066115379333","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":"Q2087461$4B3839DD-C1F0-4369-941F-6BA0C1DDA65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fcbd2ade026e7c48ff0b8ce0ad07ba558bca1ee","datavalue":{"value":{"entity-type":"item","numeric-id":5501618,"id":"Q5501618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a62b785c2f50a261d2c0825c9baba14859c332f3","datavalue":{"value":{"amount":"+0.7475959062576294","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":"Q2087461$C07C5E4F-7199-49A7-AD06-426663DDDF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46a071b06675ebcb59e31695f420d846a5a03e04","datavalue":{"value":{"entity-type":"item","numeric-id":385506,"id":"Q385506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"757ef9a8ec87a8121cc5faeceb6da55bfe7ad412","datavalue":{"value":{"amount":"+0.7378243803977966","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":"Q2087461$95102A19-3AF9-425A-BE5D-5C7450A0DDDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational complexity of problems for deterministic presentations of sofic shifts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computational_complexity_of_problems_for_deterministic_presentations_of_sofic_shifts"}}}}}