{"entities":{"Q5874410":{"pageid":7903961,"ns":120,"title":"Item:Q5874410","lastrevid":97471595,"modified":"2026-06-05T14:51:00Z","type":"item","id":"Q5874410","labels":{"en":{"language":"en","value":"Asymptotics of Minimal Deterministic Finite Automata Recognizing a Finite Binary Language"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7651050"}},"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":"Q5874410$BB0B64F6-1786-439F-83DB-0B7F23811201","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f9a5745156288c9d3c339f411f39e375bae3ba9","datavalue":{"value":{"entity-type":"item","numeric-id":5874409,"id":"Q5874409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874410$B6C6EB29-99DC-460C-90A4-D904060516EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3561c4caa2a4e7c9c554d5b4f57a01d7e1c79ad8","datavalue":{"value":{"entity-type":"item","numeric-id":311544,"id":"Q311544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874410$3B7D8CC3-3261-4322-95DB-11E41156AE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcff1d6effd60eeecd9d7a7035d299d0186f44b4","datavalue":{"value":{"entity-type":"item","numeric-id":668087,"id":"Q668087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874410$2FB8E9E1-FA16-48AA-8012-4A0853C8BA70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5874410$763CC865-7530-4B1F-BCD8-2EA70313C95F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874410$48953608-7F18-4656-AA0F-72A400C5D24E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9210ad689f31032feea0b35a69171c1f5224bab0","datavalue":{"value":"7651050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874410$2FF1B327-CACA-4CE9-A0A7-FBD32E58F024","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"249e9051a4a6825392a4a37344da68106ca97e1b","datavalue":{"value":"Airy function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874410$2ED2EC71-B390-46C3-A0E2-8C1F9373F0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da113742bc590569d87ab4f1133e2e6e25f5a40f","datavalue":{"value":"asymptotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874410$2FB6BE62-A012-4586-AC8F-0B712A0B2BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c2155b1f0f1b7934ea2f00e74be522bfbe52774","datavalue":{"value":"directed acyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874410$69179E96-08DA-4FD5-8EB6-6F5BFE749A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9dbc6a7ff5c3b930448ca8f886667762242f6e5","datavalue":{"value":"Dyck paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874410$43592BE5-4A62-4CAC-B484-D8BCA2F8AEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4c5ea33b50c23d0e8d6513edcd11693409bdf18","datavalue":{"value":"bijection","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874410$B5E0706A-979F-4B29-AEC5-6F5D7FF11350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dee8b8a12935b6b67c75eb856a700097cd47966a","datavalue":{"value":"stretched exponential","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874410$8BA400B5-90E8-403B-BEE8-6A69BEAEA8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa250220c675e0b969ba7ee47ee2c3c637ea8ea2","datavalue":{"value":"compacted trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874410$D464C86E-50F6-405C-A788-2F4DEE91F0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b652dfdd2be497b8baa5a4b0d7ab237adb2d7c52","datavalue":{"value":"minimal automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874410$873B8FF3-2438-442D-91A8-08061FA8B5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa27dc886ab92c1e1b22587b18bf236db8545e38","datavalue":{"value":"finite languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874410$ECA1A610-C916-4C51-A2F7-834A40DF6972","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":"Q5874410$ED7EE6E2-991B-4DE5-9ABB-DF64E89C5283","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0cce1d16ab6a2407e52ead08b0bde9a2f12b42b1","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2020/12041/pdf/LIPIcs-AofA-2020-11.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5874410$07BD3AF6-7778-4E8D-8719-9BA667854192","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fed0f8f8ea0f26a257ca32f74b4b8b9e8b6fc97c","datavalue":{"value":"W3037416895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874410$637AA1D5-883B-49DA-B6AC-CC516FBC8573","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"453cc514609e007489afd2f5fbc428e96d18a623","datavalue":{"value":{"text":"Asymptotics of Minimal Deterministic Finite Automata Recognizing a Finite Binary Language","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5874410$F92DE29F-20DC-434E-9DAF-E29E71AD47E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1c1112c42b3dd699750ba213844f4e33709dcc0","datavalue":{"value":"10.4230/LIPICS.AOFA.2020.11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874410$F08835C1-B2DD-4581-BA86-7239485745E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c17bfa6210d15bb24557bd1456a20ba97b5ce004","datavalue":{"value":{"entity-type":"item","numeric-id":2904752,"id":"Q2904752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a50de9df88b82e3b90cacddab85dfa5b992520c3","datavalue":{"value":{"amount":"+0.91661286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5874410$9F8804CC-B700-4E0A-B1B2-FE7DABBE80F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90a29c2e804de338ed4eb052f54c3aec17b0f269","datavalue":{"value":{"entity-type":"item","numeric-id":703504,"id":"Q703504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22ae57c3ca1d78a7e0073b82a6222e5be4b898e0","datavalue":{"value":{"amount":"+0.89033824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5874410$738200ED-568F-4D13-8588-F00E02635A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed1d5fc16b2b689ad63ee1ba8e6a4ceae7467f09","datavalue":{"value":{"entity-type":"item","numeric-id":3559792,"id":"Q3559792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22ae57c3ca1d78a7e0073b82a6222e5be4b898e0","datavalue":{"value":{"amount":"+0.89033824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5874410$03F5AF34-DC7F-44C3-BBCF-8C46687BCEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"954d1f9c8219d792cd8eb27c743878d160f97117","datavalue":{"value":{"entity-type":"item","numeric-id":5557941,"id":"Q5557941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"649ba70c96e73dfe0c053f518fe6d213048c1eaf","datavalue":{"value":{"amount":"+0.88633734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5874410$9F2747CA-4CB0-4C96-9B87-0F2F66F8B6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebfc322ddee1d45653c575f2af78d677f8a03db6","datavalue":{"value":{"entity-type":"item","numeric-id":3501399,"id":"Q3501399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcb0bd4598445e351ebeaff90c7b03fb288e1ed3","datavalue":{"value":{"amount":"+0.8784442","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5874410$3F886084-1272-4B99-BA4E-FBD4FA5BB389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67230df40e3d3d1f5cec3a129fd9fe46d85a050c","datavalue":{"value":{"entity-type":"item","numeric-id":3832058,"id":"Q3832058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba7a8863dc603d96634762c6ebdb475db3ef36fb","datavalue":{"value":{"amount":"+0.87648964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5874410$924A6D03-BF9A-4226-BDE7-04F01B84A64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13a56cfe787e41dd9ef1fc418c06be0a23b54487","datavalue":{"value":{"entity-type":"item","numeric-id":3493239,"id":"Q3493239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c3b269836db14efd74d8ec6af50a1a57bb250b7","datavalue":{"value":{"amount":"+0.8764895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5874410$B39730F0-8F4E-49B3-B1B5-0E3835587088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a72a773d77bb8e61cf9a1078a11777d79685db7","datavalue":{"value":{"entity-type":"item","numeric-id":3832057,"id":"Q3832057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ae0749512ecbd7aa9dada4e6e76c109ae84114a","datavalue":{"value":{"amount":"+0.876411","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5874410$1EEC23B8-5918-4D40-8AD8-B41212B6E047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c458aeb1c77850e871c00ba6abf1456151e1498c","datavalue":{"value":{"entity-type":"item","numeric-id":2944880,"id":"Q2944880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e7e5188984b3e8ba8a3da227330b7fab8e1fcdf","datavalue":{"value":{"amount":"+0.8752994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5874410$BFACD717-C750-4D4D-98BE-D9903462FEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"874fa2509f86b2e51e9149b2f6d19d5d1a1c8a6c","datavalue":{"value":{"entity-type":"item","numeric-id":5659453,"id":"Q5659453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b0c8f80c63928733fe4791c36d9c6e80a5ec602","datavalue":{"value":{"amount":"+0.874315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5874410$E14E654F-ED9B-49EB-971F-C99114B6C5E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Asymptotics of Minimal Deterministic Finite Automata Recognizing a Finite Binary Language","badges":[]}}}}}