{"entities":{"Q3533030":{"pageid":5562934,"ns":120,"title":"Item:Q3533030","lastrevid":50483588,"modified":"2026-01-14T04:22:38Z","type":"item","id":"Q3533030","labels":{"en":{"language":"en","value":"On the State Complexity of Complements, Stars, and Reversals of Regular Languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5359046"}},"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":"Q3533030$2623E711-D12E-4222-860C-9F8427642559","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3414abe08e34a3b420b6f29d2eb1ec69232f7f48","datavalue":{"value":{"text":"On the State Complexity of Complements, Stars, and Reversals of Regular Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3533030$1BEF18DC-7B6B-4D9E-8E0E-025E7AAC49AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44929b112736d8f1a9cb51de2324d1e8bba4be35","datavalue":{"value":"1161.68539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533030$8AA262E0-93B1-4B7F-96C2-541C980661F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3c553fb4d4f5ca6aabd4c3c8d299a7adecca495","datavalue":{"value":"10.1007/978-3-540-85780-8_34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533030$A98A1652-19D8-4C63-8FAF-CB2066F6CD5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c7c5967ae26e9b631724c0e0067976453948e02","datavalue":{"value":{"entity-type":"item","numeric-id":443741,"id":"Q443741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533030$A1275844-9AED-41CF-8EAA-F292FC6D3E47","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"49baf02e74d2a198bc501af7d38d979f16ec31e6","datavalue":{"value":{"entity-type":"item","numeric-id":2817370,"id":"Q2817370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533030$28F79D8D-287E-42B6-B5A4-F92141F630E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a314951617bacafcd051bc028a7f73602f45eed","datavalue":{"value":{"time":"+2008-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3533030$D19A6C74-FAA0-4538-8E6E-5BA66B13C3F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533030$8EF38887-A2CA-4962-B261-725A48407EDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0850e60107d8643dd06cff3dd6835da72af1d08d","datavalue":{"value":"5359046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533030$B561E07D-6125-4B50-88EC-780964649DC5","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":"Q3533030$5926CF64-25C0-4C5F-A7C4-780C5A30DB59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27541a59e8dbd9f96a90aaee23993676c8d3e413","datavalue":{"value":"https://doi.org/10.1007/978-3-540-85780-8_34","type":"string"},"datatype":"url"},"type":"statement","id":"Q3533030$80A4DB86-18C6-437E-B800-B3C9C14899AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4bff318d509dd8c66a5e97eedae5138b5da4ddfd","datavalue":{"value":"W1578832536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533030$A324BCAC-EC80-4F6A-96A1-5B5C89769C7A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f82b130c5c9492fedeadc092372e08644e83660","datavalue":{"value":{"entity-type":"item","numeric-id":4139689,"id":"Q4139689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533030$8FF85CFC-22A6-4873-86FB-ED8916237509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47cebc04b7eb71cacd961bf04ae46d43cff618b","datavalue":{"value":{"entity-type":"item","numeric-id":1199879,"id":"Q1199879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533030$11354469-FF9D-4657-95BF-E336E5D283DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2a0568d35c9c7c579d01bd7c9acc4cd65e8307","datavalue":{"value":{"entity-type":"item","numeric-id":688156,"id":"Q688156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533030$AB3C9782-62A8-4426-81C8-BB2E39F09668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d51a5c12be2739c0c117bd7986384de9a07d00","datavalue":{"value":{"entity-type":"item","numeric-id":5756671,"id":"Q5756671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533030$87CDAE2F-B186-4260-9D3E-6D4EAF7C5FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f6b3962d0b7810403b7eee71ced0a053db5765","datavalue":{"value":{"entity-type":"item","numeric-id":671381,"id":"Q671381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533030$F6CC3F81-7E77-4986-8267-186DBCCA922A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dfc54e6aff8c95aa804578463c97592a97f101b","datavalue":{"value":{"entity-type":"item","numeric-id":5696955,"id":"Q5696955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533030$EF1B3AF1-FA72-4893-8FA9-2C4AF9FA9275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"274f9da43e659b4ba9a9e00e008e97ffdacc3eb7","datavalue":{"value":{"entity-type":"item","numeric-id":4465337,"id":"Q4465337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533030$4CA2F1F3-AD01-4A01-89F3-6273299B6F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e2dc714e624f2e8cf7fb6648c41bc481a890f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1566750,"id":"Q1566750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533030$4418EC6B-2D92-4FC9-BD50-8675C4E5215A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ba865e78a398a7e4798cfd3e1377f16c13bfaff","datavalue":{"value":{"entity-type":"item","numeric-id":1400001,"id":"Q1400001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533030$CECFE8C9-C276-4789-8362-C2FD9D569A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65d80f7ae67e86eeec1afc01bf64ab53dd271473","datavalue":{"value":{"entity-type":"item","numeric-id":4779161,"id":"Q4779161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533030$2E68801A-652B-49F8-BDB7-065EF1743E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3f1391c7b47b266fb8b9ff026fe5651e6dbd51","datavalue":{"value":{"entity-type":"item","numeric-id":1763716,"id":"Q1763716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533030$85076210-028F-4065-8204-818218F5E7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d999d3fbbbc1a3554423936b6945f611911390f","datavalue":{"value":{"entity-type":"item","numeric-id":5462121,"id":"Q5462121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533030$4B702030-7E0E-4D2F-8A04-408F476BF213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbc71404f64cfddf645f0b9f9490e42e7630d5ce","datavalue":{"value":{"entity-type":"item","numeric-id":5428236,"id":"Q5428236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533030$51393037-0322-49FD-BC6F-FA7D8B697E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7c6229f4b94d10acb3721769855cfef4d3336a","datavalue":{"value":{"entity-type":"item","numeric-id":5402568,"id":"Q5402568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533030$202BF076-848A-4430-977F-08D0A9D5E093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34f4e568c2469f8063f69f8c16802976e475eb9","datavalue":{"value":{"entity-type":"item","numeric-id":3392273,"id":"Q3392273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533030$04380B51-1070-4C6B-A442-4C57CC76FB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533030$4E2B098C-A1C4-4878-8D62-8BD3D9A284E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd892181c3e615e393cab5bfa821f8fa2f710cad","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533030$EAA200ED-BCBD-4C65-B603-45602B31CA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8c6bddc11a95ad3189d44f0eb16db63d95445ca","datavalue":{"value":{"entity-type":"item","numeric-id":5704381,"id":"Q5704381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533030$453EC01E-F59D-4685-84A3-C4A3B304159C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81b0ed81df104b7f7921e92598cbbf3c43fc412a","datavalue":{"value":{"entity-type":"item","numeric-id":5168427,"id":"Q5168427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6016fa5a9ae80a49e1566325e315a7250b92ac42","datavalue":{"value":{"amount":"+0.904991090297699","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":"Q3533030$9A7B032D-EAA8-48FB-8857-16BEB8AE2785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b0fe5cda904737bbb2de76f13b8de515269dae7","datavalue":{"value":{"entity-type":"item","numeric-id":443743,"id":"Q443743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fadedd80d330c278f1171539970ac8703dfc7abe","datavalue":{"value":{"amount":"+0.8928279280662537","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":"Q3533030$0E98795E-34AC-4C65-86F0-26D2FCEE9441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa430048e9904900e94999d98b784ed2d23b1abc","datavalue":{"value":{"entity-type":"item","numeric-id":5200093,"id":"Q5200093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c7da276d4b59b88dc3959275204289f847adeed","datavalue":{"value":{"amount":"+0.8873125314712524","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":"Q3533030$FBB52F83-87F3-4F70-A421-43D1A0B829F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3426e634d52ea6fff02a82cf20efca4c99c6e18b","datavalue":{"value":{"entity-type":"item","numeric-id":1763716,"id":"Q1763716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e153b70006a8b45f15893df79860d88430fa01f2","datavalue":{"value":{"amount":"+0.8776794672012329","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":"Q3533030$63BABDB5-6EB9-4C75-8B96-90B771765C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0426515a746306dcc16f4d5d3c3c9a4dabf2d7e7","datavalue":{"value":{"entity-type":"item","numeric-id":5463977,"id":"Q5463977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d428c001cdbb85983cf2ee4e114ecbeefdf57220","datavalue":{"value":{"amount":"+0.8725132346153259","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":"Q3533030$C89F4E5B-6FEF-4761-B10C-1791B16AD2C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3533030","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3533030"}}}}}