{"entities":{"Q2909101":{"pageid":2919826,"ns":120,"title":"Item:Q2909101","lastrevid":42485010,"modified":"2025-06-28T17:30:12Z","type":"item","id":"Q2909101","labels":{"en":{"language":"en","value":"Complexity in union-free regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6073870"}},"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":"Q2909101$500DD30E-D1C1-43D2-A0C9-86795D4DC6E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2dfcddf5925997d1fab4fd40811ba6fbf6738c7","datavalue":{"value":"1252.68148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909101$43096EE1-8BD6-40EF-9294-115329B5B7D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7454b161349e3afd730996b0f27d090f09f48e8a","datavalue":{"value":"10.1142/S0129054111008933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909101$344999AE-031E-4B87-B9C1-F5B8FA18B271","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":"Q2909101$C2E42FA2-64F4-4724-AD15-D433B73DF7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4168584ba9f841bdae0fff555c40c6b9e10448b5","datavalue":{"value":{"entity-type":"item","numeric-id":414884,"id":"Q414884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909101$DA6E2041-9CF5-4060-927E-2C4C0F87EC5D","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":"Q2909101$E3D96F7D-1A9D-4963-A22C-4F238B26DF66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ce614070009b11291ee6b015c78682bf76dc525","datavalue":{"value":{"time":"+2012-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2909101$98D6CBFA-3FB1-4EB5-939C-B8A72121609F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909101$3C7B8EAD-47DC-4A34-A34E-D1B1648235B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909101$75CE455F-37F1-4113-936A-2F4D265FA266","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95bd44fb1859fe37e620dc0b35bca75230f6fec4","datavalue":{"value":"6073870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909101$42270C44-7F86-4E53-8EA9-38CDC6B09AEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1c189f353a5a47d2837afd0f9a98601f956b4f8","datavalue":{"value":"union-free regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909101$DFCC936D-D7C3-4E82-BCCB-E89EDCC1C35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909101$A5D37EA0-3B01-4760-8E6E-4CE82DF16208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0caf79ec78a86c11fd9241030bbb8da6da499d3e","datavalue":{"value":"one-cycle-free-path automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909101$1805ED48-1E8E-48A2-A32E-857EA49FE775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909101$AE421162-EFAB-4738-85D4-67BA701B5925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9a7b03c1290f4420f511d8fcb71a4d38b5c445b","datavalue":{"value":"closure properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909101$8B745DCF-CE8C-42C5-9356-5DECCF7982E8","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":"Q2909101$BEF8F22C-109C-4C9B-90EE-948EB2939D2C","rank":"normal"}],"P223":[{"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":"Q2909101$5C36CC2D-2A6B-424D-BB53-32EEE347B873","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":"Q2909101$2C99DF7C-4460-4BFF-BE0D-CCD9DC5A4733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfc205793a32408c173aa34bc0f155226261393e","datavalue":{"value":{"entity-type":"item","numeric-id":1854402,"id":"Q1854402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909101$528DA16A-28B8-4A2B-97EA-94D963357A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94486bebe36cdb7400ee50f63aac400b0e406347","datavalue":{"value":{"entity-type":"item","numeric-id":1019718,"id":"Q1019718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909101$7673380A-2A9F-469B-B5F2-EB4FC141171F","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":"Q2909101$3C9E5735-3E35-4462-9056-EED80CAE0E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d23084912dc298788fc8d4c239077ac5a5b4f7","datavalue":{"value":{"entity-type":"item","numeric-id":1029324,"id":"Q1029324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909101$B8837638-881D-45B0-958A-776286274A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25671577fa4958887cecc5eb5572a0caef1b2663","datavalue":{"value":{"entity-type":"item","numeric-id":553312,"id":"Q553312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909101$146BA082-FCD8-405C-A082-AEF0D2E870EC","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":"Q2909101$2C04194A-7D6B-490B-AB3C-483C93DF7324","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":"Q2909101$2398B5AF-8492-40BA-A45A-498CA92CFB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e00a9e1499fb746f4553021ec303f4a3fd3a944","datavalue":{"value":{"entity-type":"item","numeric-id":3515466,"id":"Q3515466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909101$C35BF6D1-7391-41A0-A1B4-DFB3C24AA1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6550549f6a6ae41859a83760194e81ec3591e36","datavalue":{"value":{"entity-type":"item","numeric-id":1151754,"id":"Q1151754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909101$E66D4007-DF7A-4A2C-A88B-E20A634FCC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5efa01d9367a9b5374197c457d177089a8a15f3","datavalue":{"value":{"entity-type":"item","numeric-id":844206,"id":"Q844206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909101$EB32B0C6-63F7-4557-80B4-AA7FA20C64B9","rank":"normal"},{"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":"Q2909101$637A4FD0-4C7C-463B-987E-732FF92B1135","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":"Q2909101$6693A3AA-9318-4B34-8811-235E88DFB64C","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":"Q2909101$68CBA2D3-641B-4873-9248-9F245CADC521","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"daaa801b0b6b61b814f77866df85d8653edb7fdf","datavalue":{"value":"https://doi.org/10.1142/s0129054111008933","type":"string"},"datatype":"url"},"type":"statement","id":"Q2909101$5D9DAA7E-2FA5-4DD8-8813-3511D90E6426","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cbe78572f8c634b294cbb8195bc2a50b68d50093","datavalue":{"value":"W1980726210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909101$97292429-407A-435B-A5C6-F7E455E98810","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ebfd929c6964af2511518709430e838fb7169dc","datavalue":{"value":{"entity-type":"item","numeric-id":3584898,"id":"Q3584898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909101$464D2EF2-5BC7-4523-A0BC-E069AB5FF247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4920f2cb4efbbcd61cc8b537723563bd04a3a0","datavalue":{"value":{"entity-type":"item","numeric-id":777986,"id":"Q777986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fa1b819ca0466f218b943625a4dab235e3451d1","datavalue":{"value":{"amount":"+0.93135494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909101$4310678A-291E-472E-8183-8BB2E87DCF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59dbfcd4192b50d640639921ebe7bbcafe03a368","datavalue":{"value":{"entity-type":"item","numeric-id":2947876,"id":"Q2947876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b17a5f5ddd47d6e4edc363665187efc315ee99b8","datavalue":{"value":{"amount":"+0.9294121","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909101$FA865ECA-C8CA-4702-8173-9BAF780D8DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfccac407e5c8e6cf2a04d37b49d6b811ed26725","datavalue":{"value":{"entity-type":"item","numeric-id":2402364,"id":"Q2402364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b17a5f5ddd47d6e4edc363665187efc315ee99b8","datavalue":{"value":{"amount":"+0.9294121","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909101$16DE64AE-1327-40C3-A918-1F8F13AE164F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"197b30c70ec13fac3fb87192d96063524113de14","datavalue":{"value":{"entity-type":"item","numeric-id":4964027,"id":"Q4964027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d562efc63442a932762c43cb5e9a61382750d83","datavalue":{"value":{"amount":"+0.9285495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909101$C504E775-9E06-4D34-9AFC-BB03C51F603F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf810e5239d03a0a37e4acf2f53f5e913d993216","datavalue":{"value":{"entity-type":"item","numeric-id":1854402,"id":"Q1854402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0001eedd2eb4250ef528a5924995a1df8ca1f821","datavalue":{"value":{"amount":"+0.9148074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909101$5C2979B8-5808-450B-959C-71B76ED336B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf191cc07c2e9fcef8d735f2e8aec88cb94d9534","datavalue":{"value":{"entity-type":"item","numeric-id":5919577,"id":"Q5919577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34aed937c5b694c5369c46289f6fcfd266f1bd6b","datavalue":{"value":{"amount":"+0.9117094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909101$0E2688EC-46AE-43BB-B4EE-D6F374B7BFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71243293631ed58adfb620ea63f525ef9747bc5e","datavalue":{"value":{"entity-type":"item","numeric-id":5920053,"id":"Q5920053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39fed830ca8e189867df5defe5b137094cefe6fc","datavalue":{"value":{"amount":"+0.9117093","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909101$23FA8435-029A-4C94-A642-DB1E4F01DFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"284b5525a2f9b6dc01739b6a823cee5137564baa","datavalue":{"value":{"entity-type":"item","numeric-id":1199879,"id":"Q1199879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e36e3febffe70e54cb6d6c02431f34e6ccf25155","datavalue":{"value":{"amount":"+0.9113019","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909101$F28F3893-E682-40A1-9B2E-52075A4FD9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e292f782e534bb26b72c22100044084710304d48","datavalue":{"value":{"entity-type":"item","numeric-id":3618570,"id":"Q3618570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"419837359341dabd51deb27e90f1717ae5e60e50","datavalue":{"value":{"amount":"+0.9110247","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909101$2C694C76-A86B-47EB-A18C-CA1727F74C3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d7c216de1d5049fdadcd679091405a950d46b0e","datavalue":{"value":{"text":"Complexity in union-free regular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2909101$7E63FF1B-E188-4BBF-9571-A27BECF50781","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2909101","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2909101"}}}}}