{"entities":{"Q1019723":{"pageid":1021571,"ns":120,"title":"Item:Q1019723","lastrevid":69615114,"modified":"2026-04-13T08:13:16Z","type":"item","id":"Q1019723","labels":{"en":{"language":"en","value":"On the Hopcroft's minimization technique for DFA and DFCA"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5561690"}},"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":"Q1019723$EA429686-7B57-49F9-B635-F5EE297F87BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a56b86a210c6c3b3273cfc452d04d2776dca6c3","datavalue":{"value":{"text":"On the Hopcroft's minimization technique for DFA and DFCA","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1019723$4B58DE65-0C51-4392-A0FB-FD23F1A84F17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2dde32b6ddac3363230c706e4a1bf9f700e1aa36","datavalue":{"value":"1168.68028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019723$C6795376-6BAF-47F9-AD67-BDAF9647EC3B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bd7b60a663612fd6b74c41512438738494ffe38","datavalue":{"value":{"entity-type":"item","numeric-id":388150,"id":"Q388150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019723$C2E7BFEC-F3A2-454F-B060-010983EFE6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e015b4486646fa1396343b595d6df5b27618892f","datavalue":{"value":{"entity-type":"item","numeric-id":896714,"id":"Q896714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019723$B0641192-7959-4087-B0A2-2B65FB89CBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33db68c9af7d4fe49d5e07ee91d19d7a3cc53cee","datavalue":{"value":{"entity-type":"item","numeric-id":224641,"id":"Q224641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019723$CBB1E192-70FF-4FCF-8391-D100C81FE4C8","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":"Q1019723$42A28438-F0AA-40EC-9EB0-568ABDA963FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9664fee410e00427b4fe8a178c6c82216830712e","datavalue":{"value":{"time":"+2009-06-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":"Q1019723$EAFC4F0C-2E61-44FA-B49E-3514AAF68D54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019723$55712625-4E08-4F12-B7FD-CFC0C269B708","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36121772ec7786d57acd2981ae6a26fcbc266761","datavalue":{"value":"5561690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019723$D4044A5F-48DC-4984-96EE-1E0F8BC1E40B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d5a793c95fe5a421b04a329c914a32746481aa2","datavalue":{"value":"cover automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019723$9B206B0D-8D49-4ED7-BE4A-F20F439F06FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a1279221fe7735b1b47afd1411b335eca7e3f0e","datavalue":{"value":"minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019723$B5096FAA-6E04-4F5D-A6DB-F27379CEEB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94987c9b0b93794b9116b499021c34c357559a7c","datavalue":{"value":"Hopcroft's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019723$BBA61947-2062-4498-9651-B2ECE2D78D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019723$ACDF3643-114F-4920-8CD7-A7B0B77CDBB8","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":"Q1019723$470C78AA-A73B-4719-BCEC-6303FA3D1843","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f955a34f4341cd2aa536bb812597c37f162b0998","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.02.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q1019723$7B081C9A-C245-412F-AC92-B5F4C17925F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a54bc3ab3357e430cdb4f9c9c84a4ac35d47a65","datavalue":{"value":"W1982412484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019723$072B98B1-B7F0-465E-9FFB-92464DC484BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"111a7808427e08170d10840401583f7fe0dcd941","datavalue":{"value":{"entity-type":"item","numeric-id":5757215,"id":"Q5757215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019723$A5271D78-DB22-4954-9627-081A76CC2D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf218fef9f88a17f94028e9e85c2bdc43ce3dc06","datavalue":{"value":{"entity-type":"item","numeric-id":5464005,"id":"Q5464005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019723$31D36A59-79E6-4372-8CC3-AF7CE2B3DF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a350a646df05af2cd765c289d28ce10d45e83b7d","datavalue":{"value":{"entity-type":"item","numeric-id":5834367,"id":"Q5834367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019723$CA13E90D-2DF0-461F-B562-FA49CBD41751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c1015223d67918332e400f20d91536d0e9b9d7f","datavalue":{"value":{"entity-type":"item","numeric-id":3021940,"id":"Q3021940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019723$374B6410-4F1E-4F2C-98AD-9A14BB5A3CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"431ee30f6a806bb5ce0852ba869f4861054c5033","datavalue":{"value":{"entity-type":"item","numeric-id":4807824,"id":"Q4807824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019723$6C16BF1F-B3A8-4943-B32F-7C7C86607E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e99dd4800ce4464f9914fd844e56d480d1541f31","datavalue":{"value":{"entity-type":"item","numeric-id":5958721,"id":"Q5958721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019723$100C9639-1077-4948-9B6B-963858A5D8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d815af2cb3829d2f61bc1a44ce00a00eea915756","datavalue":{"value":{"entity-type":"item","numeric-id":4737919,"id":"Q4737919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019723$3A741914-D57E-4FC4-960A-44E3C7261E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efd8ae02adfedbc0c31ce15b0873e8f177400bb2","datavalue":{"value":{"entity-type":"item","numeric-id":2554307,"id":"Q2554307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019723$B5839361-7CFF-4DB9-B60B-39B6CD964FA6","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":"Q1019723$55648630-2DEE-433D-B9AC-FB680E728BE4","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":"Q1019723$81572B60-554F-4E93-9B2C-55D54F45E1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"677e10984800b2f973ce1edcd5a2f197d9d5da43","datavalue":{"value":{"entity-type":"item","numeric-id":1426009,"id":"Q1426009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019723$785D4CEA-A111-4E39-9873-F994E6809CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"882c2117b1cca8f4449951c34fa08f6f7ea2f1ad","datavalue":{"value":{"entity-type":"item","numeric-id":1589443,"id":"Q1589443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019723$08C987E5-1CC9-4617-A68A-98B15D15ACA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1d7b34194173a38005e75dcfe3a7e4d5697a74a","datavalue":{"value":{"entity-type":"item","numeric-id":5696954,"id":"Q5696954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019723$FC3720B9-4A2B-409A-A96A-BDFDA3CD269B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa9fa66284267ff83b51fab5c3e9ff63eb636fb8","datavalue":{"value":{"entity-type":"item","numeric-id":4540971,"id":"Q4540971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019723$D89D1151-C5B0-44E2-B1C2-71A77C9FD228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56aa7a343db226e6c7da9bd7db585a412df58862","datavalue":{"value":{"entity-type":"item","numeric-id":5678435,"id":"Q5678435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019723$53497C21-9222-4545-9EFD-58DACDFE3797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8cdff4fd61d92034a42ff4a37fac7caa9390ac","datavalue":{"value":{"entity-type":"item","numeric-id":1575901,"id":"Q1575901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019723$FF9E2C4C-2B8A-44A1-A80E-545479D7E1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2e95d6de0433e441075abd27cb589d7e4a26f06","datavalue":{"value":{"entity-type":"item","numeric-id":3152811,"id":"Q3152811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019723$12C2BD84-DB59-41C4-A91D-C71BE6B63289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f599c23141060be780a3111db9bfa6a89854461","datavalue":{"value":{"entity-type":"item","numeric-id":4681320,"id":"Q4681320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019723$E5F4E11A-FBC3-4EFE-9B5C-8473DF6F49C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5206fbd369e62d4bcce01f0b070ec8d80706c4","datavalue":{"value":{"entity-type":"item","numeric-id":5757237,"id":"Q5757237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019723$8AB2F195-3B81-4DCE-8756-914D968A9DAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee8a06348087e51da94bdd79fcc616fc6c45d448","datavalue":{"value":"10.1016/J.TCS.2009.02.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019723$CEAFCD2A-8CB4-401E-BF33-0DF89D7A4590","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2354382202982da1d6c5f574fb20d4209c5ca4d","datavalue":{"value":{"entity-type":"item","numeric-id":3602803,"id":"Q3602803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61bc8065e6f71f4dcfca982070945e6ef7f3aadd","datavalue":{"value":{"amount":"+0.9463813900947572","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":"Q1019723$CFCE04BC-99E1-4416-9C97-7BB0EC23CA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36895bb76a7d22e89ff294a64a73f71127dc4d46","datavalue":{"value":{"entity-type":"item","numeric-id":3540107,"id":"Q3540107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83dc9a203143fb4d594e7cd143904ac01b7b1119","datavalue":{"value":{"amount":"+0.8995255827903748","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":"Q1019723$E8449108-A72F-4A84-9695-6A120BF99E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5773ca60ad9f66f600178e27b37122a751ca2fd0","datavalue":{"value":{"entity-type":"item","numeric-id":1959649,"id":"Q1959649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"215946c2a1b613a03a50a1667230baff675b6305","datavalue":{"value":{"amount":"+0.8842331767082214","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":"Q1019723$A15ABBCD-C40F-4C3F-90C4-D563E22A0D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0309d6d2c10f8c255c0b1110fca91f570305f67b","datavalue":{"value":{"entity-type":"item","numeric-id":3637337,"id":"Q3637337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dca5925c58ae5706fc0f493094c4e6d32f27e46","datavalue":{"value":{"amount":"+0.8796869516372681","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":"Q1019723$4DE1ABB6-36AF-4423-87CF-F3A37BBEB19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bde36c590373acf0f4d73b242660e7afbec46e5","datavalue":{"value":{"entity-type":"item","numeric-id":3006159,"id":"Q3006159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9158a317ca4114eda22549bec0e91a7f86c6695","datavalue":{"value":{"amount":"+0.8523798584938049","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":"Q1019723$DFBD55EB-DF8B-4BAE-90AA-BD6C4B9DF9B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Hopcroft's minimization technique for DFA and DFCA","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_Hopcroft%27s_minimization_technique_for_DFA_and_DFCA"}}}}}