{"entities":{"Q963396":{"pageid":965244,"ns":120,"title":"Item:Q963396","lastrevid":65718336,"modified":"2026-04-12T04:51:55Z","type":"item","id":"Q963396","labels":{"en":{"language":"en","value":"Description and analysis of a bottom-up DFA minimization algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5694953"}},"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":"Q963396$951A7F69-C3F2-4DDE-AA2D-26AADB1B145C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf3204d64913cd1f54da8f1928ab3d33b46c3567","datavalue":{"value":{"text":"Description and analysis of a bottom-up DFA minimization algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q963396$2BCA8B1E-1ADB-4671-AAFD-4C7347206B86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"399b707cb9c6b878f75f065b9a6d972801f941e8","datavalue":{"value":"1186.68242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963396$DE630516-7C00-4B83-90A1-8EC234E37F9F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fc1d31d63a2df647dd98cf320ada5d35f0019b0","datavalue":{"value":{"entity-type":"item","numeric-id":375866,"id":"Q375866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963396$F2406965-4673-42B3-ACFC-E0F2FB6B0C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcf6ed4348178955f4994e3572da1b75de1cd896","datavalue":{"value":{"entity-type":"item","numeric-id":814805,"id":"Q814805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963396$A9B2DE4E-F7CC-4B52-82E2-C2FFEF72FB5D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963396$9C92A8D8-DC10-4529-8F37-D8823A348415","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df35f107dee033aa4a629b06ed8424344d71e9dc","datavalue":{"value":{"time":"+2010-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q963396$DB67431F-46E4-4F94-90FE-B6102F368E4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963396$3AEBF973-09BA-402C-9EF3-E4001929BF2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a20bb8aa4d503c8bc8927d99882622f538dac43","datavalue":{"value":"5694953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963396$57425F68-A8DC-49FC-95A5-30051A26D7A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q963396$B07D9F1A-010E-44DC-B333-D9CC03946D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a1279221fe7735b1b47afd1411b335eca7e3f0e","datavalue":{"value":"minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q963396$F4104436-75D3-43F4-8B5B-D058C95EFA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q963396$792F16FD-DAEE-4CB5-A603-0748BEC04081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q963396$83EDB9A8-9960-43DC-B03E-8212DF40563D","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":"Q963396$D99F285E-D0EA-4A56-BAE7-939B7E1CE7A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4eab2d9e950102c31b978fca597b6b0eb7808da1","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.01.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q963396$99E10B44-3DC8-41B2-9D6D-AF874BDAA87C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22361ef94a8aad42e9b5e5f2286c1c217a3753e9","datavalue":{"value":"W2082738563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963396$BA5DF0EE-3211-4ED8-96EB-2724FF54FDF3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9e735882f0114d9d1bd74d7bde93766d995370","datavalue":{"value":{"entity-type":"item","numeric-id":4065051,"id":"Q4065051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963396$F6D83F1B-27DB-42CC-B542-643C72644F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db62f718e1a12639327dc0d184957cc9a27ed9f6","datavalue":{"value":{"entity-type":"item","numeric-id":3552216,"id":"Q3552216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963396$ECEB1DB5-0460-47E5-A04C-8E2E3E0B00B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c6798473d17b32e5cf11c451db3bb66e4a4c43c","datavalue":{"value":{"entity-type":"item","numeric-id":1144948,"id":"Q1144948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963396$4057B6F4-A2D2-4D55-8403-FF9E93317592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe955fb7f9026c48a3b74bf365e86ce77d5a2f05","datavalue":{"value":{"entity-type":"item","numeric-id":5725992,"id":"Q5725992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963396$6AA2F371-0218-48FB-AED7-12BE49585573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"560efe8e75a488a120e452ce0cee5a5c8632593c","datavalue":{"value":{"entity-type":"item","numeric-id":4406659,"id":"Q4406659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963396$FFDECC30-4109-4FC9-B495-A6EA3C8AAFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1306afccd6236dfb8c38d292b25b3721f07daf","datavalue":{"value":{"entity-type":"item","numeric-id":1853522,"id":"Q1853522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963396$C32704EC-F9C6-474A-A0F9-5E114C09F47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963396$D16E349C-DD42-4FBC-9ED6-DD727E4ECB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c52a170c3dbb1f9eb0465602c0af46c0d05280b","datavalue":{"value":{"entity-type":"item","numeric-id":4849531,"id":"Q4849531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963396$4EB0AE6B-ABC3-49C1-9B6B-DFBF458CC9F7","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":"Q963396$598C185C-C1CB-483E-B0F8-2955E1776904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3feabf7738470c05cc9bc57fe6125054132512","datavalue":{"value":{"entity-type":"item","numeric-id":5684962,"id":"Q5684962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963396$745B7D1B-A95C-45C9-8B03-C971C7C9A043","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":"Q963396$A92327A6-5E8A-4E1B-A589-B1C8C3093636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a71505a47ba93a2b242b4dc7b9408e323cefd38","datavalue":{"value":{"entity-type":"item","numeric-id":1190464,"id":"Q1190464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963396$76BB4123-3A43-44C9-9D89-D53A0DF4B363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"293c11927822a1dddc9045d337ec0663d922c1fa","datavalue":{"value":{"entity-type":"item","numeric-id":3910014,"id":"Q3910014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963396$8ED3CEFC-6E63-4F1D-A8CD-FE43871C159A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963396$3ACF5ECB-FBA4-4555-A32D-328511ECDDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43ad37ba05ddf1a8ebbf07708ed23a5969129445","datavalue":{"value":{"entity-type":"item","numeric-id":1426028,"id":"Q1426028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963396$D0CEA7B2-FE3C-41C9-AE30-F759E9DB67D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c80fcc9d86af00c3361bd6f73ee3ce09dad0310","datavalue":{"value":"10.1016/J.IPL.2008.01.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963396$3516FE89-C8DE-489D-A4B9-B57A3E1098AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f259d395fb34ce400f4eb8524b11aaf0e69184c9","datavalue":{"value":{"entity-type":"item","numeric-id":437674,"id":"Q437674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff5586f82b3b633d060fe53595db9edb41793bc2","datavalue":{"value":{"amount":"+0.8584811091423035","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":"Q963396$3D9EF15F-BFB3-4E2B-9194-FF46834DF91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29725702c2d10de2c18b0e4e66f2dfa34005ece9","datavalue":{"value":{"entity-type":"item","numeric-id":5418252,"id":"Q5418252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16dd6bdd52327253f6460195bdc684553ca404e9","datavalue":{"value":{"amount":"+0.8314380049705505","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":"Q963396$3B97CEF0-1700-4B73-89E7-EFC1A401E800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96bf1d166352039d3decc6f540410ba0260b55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5166502,"id":"Q5166502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06a31fd7ea2c4e424facb78018633a9c3df08eba","datavalue":{"value":{"amount":"+0.8130970597267151","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":"Q963396$AE42696E-821C-446B-99F2-DD63BF6174CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7316ccb7ef0ff536865bea3e776f2e66ea5c6441","datavalue":{"value":{"entity-type":"item","numeric-id":3073619,"id":"Q3073619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea7e0feb3985049cdab07e624133e1fde1c4fc11","datavalue":{"value":{"amount":"+0.8130967020988464","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":"Q963396$99AE11BE-58DA-4D90-BCCB-FD31ED898BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"373d2c9dc872d1afd475ba97ca0830681e2cc096","datavalue":{"value":{"entity-type":"item","numeric-id":3224954,"id":"Q3224954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17173761e459f418613acf27dd087945e4ce9e24","datavalue":{"value":{"amount":"+0.8121197819709778","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":"Q963396$9A55ACAF-1398-49E6-8677-B48DFEC94C3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Description and analysis of a bottom-up DFA minimization algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Description_and_analysis_of_a_bottom-up_DFA_minimization_algorithm"}}}}}