{"entities":{"Q441884":{"pageid":443651,"ns":120,"title":"Item:Q441884","lastrevid":61850214,"modified":"2026-04-11T02:05:32Z","type":"item","id":"Q441884","labels":{"en":{"language":"en","value":"Extremal minimality conditions on automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064160"}},"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":"Q441884$4A0938E8-021D-4668-A49F-010E287CEEB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e0c5439c5f4b0401bc0ae5b86314aef0b9f295b","datavalue":{"value":{"text":"Extremal minimality conditions on automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q441884$602FBB15-6584-4E9C-80D9-1427D968BF13","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19c329a1d64ec832bb09da685a06843e050caab1","datavalue":{"value":"1253.68208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441884$1675ED6B-EE4D-4D68-B56C-15E462663EC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50c3c49819b0b784f4fb01d0bfdb0237c61bfd45","datavalue":{"value":{"entity-type":"item","numeric-id":405565,"id":"Q405565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441884$2BEF716E-AB0A-4207-AB4A-0B1BE3708D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0cad4e745d1972512034bcfeef775e2622368ce4","datavalue":{"value":{"entity-type":"item","numeric-id":418804,"id":"Q418804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441884$B7834CB1-6949-4F35-9E9B-0CC439D3442E","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":"Q441884$1C8F1E16-AC8B-461D-ADBA-8EC35152131B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44f3e8b83609cf4e3eda11fc160cf4b0b2caf1b7","datavalue":{"value":{"time":"+2012-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q441884$2B2DA5D2-6EC1-4F11-BD8D-E5BD8C77690A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441884$C6BF6208-69B8-4C71-A881-E607C22F89E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9f75a1ea6a1b050032188834d6ec5de5f473dd3","datavalue":{"value":"37B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441884$43DFDB08-CCDC-4AB2-96DF-14EE1854EADA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d72a778e6a7bc162ae15c5535267bc5a3f5eeada","datavalue":{"value":"6064160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441884$EAB52FD8-5B9B-4F57-984A-D390F966BF4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f31b84795dbf735839e7822eee5c6160e81df26","datavalue":{"value":"minimality problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q441884$003A23C0-D8FF-4F9A-BAE8-EA7AC79F3592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acfee4f2f935a8dbac1002ae88bfc4ff3656a8f2","datavalue":{"value":"state-pair graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q441884$BCAE548F-3EF9-4205-8669-2657C95CADCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b652dfdd2be497b8baa5a4b0d7ab237adb2d7c52","datavalue":{"value":"minimal automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q441884$11F2AEC0-ED6B-4C4A-8223-DBE51AE80DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48cdf9e9dce5340311941627ef49e0cce7efc223","datavalue":{"value":"deterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q441884$2070A9F0-60EE-4515-8BC0-952A01C7B9B0","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":"Q441884$79A23889-195C-45A2-A269-5C1A77D4DD67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c91327a74869f2cda4957898e068a629898c7561","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.03.049","type":"string"},"datatype":"url"},"type":"statement","id":"Q441884$C5A5F8DA-CA28-41AA-AA06-DC217FF2DE05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84548db3d2fa4a0e2f4a8406a9603bc2859c8835","datavalue":{"value":"W2061771611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441884$8C0C78F7-C9A5-41D4-AECD-6F60CE13B98D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6477ae9340ffa79a89a82a23d53bbed02442595","datavalue":{"value":{"entity-type":"item","numeric-id":3586072,"id":"Q3586072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441884$64F9A873-5583-402E-8E9D-D58E09F0FCBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bcebe3e5e589b59809b54b4843b39a94cae5f60","datavalue":{"value":{"entity-type":"item","numeric-id":3714479,"id":"Q3714479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441884$D7C54AF7-DFD8-4498-863B-0F9E1A6C4EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f0fe967f5bbe16f33c93afb5224e61009732899","datavalue":{"value":{"entity-type":"item","numeric-id":5365563,"id":"Q5365563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441884$9F99E4CA-0C4F-435E-A712-E77151C0E9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fc1a1aedf472078e859352ef030f59120ac3300","datavalue":{"value":{"entity-type":"item","numeric-id":5199958,"id":"Q5199958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441884$E9ECAE37-1631-44D4-9CEA-F30B9CC64A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d84aa78f0d96f7d40459af01bc21793f5962fa","datavalue":{"value":{"entity-type":"item","numeric-id":4079524,"id":"Q4079524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441884$CE970802-020D-4E9C-B4E6-A0ADCBE87F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32388ea5638d0e1edfae4d039429e58846b1cbf4","datavalue":{"value":{"entity-type":"item","numeric-id":1845859,"id":"Q1845859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441884$D4535521-366C-4872-A974-3B2FBFCA99EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"870ed1ab183faa34d9e35541ec4879d4a2255847","datavalue":{"value":{"entity-type":"item","numeric-id":1275463,"id":"Q1275463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441884$75060B96-DBAD-4B4A-BF50-D6EAF3CFEA6C","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":"Q441884$C7C0C002-9F4C-437B-A1FC-15BCECAE6E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8849b41b10a4381a4de7dd81114a45d1ffea3b1","datavalue":{"value":{"entity-type":"item","numeric-id":4531373,"id":"Q4531373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441884$F7CE65FA-37D1-4977-B764-76F35A741890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c7a373a7dc0dc009b204f685de89037f79640f","datavalue":{"value":{"entity-type":"item","numeric-id":5291302,"id":"Q5291302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441884$21C91CD3-1326-46CF-A94A-DA75755ADC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"971679bdf7cbd095011d431a823cf403c3425242","datavalue":{"value":{"entity-type":"item","numeric-id":4503150,"id":"Q4503150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441884$A792EFD2-1914-491F-A0D1-5DE8E88355B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c253900e4829cb5d0d6d60e214b68399dc4e6c","datavalue":{"value":{"entity-type":"item","numeric-id":4856597,"id":"Q4856597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441884$61131027-86BB-4F12-94CC-56B37869B3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd07311da0fd3974b9b5f42169445c67a0475a1a","datavalue":{"value":{"entity-type":"item","numeric-id":5199981,"id":"Q5199981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441884$71C2049E-BA59-4777-AB70-A4FACCA6577E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"180e90f0bb63679516fc03492374ad55caae9105","datavalue":{"value":{"entity-type":"item","numeric-id":3584910,"id":"Q3584910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441884$0F84C668-FC42-48A1-A1D2-9CD3523FF2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c7f26c3766431744c31a96aab4880e044ee3970","datavalue":{"value":{"entity-type":"item","numeric-id":5199950,"id":"Q5199950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441884$00829B82-0B2E-49D0-B74D-83AFD7C8016C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"332272e5776e593a76675cc57b37c25e78e2f5a2","datavalue":{"value":{"entity-type":"item","numeric-id":418805,"id":"Q418805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441884$E09C822B-6269-4DB6-A110-9ED548777AC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cab21f25e0a3c94a1e4af9859436d79aa5a01c7b","datavalue":{"value":"10.1016/J.TCS.2012.03.049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441884$016C062C-310F-4D42-A3E3-CEE4E9135038","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90489efc8983a747e55bde23003ddb398c4d8adb","datavalue":{"value":{"entity-type":"item","numeric-id":3584910,"id":"Q3584910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f37fecee08ddca9fb5e080341c29976a6bbbc0d5","datavalue":{"value":{"amount":"+0.9364758133888244","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":"Q441884$1710450F-F99F-4B90-B7FE-26ECA5830F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99099b4a9a28928f7d38b3a12fd29467384e7372","datavalue":{"value":{"entity-type":"item","numeric-id":3988841,"id":"Q3988841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"009d1b2b320fccde82eec58692a38c5d6a5058f6","datavalue":{"value":{"amount":"+0.894368052482605","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":"Q441884$B51C4F43-F261-4A09-B972-1394F10D5427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0f00f5f9f4ea327c593e8b2f8f916ef565ed6fb","datavalue":{"value":{"entity-type":"item","numeric-id":5199950,"id":"Q5199950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8822968be1beeb4629aef7bb08c080ae614789a","datavalue":{"value":{"amount":"+0.8275582790374756","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":"Q441884$11226195-4E08-49CB-A46A-E9CAA691F0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0a481edc69d32965649966795539bf2c2baf271","datavalue":{"value":{"entity-type":"item","numeric-id":418805,"id":"Q418805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beb6dde82ec6c34b22d9c278fd5f990e96e71a65","datavalue":{"value":{"amount":"+0.8046600818634033","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":"Q441884$D10440C5-6BB2-486B-AD2D-17BC85AFADB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e313270f7eae7fe515c77fd1e98a61970f0bca0","datavalue":{"value":{"entity-type":"item","numeric-id":4277533,"id":"Q4277533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7810fc79b83371ed62b72e258d4f356c84d38df0","datavalue":{"value":{"amount":"+0.7754207849502563","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":"Q441884$DDC9A3B8-B56A-4862-BF6E-D108FDBFBE21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extremal minimality conditions on automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extremal_minimality_conditions_on_automata"}}}}}