{"entities":{"Q338393":{"pageid":340160,"ns":120,"title":"Item:Q338393","lastrevid":61117950,"modified":"2026-04-10T21:18:03Z","type":"item","id":"Q338393","labels":{"en":{"language":"en","value":"The state complexity of random DFAs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6647915"}},"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":"Q338393$5A052B40-2C88-44FC-A63F-3E0F2B552EEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7bccfd4c4ad8b61bce678491fc1605a988e889ac","datavalue":{"value":{"text":"The state complexity of random DFAs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q338393$EE90D143-C02F-4540-8E87-99A0294C3FEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4c1d3b8fe6a383cbd7962ae137c89a6bbdcabcb","datavalue":{"value":"1353.68159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338393$DBDCBA4F-6E37-4ACD-A721-930EF16D9968","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26d1927dd5c8485e25e07be74eace7ce79f08351","datavalue":{"value":{"entity-type":"item","numeric-id":239793,"id":"Q239793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338393$506874C9-6589-4E9C-A473-E6E2065784ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"763185e7ee4f80a27f2442674ab3570eea68d823","datavalue":{"value":{"entity-type":"item","numeric-id":950198,"id":"Q950198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338393$2970920A-EFAC-438B-A4F2-7AEA725C9453","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":"Q338393$0DB719A4-11A4-4FF3-938E-E4C23030A9A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89f71bcc831fb24b81486a51cbf3fdcce302fd03","datavalue":{"value":{"time":"+2016-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q338393$DCC77CC3-CD73-4B1A-83E3-17B12E010CA8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77e7a93a3c373c115ee6a3398df18308477fbe12","datavalue":{"value":"https://arxiv.org/abs/1307.0720","type":"string"},"datatype":"url"},"type":"statement","id":"Q338393$DBF69582-22F9-4DF7-8429-4B85459E7B77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338393$F78563C1-8E83-4B66-B2B9-BE5143A431BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4eec3e34fdfaecc20a7d2befdb544fd461f79531","datavalue":{"value":"6647915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338393$7D7BFD73-8054-4FA0-B83D-1D7E888353CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cacdabb3919d933795f90447bedf4f52b681855","datavalue":{"value":"random","type":"string"},"datatype":"string"},"type":"statement","id":"Q338393$F0CD78FF-09BD-4B54-B89A-3FCBAEFC8500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80f453d3da32307ddf767ce8302248e3b17edc9a","datavalue":{"value":"deterministic finite-state automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q338393$522F13BE-6EF2-4443-BAE9-A5ADBD6210E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d34941c07f166bf27a38a6666065170b058ad6","datavalue":{"value":"DFA","type":"string"},"datatype":"string"},"type":"statement","id":"Q338393$43CA27D9-3E4A-44A5-8C29-47F4E90D6BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ad30fffd8e5cd531af19f9bc1a828451b07a15c","datavalue":{"value":"minimal","type":"string"},"datatype":"string"},"type":"statement","id":"Q338393$57FEA69A-F171-47A2-9725-F00DB2FAFB2C","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":"Q338393$E414EAA7-041D-4264-A26E-31525AE89E33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c61a5e4ac9c0696aec3a72694b5e057b3ddd5ebf","datavalue":{"value":"W2963359525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338393$069008AD-BA7E-42FC-88DA-FD6AD04798F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"92d4654b3d0efbb07c92cd17d190a20b2e4cc8f2","datavalue":{"value":{"entity-type":"item","numeric-id":4930699,"id":"Q4930699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338393$9986C33A-71C6-42C5-85F7-236ED8031A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7061ab1eb3239fd8af8180ca3c7391f7b093223","datavalue":{"value":{"entity-type":"item","numeric-id":2904752,"id":"Q2904752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338393$C44C8805-DC5A-42FF-982E-9F28CCE53CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8dcb122a0fc0712e3a5caee3f0d4d766bba2fd4","datavalue":{"value":{"entity-type":"item","numeric-id":995562,"id":"Q995562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338393$909067C5-8D29-4DA7-A1A0-52230158DE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931bd52d577d25f385c66ac35a29ec1e3ac0e355","datavalue":{"value":{"entity-type":"item","numeric-id":1763712,"id":"Q1763712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338393$859B6323-984D-4B64-8662-948FFC31FD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af3aa6d4eeeead5f87b23ec61b7ab5c45376ff33","datavalue":{"value":{"entity-type":"item","numeric-id":4226962,"id":"Q4226962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338393$7D19A2ED-8B40-41CE-B974-71562E911F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2e87fcd7dd4f79e0eafa1a59a3bba175b24806b","datavalue":{"value":{"entity-type":"item","numeric-id":4465333,"id":"Q4465333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338393$7FF0BA98-60AD-4218-B16B-AFD1CD41DC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5e3a589df52b5b59a3ffc403954bc73d11c67c9","datavalue":{"value":{"entity-type":"item","numeric-id":4705326,"id":"Q4705326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338393$08924257-E681-4796-AC13-972996E11BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d515bf03c46a9091260399980b1a9442b1df4fea","datavalue":{"value":{"entity-type":"item","numeric-id":1846697,"id":"Q1846697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338393$F3AB2C1F-C9AC-48FA-BF84-A66D4816AFAD","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":"Q338393$72BDEB1D-9230-4127-81F7-9AE8091AEC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338393$B528FBF0-FE44-42C8-9BFE-5BBA0B902F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cc39856f0eb80f930f3977566703dc132a69d73","datavalue":{"value":{"entity-type":"item","numeric-id":2880920,"id":"Q2880920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338393$C4EDDE39-E160-4066-A283-B3738F5BDA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb95e97703e45bf989916fc62758c9e3cec93ebe","datavalue":{"value":{"entity-type":"item","numeric-id":1051975,"id":"Q1051975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338393$EFCC3852-CFAA-4921-8860-3036D1D10E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10bc1db0da3ad0dbc9fab7b739e4ba2db7e6f50","datavalue":{"value":{"entity-type":"item","numeric-id":3756252,"id":"Q3756252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338393$DD843E4E-B2C7-4C20-917F-DCAD99933AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c4942106721a64170eac457c679e8849558bca","datavalue":{"value":{"entity-type":"item","numeric-id":3214824,"id":"Q3214824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338393$3CC4E3E9-9CCD-49E0-863D-0239C3AFF434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338393$7A303339-D933-4B67-B6C3-136A2982C960","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53e8945593344ab8be3e68d1473b76a54c02aacd","datavalue":{"value":"10.1016/J.TCS.2016.09.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338393$32077815-3147-498C-AB92-E47502035211","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ea3cc04b69524f4209b94f773e3e18a69d21a93","datavalue":{"value":{"entity-type":"item","numeric-id":5313785,"id":"Q5313785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a58c41f445aec703419773d523aacd0e1973032","datavalue":{"value":{"amount":"+0.8130539059638977","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":"Q338393$4B897487-684D-4260-A53B-453CB5B9992E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bec095e0ad7d0b424d633bdbb5ce94b20acfd83","datavalue":{"value":{"entity-type":"item","numeric-id":844206,"id":"Q844206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f260c584e9ba1ac471abab5329a24c1285f16db","datavalue":{"value":{"amount":"+0.8099441528320312","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":"Q338393$65879853-1161-4FCD-A33E-FA628BCF910E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a3ccf0e5459e3d991854876a0bdc8a052313444","datavalue":{"value":{"entity-type":"item","numeric-id":2465048,"id":"Q2465048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"211f4684c390240b7d28ae7e6a053f1cc60359f1","datavalue":{"value":{"amount":"+0.8087757229804993","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":"Q338393$902CF55C-CE70-4BEB-B1CC-2FCABD508B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"101df330b9baf763cd7dd964f000a4ac1807ae1b","datavalue":{"value":{"entity-type":"item","numeric-id":1019718,"id":"Q1019718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36611665b3f1e91a9d2f0c64f7082896a2babe1d","datavalue":{"value":{"amount":"+0.8003290295600891","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":"Q338393$4F366E75-B32B-4CB8-BB3B-ABE05E51CD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff72cb69618509b65044f219933d2b0903369e1f","datavalue":{"value":{"entity-type":"item","numeric-id":5313786,"id":"Q5313786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e9fad275819bd6aef73a25729f98585a8fa1ba1","datavalue":{"value":{"amount":"+0.794742226600647","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":"Q338393$8EB96067-5B47-4698-8F13-B7195EC75F65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The state complexity of random DFAs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_state_complexity_of_random_DFAs"}}}}}