{"entities":{"Q3569021":{"pageid":5598925,"ns":120,"title":"Item:Q3569021","lastrevid":51015656,"modified":"2026-01-16T05:35:10Z","type":"item","id":"Q3569021","labels":{"en":{"language":"en","value":"Strong optimal lower bounds for Turing machines that accept nonregular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5723008"}},"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":"Q3569021$9714708D-E2E4-4415-9E97-9DD5A06CEEC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62980bf71bc1d429dfb69958692f1b840738ca2f","datavalue":{"value":{"text":"Strong optimal lower bounds for Turing machines that accept nonregular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3569021$700F97F1-80F0-44D3-A609-1FA111DABFFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ad6ce47f5054f315fa55119116d795540d13b85","datavalue":{"value":"1193.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569021$DC2D403F-A338-41CB-98E9-C558915AF7F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1f044a221b2722b89ed501ce53896f2d591d3f7","datavalue":{"value":"10.1007/3-540-60246-1_137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569021$C511BE0D-021C-4490-9F11-DE37F92FF90B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"962f5e7234e19331f0fd03a9286bbf1f2015e9dc","datavalue":{"value":{"entity-type":"item","numeric-id":243827,"id":"Q243827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569021$9C919CCE-3E2D-449A-A117-6FDB9823BF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f920db5aff0a8e6518a5a866c3161192fca7ec8","datavalue":{"value":{"entity-type":"item","numeric-id":383364,"id":"Q383364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569021$2220FD61-9C41-450D-A50B-19FFEAB024E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8771b95719f75a612917e1582dccec9f6e42d828","datavalue":{"value":{"entity-type":"item","numeric-id":590572,"id":"Q590572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569021$280119CC-495B-47E6-8EFB-024FF89B2FD7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569021$86493770-26EB-43C2-AA74-F92CC75285A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f3ce47aa4f0dc34b47bc79e3d35b38da1ee5e5f","datavalue":{"value":{"time":"+2010-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3569021$C55F5B8C-40C5-4950-9DAB-997647792829","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569021$922BC329-E5CF-4C43-A5ED-0D8955E29C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569021$1E157565-D4FE-44DE-ACD3-2FAD3A6CCC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569021$DD9ACC01-9C8C-4E78-B9C9-9044F17F0921","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ee2dfacca6088286b959be0f255b1b25ffdc037","datavalue":{"value":"5723008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569021$68E99469-500E-45F8-99EC-4B40BBBD15D3","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":"Q3569021$301EBD19-3908-4B62-9234-A8CC5146D63B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4118b08fde27579931f725657a2c40884424f763","datavalue":{"value":"https://doi.org/10.1007/3-540-60246-1_137","type":"string"},"datatype":"url"},"type":"statement","id":"Q3569021$548B7509-CE63-44A5-8A5F-344B87501F00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5127e51e28a3f22dad0ae95ad645747436f8a44d","datavalue":{"value":"W1552693082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569021$FB218C48-0388-43B4-84A1-5E9DF711D246","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d10ac071bca104424106bda58751cf1038cbfc0a","datavalue":{"value":{"entity-type":"item","numeric-id":3526538,"id":"Q3526538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b194e983721db0230a8a1d3acd503cdbe1bfe72a","datavalue":{"value":{"amount":"+0.8966943621635437","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":"Q3569021$9FA0F741-49D2-4DB8-879D-4F9BD2A60D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6836cb781bda39449dbbbb664a109f57309c0a33","datavalue":{"value":{"entity-type":"item","numeric-id":1330656,"id":"Q1330656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6d53ed900bec15f225129b2abb5b9ef1c83feea","datavalue":{"value":{"amount":"+0.8828737735748291","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":"Q3569021$297CD97E-A074-4D1C-866B-B0E030B38B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcb4deaac62ec9406860411066fa5625c8946bf9","datavalue":{"value":{"entity-type":"item","numeric-id":1350303,"id":"Q1350303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acc682a79ab8297717fc0cfade65531b25d0301f","datavalue":{"value":{"amount":"+0.8232333660125732","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":"Q3569021$290B1CAC-DC14-41F7-AD3B-3DF714897D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eb56207854d632fda92ab2567c8dd9c806d13bd","datavalue":{"value":{"entity-type":"item","numeric-id":5168415,"id":"Q5168415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6f53346cac6bed7c172e8676de055e2f51102ca","datavalue":{"value":{"amount":"+0.8176931142807007","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":"Q3569021$F95F97A0-E670-4DC3-B090-A1AF948F424C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef2b19acce2bc7622df8ec56cc34cade8fecbde0","datavalue":{"value":{"entity-type":"item","numeric-id":2814840,"id":"Q2814840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c591aa0dc25e30beebe947e78c73e914bbe3ad4","datavalue":{"value":{"amount":"+0.8164337873458862","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":"Q3569021$3A990888-90BD-4E0D-8EAC-6F9104D06181","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3569021","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3569021"}}}}}