{"entities":{"Q5208369":{"pageid":7237940,"ns":120,"title":"Item:Q5208369","lastrevid":58478478,"modified":"2026-04-05T09:46:02Z","type":"item","id":"Q5208369","labels":{"en":{"language":"en","value":"On random primitive sets, directable NFAs and the generation of slowly synchronizing DFAs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7152079"}},"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":"Q5208369$A5E7DBA4-6F51-4C8D-BA06-74B61E765CDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b3f098b1017dacbf931cb7e6d57dff5ee024154","datavalue":{"value":"1429.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5208369$50BAA0EB-C775-4181-93D5-E9B9FFD4093F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0312fc4ff4a9513d2add7771a21162fc1ad926e8","datavalue":{"value":{"entity-type":"item","numeric-id":1622960,"id":"Q1622960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5208369$023AAC07-82BC-4395-BD0E-7DF6F5965F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37fe909d218d000ed0433a05f2802cb3982e873e","datavalue":{"value":{"entity-type":"item","numeric-id":286066,"id":"Q286066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5208369$237AAFDF-E273-4794-901A-597AD76D65C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"363a1a86dbfe88ce92b504829a3c7cd78eef14b6","datavalue":{"value":{"time":"+2020-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5208369$9BE8EE78-04BF-4AB1-BAE4-61DE2BD82490","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1ef36405c4168c7e4549e48fedb318ce0f19566","datavalue":{"value":"https://arxiv.org/abs/1810.11323","type":"string"},"datatype":"url"},"type":"statement","id":"Q5208369$AB25E8A1-CBA6-4647-80E9-43BA26685116","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5208369$61D3E0A7-843F-4AD2-B99C-AFDBF5A13ABA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96228d02a7921a4b53141e35fadc48790910e92e","datavalue":{"value":"7152079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5208369$F2333A5C-7017-466A-BA0F-E889C33EBBFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b65caa91765e2cd64df517de4dd625db242407b8","datavalue":{"value":"synchronizing automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q5208369$B344DFC6-2972-4C64-9DAE-962FF3345F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c10d6280056d674ac455ec370a4eda9a8ebd33d","datavalue":{"value":"random automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q5208369$496E323C-3B7C-4C1C-9D7E-24C1F20625E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11612add6abaf2c69ce465ee3d38284020843e75","datavalue":{"value":"\u010cern\u00fd conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5208369$7B2C9612-31DC-49D8-93F0-77AE97A1084A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762c78d5e8b98e3d8f582da60b50873605a0934d","datavalue":{"value":"directing nondeterministic automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q5208369$144D1A44-4793-4F99-A023-F7709AF6C7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6077703239140f50af0425d68f923a69bfd1c45","datavalue":{"value":"random matrix set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5208369$16D46B0D-F82B-4083-854E-5A6D786C1313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d032d500ae2f8645eb4b08a932b5e3be80da7526","datavalue":{"value":"primitive set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5208369$0F721954-E032-428B-86E3-1C16910DDC1A","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":"Q5208369$EC3EDC8B-EF4B-4DB7-A9D5-9260B09FCC5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb3a305d9ae6903d6eb94449132e1d8d01a20f48","datavalue":{"value":"10.25596/JALC-2019-185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5208369$C474DDF0-7C34-4973-841E-F60CB1245C1D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1992616a79e05c4ff9aac4e9e723c5a4fe41dceb","datavalue":{"value":{"entity-type":"item","numeric-id":5005150,"id":"Q5005150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0552e23a2d58ae084bcbd31e1fa0ad3fa511df7","datavalue":{"value":{"amount":"+0.8732612729072571","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":"Q5208369$6414B7D4-90CE-4488-9806-C156505D402A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62d862c54a731a6ae965f12b24e685bf4d8271e7","datavalue":{"value":{"entity-type":"item","numeric-id":5859647,"id":"Q5859647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72acb4a00ceb9bb4a4e537638c75a5a60aaeae41","datavalue":{"value":{"amount":"+0.7867331504821777","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":"Q5208369$E692372A-3F28-4F6A-8509-E4DFF2FE38CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20b7831c59047d917b2dc5456db24005c108bfb7","datavalue":{"value":{"entity-type":"item","numeric-id":376118,"id":"Q376118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09f2a5dc770b92d669f850d65bba30f074970259","datavalue":{"value":{"amount":"+0.763444721698761","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":"Q5208369$19649CCE-4207-4CB4-80DD-D3C33EC1A856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5835cb991fbecf9c768b4d5ef1c58d27915a4817","datavalue":{"value":{"entity-type":"item","numeric-id":3586072,"id":"Q3586072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bb8cf8e324b3e608683bb18e54ca27d831ff72e","datavalue":{"value":{"amount":"+0.7568833827972412","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":"Q5208369$679FA5B0-5385-4E3B-87A7-080F6116163C","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":"c8b4b33c7bb1011e926e8d4556805de20804a9a2","datavalue":{"value":{"amount":"+0.7549503445625305","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":"Q5208369$710C4AF0-B562-404B-8569-7E60CEF5D5C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5208369","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5208369"}}}}}