{"entities":{"Q3167587":{"pageid":3178297,"ns":120,"title":"Item:Q3167587","lastrevid":51588152,"modified":"2026-01-18T22:37:12Z","type":"item","id":"Q3167587","labels":{"en":{"language":"en","value":"State complexity and limited nondeterminism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6101747"}},"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":"Q3167587$CE18035C-4D10-4118-B019-C634B8E6A1E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"791cd4b08f1ac4cfd3fc249561893ce62ff70cda","datavalue":{"value":{"text":"State Complexity and Limited Nondeterminism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3167587$8CDB9C71-B502-4978-B5CC-314CCEB41372","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38d50f09eb1958995254cd8a02b721296114c6c0","datavalue":{"value":"1304.68117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167587$2012AA94-C859-4A5A-AC29-B38B4F612576","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5fbf57ef452b155b3e1d0bf6517b37ddb3f0a51","datavalue":{"value":"10.1007/978-3-642-31623-4_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167587$B4CD51B8-5B7E-425B-93E1-C6237FC0B9F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6cbe450689e6774281db85395aef4ce0be91b14","datavalue":{"value":{"entity-type":"item","numeric-id":896685,"id":"Q896685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167587$EA9517B3-1736-4F5D-AB3F-46F0F282B213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8455035442168fbb99576351474dec2ff822256f","datavalue":{"value":{"entity-type":"item","numeric-id":247255,"id":"Q247255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167587$E782DED5-1828-4C25-AD54-D577792D47AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5074803ae9ac4260c9b030e2a7b9cab61eeebe46","datavalue":{"value":{"entity-type":"item","numeric-id":202146,"id":"Q202146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167587$05B7CF36-4029-4A81-82A9-5A9BC4762202","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"899bcd63bd3565b4a7ab71cc0d7f7ea361279751","datavalue":{"value":{"entity-type":"item","numeric-id":2829964,"id":"Q2829964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167587$B4FF2065-132F-417B-B3A1-A0F4B63D2F49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bf69277b7716ce58c94d2517a81ceba3b8d07db","datavalue":{"value":{"time":"+2012-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3167587$62464ACC-B6B9-402F-AA30-F8D03F9DF590","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167587$2AC3B440-CDA4-4F96-A066-BF748FC78A16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"963236956f3ae6b66697028b5d095ce8ec78c095","datavalue":{"value":"6101747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167587$AA57F2A6-BE4F-449F-9BF4-80DBBB757C9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167587$59C41F05-97BF-4DC7-81DB-66AD218DADA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d628e56706ca9d139ecc7af628e4a593e5acf52","datavalue":{"value":"limited nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167587$7515C17E-9FC5-494B-9E19-6D18AA73362B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167587$14F87556-15FD-4B48-BAA1-44D2B2275AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5440023a62360dd5869f199a124687e546163fe","datavalue":{"value":"language operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167587$14B73C18-C6D1-4111-8D4C-5875F32810FC","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":"Q3167587$478F0146-E3AC-49B6-917B-2C7A195313D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b4a060b781c425d7e615d592882521a3b94974c","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31623-4_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q3167587$3D2D28A4-6D0B-4B8F-A83E-6F6D3DD3310D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"efabc153e8ac2a489a79c1e8308384855afcd241","datavalue":{"value":"W48869925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167587$A8898FF9-F3AE-46BD-AABF-1A43AA840E1B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8be4391b0ef39757c1e3049c235b5134e8741e6f","datavalue":{"value":{"entity-type":"item","numeric-id":5178457,"id":"Q5178457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17aa9203920fa567ef2e717a068a92f0e6b20944","datavalue":{"value":{"amount":"+0.9604603052139282","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":"Q3167587$0D65E62D-ECBC-4509-A18C-BEF63B84EB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2000b3b506bb7f0743c7199e17150b3c393c9170","datavalue":{"value":{"entity-type":"item","numeric-id":2179339,"id":"Q2179339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cb62f05ffe2025ac5da57d71a341bc67ed3f578","datavalue":{"value":{"amount":"+0.8587234020233154","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":"Q3167587$C479340D-4811-41EB-AD1B-40C4A5DAC935","rank":"normal"},{"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":"8aeb2803ded7f749c5ea2b0029a7f022b171936b","datavalue":{"value":{"amount":"+0.8372998237609863","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":"Q3167587$0C346520-C736-4E5D-9CBD-A528220D5D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e370eab1fca7717ae4eeab4a45f22fe72c3f185","datavalue":{"value":{"entity-type":"item","numeric-id":896686,"id":"Q896686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"889bcc5320fa71c510e7f75cf0fbaff5020f6be6","datavalue":{"value":{"amount":"+0.8089964389801025","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":"Q3167587$56B5BD76-7D3F-44F6-AC04-DCAC7F240FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"139d7518a716c04817d8f98894b4825ea47b7569","datavalue":{"value":{"entity-type":"item","numeric-id":5268392,"id":"Q5268392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4521adfd06af0e012c687bd7d261a332286b50e6","datavalue":{"value":{"amount":"+0.8072534799575806","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":"Q3167587$C78D4798-C6F5-4EED-AB1C-157C79D2236A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3167587","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3167587"}}}}}