{"entities":{"Q5350151":{"pageid":7379725,"ns":120,"title":"Item:Q5350151","lastrevid":52885985,"modified":"2026-01-23T17:41:56Z","type":"item","id":"Q5350151","labels":{"en":{"language":"en","value":"Ambiguity, nondeterminism and state complexity of finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6766088"}},"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":"Q5350151$21F0A2B7-E5A1-4930-AB2D-F0FCAD5881ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a51ec729421996ef19d2f06a769cb5bd6afd69e5","datavalue":{"value":{"text":"Ambiguity, Nondeterminism and State Complexity of Finite Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5350151$C3E4222C-9032-4094-83F1-A59AA69EA091","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52fe93530f4feaf7e235160b0f2e88463ca85b19","datavalue":{"value":"1389.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5350151$621A12C2-D628-4CAE-9B8B-8E7187110466","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91b9be352a0547cbf58bc75f40a54645b3913886","datavalue":{"value":{"entity-type":"item","numeric-id":247253,"id":"Q247253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5350151$2DE61909-ACF2-45F3-964F-8F5AFC9A6B70","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":"Q5350151$99A8D868-5EC1-40BD-BEC3-D3A8A1838543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f58f3719f2f81c417cf620530e45b407dd1c4f1c","datavalue":{"value":{"entity-type":"item","numeric-id":235701,"id":"Q235701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5350151$9D474BBD-1814-4382-A288-7E0C3906059E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a48ab4f78ae1700d4809c5ff5f0191168fe3ff96","datavalue":{"value":{"entity-type":"item","numeric-id":2803044,"id":"Q2803044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5350151$053D721F-03A0-438E-AEA5-842DABDB9871","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41e05a1824dbd0ec168313322c6c977f7eecc0cc","datavalue":{"value":{"time":"+2017-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5350151$A1337640-99C6-4BDA-A504-47A764B43FB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5350151$DE9B71B1-C6D6-4D8E-866A-4BFCE6E3A9C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"791950cb80e43755e4f329b360f7a8fe37a2fa16","datavalue":{"value":"6766088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5350151$903DF489-AE87-45A5-ABCF-D6705C025CDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5350151$667E9591-54A4-4BC4-AA86-776B9957C7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532e2b08234dd6967fc70eafbf0c8f20a836d3e","datavalue":{"value":"nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5350151$96E777B5-79A1-41C5-ACBD-DB8FE8C82CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8f035db257ec07867c74420573d647440e7e0c6","datavalue":{"value":"degree of ambiguity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5350151$B88153B0-58D0-4266-A64F-3126BE90BCC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5350151$5569B925-17B3-4132-A2FF-C8B75AB1A5AB","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":"Q5350151$3CFEF5B1-D385-49D4-9D3A-235B92A8E70E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6f8eed37cd8fd177ce3f85ad3c5e4562332c9a7","datavalue":{"value":"https://doi.org/10.14232/actacyb.23.1.2017.9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5350151$29DD0126-D7A4-4B81-80E6-EFB3A50DFC5F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8afcdf2e19698bb4c1a4facb59e8a66ff5dbe413","datavalue":{"value":"W2611884230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5350151$D7EACD40-F361-4137-AE03-86EECF7FCFF3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45b7230ff2f3dd90b99af22e05f9762d63dca597","datavalue":{"value":"10.14232/ACTACYB.23.1.2017.9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5350151$58A6A18D-3381-4992-B2BA-AFD936F3EE3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2524686a9df1c6a455865ed7c310fc9e1139e34","datavalue":{"value":{"entity-type":"item","numeric-id":1177168,"id":"Q1177168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"559edbf2af3de3360b0ab49b61660b9fa6e10f55","datavalue":{"value":{"amount":"+0.9013357162475586","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":"Q5350151$814A577A-3F3D-40BF-9E75-5E0E7719D711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"028f2143f73c4f97ba35bdce7414daef40b99925","datavalue":{"value":{"entity-type":"item","numeric-id":1198953,"id":"Q1198953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c3d750234574a194d4a7f702878f0f2e393da02","datavalue":{"value":{"amount":"+0.8968153595924377","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":"Q5350151$1BE92DD1-A68E-47B6-9013-47A1DD4F0C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bd010bf75318f9ac78098f6aa3502f15729bce2","datavalue":{"value":{"entity-type":"item","numeric-id":1854501,"id":"Q1854501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75de26ecfef396529462dab604430b69877cd446","datavalue":{"value":{"amount":"+0.89500492811203","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":"Q5350151$D418D5F1-9874-409C-9286-2A50B5FC68D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e16842ea26054f1b8322c70685f565dab04eb03","datavalue":{"value":{"entity-type":"item","numeric-id":4727438,"id":"Q4727438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f24ce335b005f19e3e3ac54487132d69a092fc9","datavalue":{"value":{"amount":"+0.8668401837348938","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":"Q5350151$9FC2C21D-6A6B-4E55-A5AF-3EB7703C851E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9abda97c3a15669e91e672dafb51787b45ad33a","datavalue":{"value":{"entity-type":"item","numeric-id":2754144,"id":"Q2754144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29eb02e1c9c13192db84151614b9adcc6c704bf4","datavalue":{"value":{"amount":"+0.8542347550392151","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":"Q5350151$CE38AC1E-2EF0-4338-9531-CB5B386D1972","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5350151","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5350151"}}}}}