{"entities":{"Q2344741":{"pageid":2355484,"ns":120,"title":"Item:Q2344741","lastrevid":52261304,"modified":"2026-01-21T07:18:33Z","type":"item","id":"Q2344741","labels":{"en":{"language":"en","value":"On the state complexity of partial word DFAs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6436193"}},"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":"Q2344741$92EBE580-324C-40D4-ACD0-DD8071DF6377","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5dbabd617d680fa687a4549c8df9441bb3493129","datavalue":{"value":{"text":"On the state complexity of partial word DFAs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2344741$25F5C1D2-B134-4F10-8F15-6E8EEA9E97FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d7d2dcb768c552e25141f00e1763507a0b17aff","datavalue":{"value":"1407.68247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344741$8F03B747-AEBB-4031-86CE-9FD37D94A09A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b331bfad84ac61c6efe4e5a3a2bcc74e1bfc793","datavalue":{"value":{"entity-type":"item","numeric-id":2164673,"id":"Q2164673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344741$DE5D94F2-C101-47E9-A5B7-69A8BE3AE546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93b45e6f35a46f2e2f1fa86a21166fefbadd915c","datavalue":{"value":{"entity-type":"item","numeric-id":591667,"id":"Q591667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344741$3522C2E7-5F72-4C69-A010-644484FAC856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c22656bfed9fba5ea3694a281ec8a8f08b2904c","datavalue":{"value":{"entity-type":"item","numeric-id":2344739,"id":"Q2344739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344741$3408E617-B8D6-46C8-82BF-F7965277D1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5328bdc0858e7d593620e40b34cd02e799130fdb","datavalue":{"value":{"entity-type":"item","numeric-id":2344740,"id":"Q2344740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344741$36578B60-8657-4ECA-A8DF-1430B380AC91","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":"Q2344741$5A230149-F2BF-468E-A5A6-C09D2C2A14D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d4eb1898e7e9f37f96fc2bc2b93f3d306019019","datavalue":{"value":{"time":"+2015-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2344741$42DD3E70-665F-421C-BEE4-F1393DF3C0A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344741$5B197306-4733-4429-B729-EE44579BC94A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec749a72b3a256e5fd9c462a68211e6d075ea7f1","datavalue":{"value":"6436193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344741$0CDC12B6-7EB0-461C-B798-AFB813505C60","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae07fe120276ee4c21c2b056394433e1dd18622","datavalue":{"value":"automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344741$C9612CC6-1E97-4A43-A796-0BD2B4DAA926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344741$2EB1616F-4F00-4E0D-ADB9-15FE0C39B7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344741$1BB63A73-319E-4F8F-A44C-06AD2400399E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344741$ADE11B17-4F6F-41F6-90B1-F86A6556DFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4ef99c9d51f11a3bd49af65b4a83c5c53ded9e1","datavalue":{"value":"partial languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344741$FC1B12C1-4970-4F6C-B0CE-E56EF6573EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"665bb6b521670920ffccf875b8511ad8132838e1","datavalue":{"value":"partial words","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344741$3FF05C7C-C8C1-42F5-9098-89ABB718C79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48cdf9e9dce5340311941627ef49e0cce7efc223","datavalue":{"value":"deterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344741$7A951308-A59B-4D29-B384-8C4FF15534B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc60233cf319d9be11153b1ea4e311eb8d0371be","datavalue":{"value":"non-deterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344741$377F59AF-A222-4621-A071-488EBCC1626D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344741$230B1D0C-02A4-4B17-99D1-273DB8517208","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":"Q2344741$587FBB35-B794-4E3B-A14D-2BBFCA55B07A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"175459667dfe4e878539b220a93f56292066ae1a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.01.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q2344741$C6644D74-98BC-437E-8322-4D15162D69DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a48a72c36b27cc95b91cd04b739f47b5cfedde5","datavalue":{"value":"W1997453642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344741$813E2407-7851-4CFB-B339-1246B4C2D233","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"acca3d715d4c710add638185716f57e2a169242f","datavalue":{"value":{"entity-type":"item","numeric-id":5327481,"id":"Q5327481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344741$1C171125-91F6-4C80-8D27-2661FA80C6F8","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":"Q2344741$ADE4426E-C038-4A86-A498-81973385D803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c49b885fc193bf394574a845cf01a09150d9130","datavalue":{"value":{"entity-type":"item","numeric-id":726150,"id":"Q726150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344741$272DF174-83CD-4AB4-B34D-B55A03A6B55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8dc6fe306fb6128f6a04d961122f41facb7119","datavalue":{"value":{"entity-type":"item","numeric-id":4055156,"id":"Q4055156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344741$8333EC1D-C0EE-4BA1-AFDC-405141051BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbea9efe49a8fa4b049b0379279b0f54f9349ea","datavalue":{"value":{"entity-type":"item","numeric-id":1292487,"id":"Q1292487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344741$2CF41E34-B3C9-40A9-8CF2-2A89F199CC85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"258bdba76977b3dec81e7e3a5e90f663de66a9f8","datavalue":{"value":{"entity-type":"item","numeric-id":5310364,"id":"Q5310364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344741$7931C4CF-BA7D-4A16-AA6C-55470FBAB491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86948ae383981e54b1af98cd1b8691bd9899e11b","datavalue":{"value":{"entity-type":"item","numeric-id":2859380,"id":"Q2859380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344741$32EE77A0-06D5-41DA-B8EC-A149F00DBCC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdcc3c37cf6c2ec3087a4d044b254c2f85662211","datavalue":{"value":{"entity-type":"item","numeric-id":3156941,"id":"Q3156941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344741$B7574190-3576-4A39-94A8-3E5D48F83F92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee8d6d14b99582ac82e428f9a0971e36ffd59f4a","datavalue":{"value":"10.1016/J.TCS.2015.01.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344741$386649CF-3052-49EA-9BAE-591671798CA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e783512e06ef5d8ec3a16a43bfe7c68e6b3f35b2","datavalue":{"value":{"entity-type":"item","numeric-id":5327481,"id":"Q5327481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc979332a20c303992be41479a4508d9fbb983dd","datavalue":{"value":{"amount":"+0.9745512008666992","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":"Q2344741$18063573-F8AC-4454-AC76-49B6719D7587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b25d03857bc6c09e268f13b3fd61d47b573b0ca6","datavalue":{"value":{"entity-type":"item","numeric-id":4602380,"id":"Q4602380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9775d0c3f37f85eaabc5bb42ef2d124575518715","datavalue":{"value":{"amount":"+0.8329294323921204","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":"Q2344741$7650F216-12F3-4AA8-87AE-6B5C76344B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc00ee86057b1ae716148ea89916cc0525bc6db3","datavalue":{"value":{"entity-type":"item","numeric-id":4589235,"id":"Q4589235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98b03e9e9dceb0aa4210290ffb02cd47fc998495","datavalue":{"value":{"amount":"+0.8329152464866638","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":"Q2344741$FB2381EA-382C-4FE4-9BD8-2B5D12ED5232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5492d54f82f2c6d50b5762c230dae554d7b76ad7","datavalue":{"value":{"entity-type":"item","numeric-id":3192256,"id":"Q3192256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6869b4b175bdf564f5b6c9a851c280a22dd6b945","datavalue":{"value":{"amount":"+0.803142249584198","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":"Q2344741$7B4E4257-C3B7-4221-A8DD-F8C79ED72F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b4b6369c8cd65845048431bc1a8bd84ea057090","datavalue":{"value":{"entity-type":"item","numeric-id":726150,"id":"Q726150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdb496a33ad73d847e08be3e8f203137d7eea91e","datavalue":{"value":{"amount":"+0.8002749681472778","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":"Q2344741$2C74D078-3EB9-476D-AE07-C8350BE6F004","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2344741","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2344741"}}}}}