{"entities":{"Q2800411":{"pageid":2811149,"ns":120,"title":"Item:Q2800411","lastrevid":58014675,"modified":"2026-04-03T11:16:14Z","type":"item","id":"Q2800411","labels":{"en":{"language":"en","value":"From finite automata to regular expressions and back -- a summary on descriptional complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6569397"}},"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":"Q2800411$E373A889-437B-471A-AE9D-8F550A467697","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e25ea3c76ac376132f1dc30d69a2561897c1345e","datavalue":{"value":"1405.68165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800411$103CD274-89E6-431C-9DC3-2696F1A60DC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c11b2761512fb34e58099477427b2303e0c1db7e","datavalue":{"value":"10.1142/S0129054115400110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800411$9D8D3256-A179-4FC8-97A3-218AC2177703","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c4ce63a60e100f650e15b75818f0c7354da4327","datavalue":{"value":{"entity-type":"item","numeric-id":534358,"id":"Q534358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$17910FC2-54ED-45C5-9020-B6B1C29938A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1704a18cfd2f14b89a97fd334fb2dab6ea6630e","datavalue":{"value":{"entity-type":"item","numeric-id":198230,"id":"Q198230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$ADD6F8FE-2C5D-432E-B344-98A710624569","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":"Q2800411$AA307612-424E-4F95-8490-C079F3E813FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57da539027be438345077c3891084db52f2ea1ba","datavalue":{"value":{"time":"+2016-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2800411$0B60CF58-76A2-4481-9C7B-7A786EA6B3C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"404228f0945bf1f9768b542bd201492af04cf687","datavalue":{"value":"https://arxiv.org/abs/1405.5594","type":"string"},"datatype":"url"},"type":"statement","id":"Q2800411$81A916B5-1A89-4994-BC14-A17B518C8D0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800411$9CCA158E-41DD-494D-8742-E8B5423C0DEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbff9a03d8a1ff5d278e98df7dcb0ddacf2b3f2b","datavalue":{"value":"6569397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800411$F36681E1-28B5-4333-974D-9BFEE3259064","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800411$5F6277A7-E442-4BD3-A398-7037A017D3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb8d04c869a7c957a2fb637bf61f6c6b39fe9a39","datavalue":{"value":"regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800411$AC77BB55-97D6-47F1-8957-51805C8FCACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800411$07B03FDE-72B2-4C0B-A2C3-00AFE22EA06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800411$2EE3E131-F922-4A14-AB64-BAB2E33F24FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800411$042B9080-5E4E-447E-90CE-A5C2473109A1","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":"Q2800411$C70361CC-9323-41BA-9A84-6D9B841CD66B","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":"Q2800411$FCE0B5D1-86E1-495E-A9E3-4C79FCD6B4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf72cd39e1a458db54e84dc9cd6dc2728e5f092","datavalue":{"value":{"entity-type":"item","numeric-id":580983,"id":"Q580983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$8633AEFE-60DE-4571-A23A-07CFB50A2E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be753f5e40f4b7a03751602e0b99145a8ec2ef00","datavalue":{"value":{"entity-type":"item","numeric-id":5628042,"id":"Q5628042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$012F1820-FDDC-4DD2-BF3A-E94FB27E1094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5571e4657fd4ac4d6cefb96addeca0e3420d7d40","datavalue":{"value":{"entity-type":"item","numeric-id":1217777,"id":"Q1217777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$816A01F1-E934-4A37-BC09-8BAD8B24189B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c094b6bb22ed87fce3e29f6621499b5542f62e74","datavalue":{"value":{"entity-type":"item","numeric-id":4902888,"id":"Q4902888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$E2DE6CA7-869D-4B7E-939A-62C06D1D7D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22aaba3706cc67bb27d4f413ee9e2c77c052ce10","datavalue":{"value":{"entity-type":"item","numeric-id":2437857,"id":"Q2437857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$ADCC2D6D-73AA-4935-A2D5-345B403B427E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4eb55a9a5e4c111bddeb36cf19bf8e8abc5d737","datavalue":{"value":{"entity-type":"item","numeric-id":1314367,"id":"Q1314367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$9BD9E06A-56C3-49EA-B279-A5BB3BFD77A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd531f8365fa003a82865c413aad5eec7006023","datavalue":{"value":{"entity-type":"item","numeric-id":5906893,"id":"Q5906893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$C78C00A2-3BBB-4CF9-AAC9-E46696020A87","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":"Q2800411$26A7A166-1B1A-46AB-AF4E-8008F4CD3205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e924c1213af3c610fed6a77c3953e775d2c5ce47","datavalue":{"value":{"entity-type":"item","numeric-id":1575946,"id":"Q1575946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$CD3CC959-349F-425A-B404-1EA5E0A03229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68582242dae6d9f4cd9c8da3b7e510b2df867310","datavalue":{"value":{"entity-type":"item","numeric-id":5292270,"id":"Q5292270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$563F1E2A-49D3-4FEC-884B-E20A495A26CF","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":"Q2800411$176CA54B-E810-496F-8A57-400DA989BFEB","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":"Q2800411$77A83D03-9589-431B-966E-DB95BE90E39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dc18d91dfbadafffb926bcea387bf2c2268f53f","datavalue":{"value":{"entity-type":"item","numeric-id":2531871,"id":"Q2531871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$B3499508-A254-4E44-9696-C830A610D4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b059450b0835d26aa9cabe652b6682ddd4d24982","datavalue":{"value":{"entity-type":"item","numeric-id":1227704,"id":"Q1227704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$9E86295B-8D58-4432-B4F5-6D952E4F7F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"475b76e0b5681fbf25f8d4785407b7f4449d6978","datavalue":{"value":{"entity-type":"item","numeric-id":719325,"id":"Q719325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$5A8D439C-C482-497F-9DDF-A2952F6B3455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84922486775d8e826a59cffe5ec03a33ac3cc2b8","datavalue":{"value":{"entity-type":"item","numeric-id":1401956,"id":"Q1401956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$7E55A66F-8D1D-41AB-8A4D-CFDED3B48F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"285a5188e761ae1f622df9fabe01e291580a75aa","datavalue":{"value":{"entity-type":"item","numeric-id":982670,"id":"Q982670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$21440897-8F7E-4B3F-B680-5630298DCE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"029dac7a2ea970c7c2701b09ae8290e830bc40c7","datavalue":{"value":{"entity-type":"item","numeric-id":1421476,"id":"Q1421476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$A641ACBF-A1D4-4956-99B4-2FBD9F5988F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ec0346c7c69cefc06dbbc0c0175e3cadefef3b","datavalue":{"value":{"entity-type":"item","numeric-id":3289362,"id":"Q3289362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$7194CA56-8830-4759-A3C3-9674A921B623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f56e7c09b71d6e6794c7b6bdb13ce75c77a19e4","datavalue":{"value":{"entity-type":"item","numeric-id":912641,"id":"Q912641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$39D1460F-338F-4DBF-B44F-76F220D9DD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbe8c08fd37589a3546d5ee9dca184fd1fb2b21","datavalue":{"value":{"entity-type":"item","numeric-id":1198953,"id":"Q1198953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$3D380101-8B01-48B0-817C-0CFFB7BDD486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c877abece3d0a958c67b5c1d1d768b7b74221015","datavalue":{"value":{"entity-type":"item","numeric-id":5168416,"id":"Q5168416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$A58BDBA1-F68D-4A0A-AD1F-C6E88E4F7DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63bb5cf74634f195efe7d1d2d5698598147906f2","datavalue":{"value":{"entity-type":"item","numeric-id":948081,"id":"Q948081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$DD92C8BA-C764-44C9-9E25-0D85ABEFD960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0cd1efb02e4e5b08bec6e41e4c6084b44b84cae","datavalue":{"value":{"entity-type":"item","numeric-id":868946,"id":"Q868946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$4D55F217-848B-43C4-A05F-0DFAB2084F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e771f9d0ae93390472a77d30eacf2cd3712d708","datavalue":{"value":{"entity-type":"item","numeric-id":1118420,"id":"Q1118420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$E63E0800-5733-4301-B79A-67998D6E795A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5659e3f1fc30cf8a1aac92fd2c1ed2783063f06","datavalue":{"value":{"entity-type":"item","numeric-id":3395129,"id":"Q3395129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$15C5775E-5E5C-4F35-B71B-2469800251BB","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":"Q2800411$515187FA-1113-4410-B11D-45786D4838B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffd916480b1bfaa958354639418a78da10c29ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1757837,"id":"Q1757837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$DE9FC810-CF78-434D-A290-3C24502242E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93756f847eb4aa86e08e6ea5030624d1bbf12185","datavalue":{"value":{"entity-type":"item","numeric-id":1854501,"id":"Q1854501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$81905EC8-DDB3-4C72-9842-024F14CE5675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6947a3bb84a9739d34ae0f2a9b4cf4bee4ee5dc","datavalue":{"value":{"entity-type":"item","numeric-id":5946055,"id":"Q5946055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$7A9084C8-3B0C-47C4-A0FB-DE2D790DB0D9","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":"Q2800411$08C02AB7-F052-4F67-BA8D-F1A14547ABBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"536ca71f056aed2f42f49d1fd9e0b9115e83c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":1052825,"id":"Q1052825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$2D47DD81-459D-4915-B25E-78D319D3F1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"005a72c1edeb14a152d3d24ef383c7204eb6ae58","datavalue":{"value":{"entity-type":"item","numeric-id":1271338,"id":"Q1271338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$B8BED905-556D-46C3-A465-E62D52ABFCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f87c9de7e36a07d88a7b35b106b442e6a9d1b1","datavalue":{"value":{"entity-type":"item","numeric-id":4210084,"id":"Q4210084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$2E912A76-E7FF-4871-9E32-0BB60ADB4E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d2507304ab609ba2df7863cc2c442e53a20052","datavalue":{"value":{"entity-type":"item","numeric-id":5704377,"id":"Q5704377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$BF4A0B8F-CAF4-4E80-9843-A71F09C29E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1443e3655d0b416ad1655bded375a08e503b849d","datavalue":{"value":{"entity-type":"item","numeric-id":1007546,"id":"Q1007546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$EFB123DC-F7F1-4D4D-B5AA-ED739283752D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eee20daa9c4deed0fa9092faf251be18ed6ce10","datavalue":{"value":{"entity-type":"item","numeric-id":703498,"id":"Q703498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$57E2DC12-2E60-4A94-95D7-3FD419503A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef049281a235577a601f59e0d5ff2f99ce76124","datavalue":{"value":{"entity-type":"item","numeric-id":5551181,"id":"Q5551181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$240B5BA3-0D41-4553-9956-734DFEEE8C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71af02a11f0cbe069e4ea9beb45ae622432bd444","datavalue":{"value":{"entity-type":"item","numeric-id":5638224,"id":"Q5638224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$A90CA4EB-9389-43A8-A40C-385637B54B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e038fdb5f52aa6e1740d53507d981fba34c00589","datavalue":{"value":{"entity-type":"item","numeric-id":5557945,"id":"Q5557945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$44F453F7-8806-45FC-BE72-2B14F40EAC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69c79a2b2ef68f73f3af959896fa005d1d15c8ae","datavalue":{"value":{"entity-type":"item","numeric-id":3034835,"id":"Q3034835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$1B6CBF1F-0ADA-4772-BA72-704FB0678BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a03efa3e8a787ca556e8f11efd48be51043692c","datavalue":{"value":{"entity-type":"item","numeric-id":5549415,"id":"Q5549415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$E1C55FA4-B59E-428C-B0E7-E0C8918328F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"252f6245efacd177a2754f0fd5fc216cf106f8f2","datavalue":{"value":{"entity-type":"item","numeric-id":989556,"id":"Q989556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800411$3679B42F-2AEB-4DA9-83E5-63DA732E08FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab2e34b0f262c44249fa97451443a064bd569634","datavalue":{"value":{"text":"From finite automata to regular expressions and back -- a summary on descriptional complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2800411$A20A023E-2801-4015-8E28-23EF2300D6CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"406614aed4aeff93dc855ae022622de9f480e1f5","datavalue":{"value":{"entity-type":"item","numeric-id":4994933,"id":"Q4994933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a966b013ed9909bb4b44f10f7b5a9180df2e976","datavalue":{"value":{"amount":"+0.9917615652084352","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":"Q2800411$E8EB481B-32E5-42C3-A430-9144846E76A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04bcf1e185b313a4348f7adb1b2f38ce6a9d1696","datavalue":{"value":{"entity-type":"item","numeric-id":2074214,"id":"Q2074214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddfa431a91809c62b0d046faec59bc56e20cce92","datavalue":{"value":{"amount":"+0.8468577265739441","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":"Q2800411$42A29733-63C5-4D3E-A118-800CB6A60F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"156b5dd0db1a2e63f8c8e9dd4530901895a06268","datavalue":{"value":{"entity-type":"item","numeric-id":5168416,"id":"Q5168416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1faccb11264b926e2654ff27fc6ed3b2bd912d0f","datavalue":{"value":{"amount":"+0.8391578793525696","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":"Q2800411$0FC5830B-56BE-499A-B11D-5051CC619CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f235ca16265bb53666ff5ff0592f7706a06cb10b","datavalue":{"value":{"entity-type":"item","numeric-id":4412097,"id":"Q4412097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fccc21b065f1cb51a33a559153efb6f62cdaa2a7","datavalue":{"value":{"amount":"+0.8382541537284851","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":"Q2800411$861B4E4F-3419-4743-B79F-740136772997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e91a354e45458a30ead1ba90cec18575f2756dcb","datavalue":{"value":{"entity-type":"item","numeric-id":3637232,"id":"Q3637232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fccc21b065f1cb51a33a559153efb6f62cdaa2a7","datavalue":{"value":{"amount":"+0.8382541537284851","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":"Q2800411$9AB089B6-83ED-4506-B6B8-8BB7650153E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2800411","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2800411"}}}}}