{"entities":{"Q5495417":{"pageid":7524977,"ns":120,"title":"Item:Q5495417","lastrevid":52055432,"modified":"2026-01-20T20:34:14Z","type":"item","id":"Q5495417","labels":{"en":{"language":"en","value":"Complexity of atoms of regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6324615"}},"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":"Q5495417$C3EC0CEF-152A-4827-8BB6-CA3C1778977E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ef4802729b4d28627737aa5f149e7c00cdca553","datavalue":{"value":{"text":"COMPLEXITY OF ATOMS OF REGULAR LANGUAGES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5495417$8D8B47AE-3ACC-4684-8A70-34A0C9C24AE6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9010190e48e252d89fbc873cf9001d071efa5639","datavalue":{"value":"1360.68542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495417$FD9C7E84-53F9-424D-B56D-4221AD4EC291","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b128d97c33564a9a020ec73696d1a8cba5b3b570","datavalue":{"value":"10.1142/S0129054113400285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495417$DA9A9735-B2CA-4AC8-BB2A-9D72A6772CDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15186c537a2b6173b9801bb6b112dbf4a8c4e690","datavalue":{"value":{"entity-type":"item","numeric-id":703503,"id":"Q703503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495417$2C88A89F-AD6A-43C4-9B4F-088A6801AC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9f832862fa3e37c7ddd1d59f12e84354da6f25c","datavalue":{"value":{"entity-type":"item","numeric-id":722208,"id":"Q722208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495417$A24FCAFD-4059-4876-BA5D-017EE4979952","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495417$0D8D05C9-F16C-4E28-AE0D-FCEE54B6ECED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"686f5ff8c01ac348f9dff34f0e2ff55a4d09a386","datavalue":{"value":{"time":"+2014-08-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":"Q5495417$D3C76E77-E19A-4941-A45B-26295664C36E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495417$30832FB0-1F0C-4305-90D1-5584945F6AF9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83cec58fbed8e42171be2769ba85198a9065bdf3","datavalue":{"value":"6324615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495417$E9636AB0-592C-4030-A34B-B91DF4C07488","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a5b33f354f45ba97ebe5cc17236ae01ef2d2b38","datavalue":{"value":"atoms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495417$8299D84C-0710-429B-A752-E6626A294717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495417$B1CB06C5-C2C7-44CF-88AB-9E30CBE29D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e54a0dd3f237584edc3b9bbf3f75d5dc8e0429df","datavalue":{"value":"atomic NFA","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495417$E4715695-A7B6-46B9-BF16-E1DD4EB0400D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"508e60fcdc6734d832f0da0d9ddf8e5dbab7a26e","datavalue":{"value":"quotient complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495417$EEEFB28D-175B-41E8-A674-0245785BC962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495417$CD1D0E4E-A072-4872-B5FB-5D39DE66D1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495417$2CA42907-BA20-4985-BA4C-F1372444CAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bdb0313b5df46932abb16144ea5fad2c913d01b","datavalue":{"value":"syntactic semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495417$65FD8CBF-7ED7-4A79-9C71-031231024B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3336b0518162d61ed57d02a0de4e9d8d061f3981","datavalue":{"value":"witness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495417$CC8CA1C9-6DA9-4759-BFCA-9B4107BEA187","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":"Q5495417$52682C4A-AFAF-451F-9D34-DEA17F5969D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc47c4872f50d7ce369841db49ca6182962ae33","datavalue":{"value":{"entity-type":"item","numeric-id":596099,"id":"Q596099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495417$C69AC9EE-BA0A-40AF-8C85-39E29975C3CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"434991d7f1d2c231a529010df5cc66f863b7643a","datavalue":{"value":"https://doi.org/10.1142/s0129054113400285","type":"string"},"datatype":"url"},"type":"statement","id":"Q5495417$4B1FF7BC-CB6E-40AB-B4B9-B2636CD3039E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"184f82a64d54325e844ddc67c122b1bafd22fd58","datavalue":{"value":"W1975431188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495417$EC5968B9-58F7-4A52-A013-881FEBD9BF45","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4ceaf182a9e87b1e5b51372ee8c5fd47d308a47","datavalue":{"value":{"entity-type":"item","numeric-id":3167483,"id":"Q3167483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a098c8346c0cd56f4e9c0aa81dfcc46d17f23a00","datavalue":{"value":{"amount":"+0.9596524834632874","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":"Q5495417$39D66E19-E414-4B66-A951-6E536CCAE40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aa65cca52342605bccf5a2fdb9456298807c457","datavalue":{"value":{"entity-type":"item","numeric-id":5964823,"id":"Q5964823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"660a46a21e149d890cc03fe4bd4ee3e0a7ea8020","datavalue":{"value":{"amount":"+0.8817108869552612","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":"Q5495417$94D7BB7F-401D-4AB2-A74C-EB376AA39E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e2f7edb8cbd35330489383f9095421cfb4d5cf9","datavalue":{"value":{"entity-type":"item","numeric-id":2803047,"id":"Q2803047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cca6b345762c9abaff267537fc595b1afd45dca","datavalue":{"value":{"amount":"+0.8804856538772583","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":"Q5495417$50F957B2-C679-40D6-B7D0-42DEF4E92B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"189b9059f0da8a021cac2d4fad1f09cbdac195d2","datavalue":{"value":{"entity-type":"item","numeric-id":4994941,"id":"Q4994941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"312b4eb7c289b07361e0688a4adcd490609c95b3","datavalue":{"value":{"amount":"+0.8670855164527893","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":"Q5495417$784EF2E4-19E3-4AD2-B559-906D97D51495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75ecd2756dd4bad0dbc6cf5087f4c789125e8194","datavalue":{"value":{"entity-type":"item","numeric-id":2803051,"id":"Q2803051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7994817a9b279091885a9a4a579f1e8fd4dafbf4","datavalue":{"value":{"amount":"+0.8571348786354065","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":"Q5495417$26A5D37C-3497-4FD8-8849-CB35AE7DD294","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5495417","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5495417"}}}}}