{"entities":{"Q2040421":{"pageid":2051163,"ns":120,"title":"Item:Q2040421","lastrevid":71238555,"modified":"2026-04-13T20:51:40Z","type":"item","id":"Q2040421","labels":{"en":{"language":"en","value":"Operational complexity of straight line programs for regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7371299"}},"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":"Q2040421$A89AE99E-A5FC-4C24-BEAF-FC0DDA41E3DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e5368a46913af67727a07c20a89f25dbe126eae","datavalue":{"value":{"text":"Operational complexity of straight line programs for regular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2040421$A01B0DCE-EAE9-46BE-B5BF-00CFC476F147","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4dcd53fae19921b8c25a7a257976ba37cb53af0b","datavalue":{"value":"10.1007/978-3-030-62536-8_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040421$B02CF07F-BCB2-4773-B58C-F8B74D4638F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c335a74e7d0453ff4b2102531956594086d933a9","datavalue":{"value":{"entity-type":"item","numeric-id":783691,"id":"Q783691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040421$C5C072A4-D4B0-4630-A964-76D7D5544050","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"094f26fae3ffa29d3d0ee4a7ae70ffa489b42f60","datavalue":{"value":{"time":"+2021-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2040421$DC0738E4-6AED-4A0F-BBC1-0125836D25FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040421$1D81D7F0-B1F8-4924-AC70-1AF051962CAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3dd1c3ce2577a5ebabd3f7cba0a2e1e8dade7c5c","datavalue":{"value":"7371299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040421$07425C6F-FDD8-4B98-A4CC-92BD948F67E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q2040421$5AA9B586-9069-445A-9058-EFC7689388DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1e2a4d743994725ecce5b8be4d24500393f8424","datavalue":{"value":"straight line program","type":"string"},"datatype":"string"},"type":"statement","id":"Q2040421$1DBC28DB-7DE1-4F3F-A512-480FFAA3A88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2040421$D49D5020-A191-4770-A275-7A3DEBE8C5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"231bd0ba7ea6b6fc7359a5139255b1150cf1c51b","datavalue":{"value":"operational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2040421$D009257B-E5AD-4B2F-B07A-BB93DD1DBB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d1112fb5de40d368464718ab4150dd1951dd0b8","datavalue":{"value":"shuffle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2040421$712A37C8-7DC6-4EBD-80A5-93F1568F070D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a8b0c10547c52ea4264aaa487d21e0f6e2b0100","datavalue":{"value":"constant height pushdown automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q2040421$B5631D9B-912A-4A11-AE79-DFDC5DA35E1B","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":"Q2040421$E0F7077C-DEB0-482A-BAD3-8B9BB3F7E289","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1594d6b4c74cadc3b701f53f9c1aa8dac79939e0","datavalue":{"value":"https://doi.org/10.1007/978-3-030-62536-8_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q2040421$4D3DBBBD-E901-468E-B082-910FABEF23BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1db8caf7a2665b28d34ee0e082bc3d43a38eb2d5","datavalue":{"value":"W3106457649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040421$AB634607-C503-4D48-8CE6-4455BB82BF54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Operational complexity of straight line programs for regular languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Operational_complexity_of_straight_line_programs_for_regular_languages"}}}}}