{"entities":{"Q5223613":{"pageid":7253182,"ns":120,"title":"Item:Q5223613","lastrevid":40731406,"modified":"2025-04-04T12:26:30Z","type":"item","id":"Q5223613","labels":{"en":{"language":"en","value":"The complexity of concatenation on deterministic and alternating finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7082325"}},"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":"Q5223613$F969DE65-ACA4-4CDB-BAE6-C61117BD1DE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8f02deefdd37baabf1c907d47bff9650f8ee59f","datavalue":{"value":{"text":"The complexity of concatenation on deterministic and alternating finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5223613$D6401E95-C6E1-489A-B6C4-701115935568","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccd08f1914c031b05219a0e529a0d0eda4c2e8df","datavalue":{"value":"1486.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5223613$814F1BB0-3FD6-4B3E-BEFC-B9438D8D97D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed4e9a3ccb867fb213c5ce8e8a9263280fb0a315","datavalue":{"value":{"entity-type":"item","numeric-id":1616973,"id":"Q1616973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223613$93828205-0174-4AA2-825C-2A97CC5C516F","rank":"normal"},{"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":"Q5223613$7A5000D1-50B3-4874-A44D-964D2739A797","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223613$74772B51-7236-4979-AABD-B00FD5F24BCF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ffdc9ffce048cac45801362823035df6483c760","datavalue":{"value":{"time":"+2019-07-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":"Q5223613$8A976626-6A70-4EF8-8054-E8F783744700","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5223613$2202E50A-1E4B-4D26-BE0A-B2643B828268","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c24a57ad46c285c9a3232e97fa70be53b08331b","datavalue":{"value":"7082325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5223613$BBA54EC6-C862-4CA9-8FBC-0BCD8BB43A92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5223613$9C9B5C52-28AE-4CBE-924E-274444863677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5223613$557D71ED-2AD8-48D3-A491-8644D6EB2816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459d7269a9afbd2453d6cdc14c392714df119506","datavalue":{"value":"concatenation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5223613$53E55290-569C-4B19-AB47-B60039EB7678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5223613$410D626C-B7FF-4663-B8C3-D5072F4F1758","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":"Q5223613$07C71D80-0E5B-4E87-A241-16A9CE1B3B99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db20418996b7bb4dacfd5539fabc4c2cc1c471c7","datavalue":{"value":"https://doi.org/10.1051/ita/2018011","type":"string"},"datatype":"url"},"type":"statement","id":"Q5223613$E9B07938-BEAF-4038-B882-F437A7856222","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf1ec14b6cae7e33e798b64f6cb1677724d67968","datavalue":{"value":"W2913798541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5223613$E14050F8-0172-4936-9F00-F49F2C925E39","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5533d056fe8b5f03876ad0811b874f1e1fe1c396","datavalue":{"value":{"entity-type":"item","numeric-id":600253,"id":"Q600253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223613$AA7F6CA3-512B-4ABB-B48B-B77A6CAE6212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba0b3a24ba5221ac6373408024df26588e70119","datavalue":{"value":{"entity-type":"item","numeric-id":3477972,"id":"Q3477972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223613$5CBA2B82-63F1-432B-93B8-9D01D5A9641C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223613$E370AB86-AFFA-4D10-90B6-5B9AA8DF5C1D","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":"Q5223613$65216A18-7B55-4E3F-8E7D-ABE282D8E15F","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":"Q5223613$6F1EDA7C-5ED4-4393-92F8-60A4DB62D8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e08736a159dc9a32543f11c4de5e11fab3f8da0e","datavalue":{"value":{"entity-type":"item","numeric-id":2907501,"id":"Q2907501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223613$14F2631B-EC06-4D1B-84BA-586CCD8A49BF","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":"Q5223613$26D62E14-4412-4E41-AE5D-3FDB9AB29813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c364902deabefaaf4675cf6de45f9c70ebf6a4fa","datavalue":{"value":{"entity-type":"item","numeric-id":1149791,"id":"Q1149791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223613$5111F5ED-35D2-45DE-8653-B95D85FCD588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c745de6da02d2b989411ace16a713d0d8c986929","datavalue":{"value":{"entity-type":"item","numeric-id":5628039,"id":"Q5628039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223613$0D432D6A-7FEB-46FE-A470-79E5A0A8086C","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":"Q5223613$78E63968-1B71-4512-9ED8-816B10E413C3","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":"Q5223613$F369F07A-CC48-40E5-9892-21DCD77D1096","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":"Q5223613$17AC6CA7-65E5-4B9A-A475-71CB9231F438","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":"Q5223613$AD4D5E2A-AEF6-4DA0-9C70-BA77F55388F7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9aad99531d818562bf553083ec0bf1fdbf4aeb2f","datavalue":{"value":"Q128539404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5223613$F15EC0A6-8F30-49AC-8528-C69C167EF5BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88f1acd0eef7ec92b42536078cab5c4ce9dca770","datavalue":{"value":"10.1051/ITA/2018011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5223613$5A21B1BB-C35E-4042-83B5-17DDF784967F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c3b8d5198b0c0db9f61a0c04036854b39c8d6eb","datavalue":{"value":{"entity-type":"item","numeric-id":639851,"id":"Q639851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b170845208d93b8c427e2fae0b56b1517a2b50fb","datavalue":{"value":{"amount":"+0.90136945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5223613$83E28FFD-18FE-4D8F-BA07-6C0ABABB1309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"302a63da3a5796acc1fe83cff77706cf562ff37d","datavalue":{"value":{"entity-type":"item","numeric-id":3392955,"id":"Q3392955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b170845208d93b8c427e2fae0b56b1517a2b50fb","datavalue":{"value":{"amount":"+0.90136945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5223613$D0ADD7F9-732C-4AEA-A60E-89B02BFFB9B5","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":"cf06a13edf1ee2dc5b781ad83aaf1eed7d67ae91","datavalue":{"value":{"amount":"+0.89656055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5223613$FC708319-D2F6-4E0F-B519-D4D9FC19EAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"facbb0d34dbb9c2cca121418c9b1641186165ef3","datavalue":{"value":{"entity-type":"item","numeric-id":831799,"id":"Q831799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce62b96d2bf4bd9f4262e0b60d7529b9e1651ce0","datavalue":{"value":{"amount":"+0.8851069","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5223613$CC6F6645-3B86-42F7-A3B8-54E38467F9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fd838935ee77f6edc12832dc1ba32e00c538b12","datavalue":{"value":{"entity-type":"item","numeric-id":418803,"id":"Q418803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57a42b35f00f7719ed5ad71faeb8b277737267a4","datavalue":{"value":{"amount":"+0.873737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5223613$5017FD41-7926-456E-B06B-361412B9D340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9a88c38d2e7fa8c27f5b1b18da176ff3321f92a","datavalue":{"value":{"entity-type":"item","numeric-id":5465884,"id":"Q5465884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d11ab46177be973f834a3056db75c97e1d635ac8","datavalue":{"value":{"amount":"+0.8736265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5223613$EBADF46B-3056-4218-8A2D-6774F5FF8201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6b5ab53c62581cc3b1dfa88145571a5c066cf7a","datavalue":{"value":{"entity-type":"item","numeric-id":2040411,"id":"Q2040411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20a77fd2d852f295b03da7b43ffb062bbfe1e87e","datavalue":{"value":{"amount":"+0.8725602","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5223613$F9391D3E-441B-4BE7-A6F7-1B4952BBD87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f311fc7f7228e3cbb7e7bd48b48bfcb3dd9c1a87","datavalue":{"value":{"entity-type":"item","numeric-id":4609330,"id":"Q4609330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80031b3e9145d659f1e287077123c3e4cdfe2176","datavalue":{"value":{"amount":"+0.87060785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5223613$894AB2BE-5E8C-4A38-9246-F455FAFE1530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3927aa5df9ff84350eaeb3aab2a547343efbd2e8","datavalue":{"value":{"entity-type":"item","numeric-id":2829979,"id":"Q2829979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80031b3e9145d659f1e287077123c3e4cdfe2176","datavalue":{"value":{"amount":"+0.87060785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5223613$750A285A-70CA-492F-A70A-B164BF23AB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc0dd63bec5cb728f9b8144973c61ac1eabb2d0f","datavalue":{"value":{"entity-type":"item","numeric-id":5145316,"id":"Q5145316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c7b9ffd5d5bd06a9adf8be5bc75cb9d6a058c2c","datavalue":{"value":{"amount":"+0.8649824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5223613$E2272BD0-2553-4AE7-9A3D-DB6910B99B10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5223613","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5223613"}}}}}