{"entities":{"Q496057":{"pageid":497824,"ns":120,"title":"Item:Q496057","lastrevid":62301648,"modified":"2026-04-11T05:09:28Z","type":"item","id":"Q496057","labels":{"en":{"language":"en","value":"Standard Sturmian words and automata minimization algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482916"}},"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":"Q496057$3A114B2F-E577-47F0-8D35-69F92C8CD755","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"caa84d4ee1a69b71f33a79a334bc406b795952ec","datavalue":{"value":{"text":"Standard Sturmian words and automata minimization algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q496057$81E745E7-AD3C-42E6-9226-2F07AB6D4D25","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"610531fe4edeb83fc9d472b3e91e48212d9b7cc3","datavalue":{"value":"1329.68159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496057$AB1EF505-E293-4634-B5FF-935EEF2B2906","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b45831a6b64c2923a356b04498cc64a6cee6312","datavalue":{"value":{"entity-type":"item","numeric-id":490306,"id":"Q490306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496057$3E51FA62-AEA6-4F74-8253-DF6E94FA2B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5e2efc55074779211d096350576fb59f084efdf","datavalue":{"value":{"entity-type":"item","numeric-id":405566,"id":"Q405566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496057$14B11262-B89D-431F-AB2D-79896C8D713B","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":"Q496057$79F3DB7A-F08B-493E-A946-101B2314EBB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa7ff53be2613fa456ce1e6e1f910cf5f7f773a1","datavalue":{"value":{"time":"+2015-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q496057$F8063692-8530-4889-9C48-609EF2CB2A0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496057$B6D3FD62-F94D-42C6-A9A0-95137B384F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496057$50D47E57-4C1F-4430-AD37-E2C053134C87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7f4dd8e08f0b0fb3fb1b566a0b8a72d2546b71e","datavalue":{"value":"6482916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496057$12DDC290-B6A4-4E55-9E76-5153E449F18D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95f3614866bcb5942a068a24359657f4a289d74c","datavalue":{"value":"standard Sturmian words","type":"string"},"datatype":"string"},"type":"statement","id":"Q496057$DDB151E6-0305-472D-85A9-1712FFF11E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41bf607c7a0c685b49cc655a4d057166c465434e","datavalue":{"value":"automata minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q496057$A65ADD78-D9E7-4B18-9FFC-37C464BB425C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dad8f3419a69dce0e11fceb737e4e64fdd4182a5","datavalue":{"value":"Brzozowski's minimization algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q496057$8266ED02-D8C1-4D64-A2B8-045E4442E562","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":"Q496057$6122ACE3-53DE-4F34-95F2-1E254792A0BA","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":"Q496057$2D17704C-B701-4718-A726-C1BFCB55F1E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f966a693fede43407e35104c0a74b42964bcc70","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.07.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q496057$20C4A00C-ADF4-4585-A3DE-0E07D57467A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d6e86a2d133aa8e2767d765ae65a3cfcc713c51","datavalue":{"value":"W915075976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496057$FEFC7976-A0A4-431F-9163-D36BB46F3FEB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2be0c1bba2f641b3f64ee1887e836cb60d4c3d7","datavalue":{"value":{"entity-type":"item","numeric-id":2271419,"id":"Q2271419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496057$5CB0B954-70FF-4897-A1CC-D6B0CD7A0B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887a2211abb33bf394d5a788b313a116a1f038e4","datavalue":{"value":{"entity-type":"item","numeric-id":968266,"id":"Q968266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496057$DF0A64FE-0B0A-4AEF-8C99-84471F7B0909","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":"Q496057$6E700B2A-C743-41B6-8FA0-A7C01B7EF2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86c4b2114635bb80d9030cb4abfd5cb5cd6074e","datavalue":{"value":{"entity-type":"item","numeric-id":3374754,"id":"Q3374754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496057$0CABE299-63BD-446A-9914-A04A6804C6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fd6010ea3d4fb73dabaa449b49e0ac918fbb812","datavalue":{"value":{"entity-type":"item","numeric-id":5199957,"id":"Q5199957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496057$F879FDAF-9C30-42C4-94FF-ACF091527EAC","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":"Q496057$7CD2F2D7-38A0-443B-9669-B639FC7566C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da09b563966886f2182a20f92f905ff33519be01","datavalue":{"value":{"entity-type":"item","numeric-id":3073644,"id":"Q3073644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496057$BA1B7021-E2D5-402F-963D-BF5B4EB9CB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78160cef8396a31f32ee63f2c8fc35223bd4adab","datavalue":{"value":{"entity-type":"item","numeric-id":3540107,"id":"Q3540107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496057$06EA556A-232A-4B9C-BA75-F29C0800507B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4844db5d06fb6f6aa082e58eeef535e9b2b31283","datavalue":{"value":{"entity-type":"item","numeric-id":732029,"id":"Q732029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496057$3732FC5F-69BC-4CCD-807C-9EE2E8CDBC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65d8868bfa2d9e33ae01a7544458eb2fcbae75e","datavalue":{"value":{"entity-type":"item","numeric-id":1959649,"id":"Q1959649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496057$752AC195-C008-41C4-9B87-3F7EEE7BD758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c01843707f489f5c4a51e0f0fd78a485500a9ed1","datavalue":{"value":{"entity-type":"item","numeric-id":3006159,"id":"Q3006159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496057$C992DF01-5CC3-4339-93B1-4F3E0F488B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8824a475bcf9ebcdc3d46c607983033537546a0a","datavalue":{"value":{"entity-type":"item","numeric-id":2849974,"id":"Q2849974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496057$C3A302AA-C222-4BB7-BCA2-0C8D63E20460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e1331dbf3a89315846e32c29b6e85e4ecdeb7e9","datavalue":{"value":{"entity-type":"item","numeric-id":5300839,"id":"Q5300839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496057$71D92DBC-A06D-4860-A8EA-032289929F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"683c9fcd79450027e7913ee80547d9f54c5c9a94","datavalue":{"value":{"entity-type":"item","numeric-id":4362734,"id":"Q4362734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496057$FDDA9E7F-B0C7-44FE-909C-B8543783ED53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d75823d7dd0d4060330fa2cf15e20a7df50a637","datavalue":{"value":{"entity-type":"item","numeric-id":1349698,"id":"Q1349698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496057$C15A97E1-3189-4BD1-B090-66A330AAAF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8ecc2307dbf68f414e44b5f8138586950d85648","datavalue":{"value":{"entity-type":"item","numeric-id":386994,"id":"Q386994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496057$4BE29713-0CAD-4030-8629-406EE3CECA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"749a6aba0e81da21795de5facdf3ce10df567a62","datavalue":{"value":{"entity-type":"item","numeric-id":2941086,"id":"Q2941086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496057$08C8939F-8FDA-41BB-B8C6-B1A7B548A691","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":"Q496057$C6BDF26D-E6BC-41C8-8F46-7D3BBB35CB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e9f6a8d33c2049a6ce3a04fb5d03d91e9cab7b9","datavalue":{"value":{"entity-type":"item","numeric-id":1884974,"id":"Q1884974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496057$A04370B7-EEDF-47B2-8529-2B5142BAE197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88f52c6af17e5ae820cfd913d3463cdca8df72d2","datavalue":{"value":{"entity-type":"item","numeric-id":1007612,"id":"Q1007612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496057$3EC3E7AD-F09B-4C0C-9BC0-F4CD3FACCC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"156b617dae38267174169de1813f935464ecf3b8","datavalue":{"value":{"entity-type":"item","numeric-id":714825,"id":"Q714825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496057$F3AD4DF5-80D6-4315-B1FB-498DC9455D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"160bb02f90deba1357b0546b9ef3f897898e1176","datavalue":{"value":{"entity-type":"item","numeric-id":1063420,"id":"Q1063420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496057$D3EB004A-F385-4508-9AF6-02370ED1CE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5071e553beeeac0d462bb7e5d736e208dbdf1793","datavalue":{"value":{"entity-type":"item","numeric-id":5428249,"id":"Q5428249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496057$F6302BA7-C69D-4873-A8D2-0EA00D9BE097","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":"Q496057$C93A2F01-A5E6-4F92-A62A-1662C4D4A386","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca841ec1bc33965b663ca370185e65ed98067606","datavalue":{"value":"10.1016/J.TCS.2015.07.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496057$AC80C878-0C68-4E52-9868-20171C492A21","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f85707cdd588d53aaf470f3036b27540975e6a23","datavalue":{"value":{"entity-type":"item","numeric-id":2849974,"id":"Q2849974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac7651470a1d656f370cea6a5f4d32e0c3888ab8","datavalue":{"value":{"amount":"+0.9193615913391112","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":"Q496057$3CEBECA9-DF41-4A7A-BEF4-20F0563953E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c4896ea6e7a62e6c4ee5a4ca67562004e9f6556","datavalue":{"value":{"entity-type":"item","numeric-id":2959876,"id":"Q2959876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb491654b40f8337cb9d60a4e8e9a326b206260b","datavalue":{"value":{"amount":"+0.8956491947174072","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":"Q496057$49BD638B-72D7-4B02-962E-46DE156A99E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c3b69d02b23f3dd0e1bfbcb00ea0f1830899593","datavalue":{"value":{"entity-type":"item","numeric-id":2271419,"id":"Q2271419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30d043f0ba858722bd1c70fbbc6b35e7ef2c3b2d","datavalue":{"value":{"amount":"+0.8357580304145813","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":"Q496057$84D4CF66-3813-47CB-BB37-09965DC31B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27e1502f0651c8c10b62b217f907dee517dba034","datavalue":{"value":{"entity-type":"item","numeric-id":732029,"id":"Q732029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47486bb00795579c97b8a292938ea1b4f8b96923","datavalue":{"value":{"amount":"+0.8298637270927429","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":"Q496057$EBAC038F-88AE-492A-98DE-12B795CF60B5","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":"9a2af6e96a39c7872907c5395e189303d3f75fb2","datavalue":{"value":{"amount":"+0.798209011554718","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":"Q496057$0CF6B09D-CBF0-46AB-864A-68DD8267A580","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Standard Sturmian words and automata minimization algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Standard_Sturmian_words_and_automata_minimization_algorithms"}}}}}