{"entities":{"Q2909097":{"pageid":2919822,"ns":120,"title":"Item:Q2909097","lastrevid":51538454,"modified":"2026-01-18T17:01:19Z","type":"item","id":"Q2909097","labels":{"en":{"language":"en","value":"On the average state complexity of partial derivative automata: an analytic combinatorics approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6073867"}},"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":"Q2909097$54FBA4AD-E918-42CF-9B93-BA459688412A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6b9f4c4fe52a16f82cf94f50da8378adc5237cc","datavalue":{"value":"1252.68166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909097$BBC4A37F-E5EA-4735-B400-C0E00B1FBDAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"159efc6b01c0f71a55c93c0177a6fc77b8b9ed77","datavalue":{"value":"10.1142/S0129054111008908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909097$34210E07-3A3E-49BC-A2F0-CED35C5BD921","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5be40013d629abcf9c4dedf0b6f10313a658759f","datavalue":{"value":{"entity-type":"item","numeric-id":596032,"id":"Q596032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909097$B1312851-E3A4-4319-BA1F-81BDD3310B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d35d2a77ec33a8fa3544fe29c01850f72439ef9","datavalue":{"value":{"entity-type":"item","numeric-id":596113,"id":"Q596113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909097$951BB898-CFCE-4F3E-A6F1-72965AC4A498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5600a361c3bd384dab8b5caf52d841503a78cac","datavalue":{"value":{"entity-type":"item","numeric-id":498391,"id":"Q498391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909097$C15CBE48-5369-45CD-B3BA-2BF247E0D93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18eb64126f3b0348026730db4bcdb13b8ce3ad8b","datavalue":{"value":{"entity-type":"item","numeric-id":329727,"id":"Q329727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909097$FEE9ACB6-FD1C-431F-9642-BB91E1FF07DF","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":"Q2909097$65CC127D-CD2D-4776-A9EB-278C81587081","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":"Q2909097$E4AEB801-D599-4DFA-B108-B2C97F46A7B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909097$F4C267ED-A050-4245-998C-6289A876ABCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c834eadd5237a640aa486688dd4858891bc1b893","datavalue":{"value":"6073867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909097$F4147916-0D04-48A2-8079-3A59EC56009E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909097$F962E133-87A1-46E0-8E15-0B059E6F2622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb8d04c869a7c957a2fb637bf61f6c6b39fe9a39","datavalue":{"value":"regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909097$BD9DC21C-EB15-497D-BAE0-F3494C3D3ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb99962b970390ab8994a1445e5d835a779cbd9d","datavalue":{"value":"partial derivatives","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909097$D8FB4F54-B11D-4C6B-B40A-F1E487248139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0611d80e4b3badd82a50536cc85e7fe780cf4e9b","datavalue":{"value":"conversion between regular expressions and nondeterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909097$97000A95-FE13-49F6-981D-5657088D1AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c130d4d8ba196b05e16ed90a178ca34dcbfa704f","datavalue":{"value":"analytic combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909097$C40AB593-8F39-44DD-ABBD-F3BF9C0200BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c58990cb667d032ce96aca1cd30137c57c92dd","datavalue":{"value":"average case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909097$C76283A2-AE95-4053-ADE9-32B6C74A5903","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1fd617a2522cac09ac87ab26f018427f3e337d94","datavalue":{"value":{"entity-type":"item","numeric-id":22297,"id":"Q22297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909097$4BACE5EA-A0A1-4ADB-A056-49195DF3A5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8af18ec42272cb01b899d6c39971dfaa386bdaf8","datavalue":{"value":{"entity-type":"item","numeric-id":22296,"id":"Q22296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909097$66E5B860-6F62-4378-9152-85F92F94C7FE","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":"Q2909097$674F7DEF-0D7A-439E-96B5-F67A9E0447EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1627b0ef0dc706a0d145ad59d2ccb2cc61cb36","datavalue":{"value":{"entity-type":"item","numeric-id":672142,"id":"Q672142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909097$1DA8E8BD-7CC3-4BD1-9005-D2A499BDF33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e7ff1139dda6caf30f086ee8bbcc3bc037598a","datavalue":{"value":{"entity-type":"item","numeric-id":5632482,"id":"Q5632482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909097$9DA682CE-6188-40AD-AB48-3DECC8D58679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1306afccd6236dfb8c38d292b25b3721f07daf","datavalue":{"value":{"entity-type":"item","numeric-id":1853522,"id":"Q1853522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909097$F15856B3-541A-4905-BE97-36245E276C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"677e10984800b2f973ce1edcd5a2f197d9d5da43","datavalue":{"value":{"entity-type":"item","numeric-id":1426009,"id":"Q1426009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909097$833ACD21-3280-4821-BC04-4456EAE04E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d62f70da14cbe4ce0008b55e635218e16f12862","datavalue":{"value":{"entity-type":"item","numeric-id":1318776,"id":"Q1318776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909097$7BEC65FC-4A40-435E-8EF0-EBD6B5AA42F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8fac7d910577fff43bb5bed323111a6a1c8328f","datavalue":{"value":{"text":"On the average state complexity of partial derivative automata: an analytic combinatorics approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2909097$95589D4C-E9D4-410D-9805-5095AE00F285","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2696fb3fc9a343b4b6294ec0fe31479b2720a809","datavalue":{"value":{"entity-type":"item","numeric-id":3584886,"id":"Q3584886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5227809556c27f003e919d26d0ac33a16f212f4","datavalue":{"value":{"amount":"+0.9808618426322936","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":"Q2909097$EFC74241-13DF-4464-9A34-FE15A39183D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4d06e8ab07094a08853bcbb2bca8a24915dedfa","datavalue":{"value":{"entity-type":"item","numeric-id":4902888,"id":"Q4902888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9005539a530f0950c57dda4796be085fc723843","datavalue":{"value":{"amount":"+0.9041358232498168","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":"Q2909097$8062053E-B622-4849-B83F-41A30901FF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7872c599276ffe58a5eacf7b4c513d4b20cb2f44","datavalue":{"value":{"entity-type":"item","numeric-id":5199956,"id":"Q5199956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3f3d551e382ba67b80020f3e0b38e5b08eac00b","datavalue":{"value":{"amount":"+0.8865029215812683","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":"Q2909097$1D83B9FA-F24E-4FB6-8DF4-D4EC6399A639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23fe01a020ae1fe0375443b98436794dd54f0e3d","datavalue":{"value":{"entity-type":"item","numeric-id":2829969,"id":"Q2829969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d041a3e7a2522fa4a5a9a093bad2cf7db343c864","datavalue":{"value":{"amount":"+0.8507204651832581","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":"Q2909097$F3053078-10C1-4722-A002-4F9FA45995F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5124a057cc63ca197cec41835277ab15991e273c","datavalue":{"value":{"entity-type":"item","numeric-id":2041687,"id":"Q2041687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cea95ffd3cca6cd78289164c9f9d1e40434ed435","datavalue":{"value":{"amount":"+0.8453695774078369","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":"Q2909097$48030957-F69D-4191-8845-B162F34D2513","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2909097","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2909097"}}}}}