{"entities":{"Q844206":{"pageid":846054,"ns":120,"title":"Item:Q844206","lastrevid":42726889,"modified":"2025-07-09T14:51:29Z","type":"item","id":"Q844206","labels":{"en":{"language":"en","value":"The state complexity of \\(L^{2}\\) and \\(L^k\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5659934"}},"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":"Q844206$CCAAB1FD-340D-44ED-9ABE-91C3793976FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06405e54234b02dd4f0b303f664662c8a4478950","datavalue":{"value":{"text":"The state complexity of \\(L^{2}\\) and \\(L^k\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q844206$E14E4CC2-6070-4ACA-A524-B2CD78D8F02A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db3f717abb63edced261e3668bbddd07291d9c59","datavalue":{"value":"1187.68298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844206$512975B9-87B1-4A36-B1C7-7F4B3181700C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb8579d08d02888dcfc6c4a0d1e7ad3780689962","datavalue":{"value":{"entity-type":"item","numeric-id":284844,"id":"Q284844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844206$99CFAFB0-C4DE-42F7-BBC0-D28C7CE70FE2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844206$AAB906B3-B32B-4A27-AEE5-AFEF994DE95F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"160ae7be62905e153a649a9a4d09ab3aa02ded62","datavalue":{"value":{"time":"+2010-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q844206$3EC38886-6E32-4021-813F-1708F35DE5AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844206$1E4603B9-6B5A-4167-A6E5-C645A380EA6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2812f99d0f50dbd5bdfd09ec32fd56293c227e68","datavalue":{"value":"5659934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844206$74262FF6-9FBE-4BEF-BF0D-2AF24E65FC1F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q844206$B6B918D8-1FA0-4751-BF69-688EA2781B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q844206$8B51B6ED-C5A6-41EA-9854-B76C8B45472E","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":"Q844206$E004134C-B6FE-4BED-ACD2-E991E9E4E87F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9560716e4c20a3234baf9cad14163b8243f6e5d6","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.06.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q844206$408E31D0-40A0-40F3-A8C6-2D4AD6428DBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9843a2979d0589b6ab78dc960da6013fde97fcb","datavalue":{"value":"W1482663448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844206$C7158555-15AD-4337-9DDE-C59ED57CA3A6","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":"Q844206$5EE52E3F-52B4-4541-95F0-603EB7C914BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a495650446a1c7ce1a332fcd70539b341b56e0e","datavalue":{"value":{"entity-type":"item","numeric-id":2423779,"id":"Q2423779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844206$3E153689-31B7-4B5C-943B-BD0760649846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972ff908209cbae1dc0a10a9462932031345a6a7","datavalue":{"value":{"entity-type":"item","numeric-id":1099644,"id":"Q1099644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844206$8DEC98E9-4FA9-47A1-A438-B7DD5FA217C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844206$43163B2E-C935-4A23-8AF4-FC3522B81B4F","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":"Q844206$BB5C659A-3E61-44E6-A2D9-BFDDFF59A803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b349e46483da4283619bc6f3f9e7ef17a161540","datavalue":{"value":{"entity-type":"item","numeric-id":5463977,"id":"Q5463977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844206$11BD8F13-98D4-48BF-AAD5-847C4F1A92BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f266f11d0364bdec27a15e27ebdf3a6e748a68","datavalue":{"value":{"entity-type":"item","numeric-id":3264483,"id":"Q3264483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844206$FB3302E0-7308-467A-87DF-3CA0991779B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8c91f3e531d0087256bd01284f860adad823be3","datavalue":{"value":{"entity-type":"item","numeric-id":3021944,"id":"Q3021944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844206$19FBA539-E5A0-40AD-AA09-E34D15CA15DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8107b480decc678c92b78dee11f4a9915c90692b","datavalue":{"value":{"entity-type":"item","numeric-id":5541339,"id":"Q5541339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844206$74F59837-798C-420E-B3C9-9C255742E8D0","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":"Q844206$8DFCA6B5-AE53-487B-B16F-63CC55161D04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae90942d140ef6e73541bb408f048496910591fb","datavalue":{"value":"10.1016/J.IPL.2005.06.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844206$8E4FF329-64A9-40F2-8598-5A9B087778A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f69c53a7ce7999db77db85fc9fed02da39406486","datavalue":{"value":{"entity-type":"item","numeric-id":4681320,"id":"Q4681320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbb09eb608379c920be5cb4121fa7b7267fcbfd1","datavalue":{"value":{"amount":"+0.88579744","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":"Q844206$BAE0F1B0-4F71-4621-ACFE-F91DE564B194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"624359af14aa91d99f26deb763ab15e32f975170","datavalue":{"value":{"entity-type":"item","numeric-id":4902894,"id":"Q4902894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcf911d4a7c1db0461b68112854aa9163945f6d5","datavalue":{"value":{"amount":"+0.8829342","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":"Q844206$4A234E4B-3373-4B82-944E-3CE8325D3EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f44c8bc73fb0142372d5b9d433ba8ddff301ca","datavalue":{"value":{"entity-type":"item","numeric-id":5199952,"id":"Q5199952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"748a7fbb05f6b3bcc1f55c434f4b24ce781667ed","datavalue":{"value":{"amount":"+0.8636417","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":"Q844206$C1C1AF2A-31B2-4A07-942E-E24AFA371BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51f6791dd3a294dc3b3bceaeec22a80a3cb28db0","datavalue":{"value":{"entity-type":"item","numeric-id":3167587,"id":"Q3167587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ab942b24089d07e40b947b3e23b6ce075da3122","datavalue":{"value":{"amount":"+0.85854894","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":"Q844206$543B74B4-795F-479A-B433-4FCAC873C5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ebb162834d0e3456854b81a5fe60eaa5e704eb0","datavalue":{"value":{"entity-type":"item","numeric-id":3503086,"id":"Q3503086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"025d90d19d0c355699035b4f460aabf13682023d","datavalue":{"value":{"amount":"+0.8569857","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":"Q844206$56D88C63-5210-4612-A1CB-00EE89E94D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acdef1a446a26d092fd6c32fda612cfdd2f68c30","datavalue":{"value":{"entity-type":"item","numeric-id":5464005,"id":"Q5464005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48332dbbdf6419e36629479760d947cf0364093e","datavalue":{"value":{"amount":"+0.85231507","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":"Q844206$10E4F5B4-F0D1-4545-9B8C-1F754E9CCA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e35d9d870caa5dd61ee56bc23d7436fa757e558","datavalue":{"value":{"entity-type":"item","numeric-id":5146522,"id":"Q5146522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74c5e3d69839ed484b2fd4014e4d030b5b416043","datavalue":{"value":{"amount":"+0.84842616","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":"Q844206$67BD998A-CD27-4BAD-80D3-F70C4EBC383B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90aa20bbc3f44e172702000c1bb5795b92ca2f2a","datavalue":{"value":{"entity-type":"item","numeric-id":5757237,"id":"Q5757237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e896b34cf4a6a5a2a3ef43bae750f3e713c636c","datavalue":{"value":{"amount":"+0.84641993","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":"Q844206$FD3507EE-29C7-4EEC-B43F-357E7C330702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a8c4fddeef71b9460ddfab57a14e55c8456daf7","datavalue":{"value":{"entity-type":"item","numeric-id":5020521,"id":"Q5020521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"573a0d477858f1197a1dc1052e72f23bd36728e3","datavalue":{"value":{"amount":"+0.84641594","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":"Q844206$8FF47B1A-A7D6-4B0B-AEE0-C9CC15B59BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7434180603fb722b1243dee91e2af1018f71e665","datavalue":{"value":{"entity-type":"item","numeric-id":4540975,"id":"Q4540975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffe3d4456081d91ac8c18fe1f3e359f32bedbcc3","datavalue":{"value":{"amount":"+0.8460122","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":"Q844206$98D09DA7-1B03-436F-A346-89097FE0A62C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:844206","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:844206"}}}}}