{"entities":{"Q1330656":{"pageid":1341406,"ns":120,"title":"Item:Q1330656","lastrevid":43032650,"modified":"2025-07-17T02:01:41Z","type":"item","id":"Q1330656","labels":{"en":{"language":"en","value":"An optimal lower bound for nonregular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 609765"}},"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":"Q1330656$2A564BA7-AA84-445C-8780-4AC330DDAF79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e51592988bf3a9666b5d4cc8a33e21e50181f4bf","datavalue":{"value":{"text":"An optimal lower bound for nonregular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1330656$F0C53AF2-1C92-47A4-A0A6-DF08BB932428","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b1faa6a86b2b39a6a491e650d6c32ca1cd06acd","datavalue":{"value":"0810.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330656$A3553D63-0B97-463F-A7A1-EF36F06C566B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d2af17fa35eb57af278f52fc60411322ec76e4d","datavalue":{"value":"10.1016/0020-0190(94)00056-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330656$12652396-5DA9-425B-8E3C-3C1F210DB062","rank":"normal"}],"P16":[{"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":"Q1330656$6B6415AD-2ECE-4192-ADA2-2674533648EE","rank":"normal"},{"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":"Q1330656$34FB705C-2FFE-40E6-862E-AEE796F20158","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":"Q1330656$EAF16771-7FF5-4CE2-8ACB-DCD9D3AB3FED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330656$B7E9A74E-9C0C-4160-9153-8534DA2E8F7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"71edc96fcbd008bfd3061c3ff4af97a6b34cf242","datavalue":{"value":{"time":"+1994-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1330656$3BFDE2FC-0C45-4135-A614-D894B880286B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330656$837C335C-B131-419B-94D9-9FC7220B1988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330656$2E265285-D252-45EE-AF2F-A9ACCDC49C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330656$79E734F4-A797-4CAC-AE67-C15F854CDFF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c58447748cb7166b8b8b5ddf95eb77ae9478d5a","datavalue":{"value":"609765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330656$7F3A8167-583D-437E-824E-B4789588FB40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330656$47162225-70F5-4BDD-987B-CF3A5850F494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330656$3AA2F80F-0C2D-4772-B31A-4493461DA24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330656$2996C12C-C1C6-4E61-AFA8-3B76FFB49764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330656$1B613B73-E034-4F8B-A317-4C328A40A84A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0be5e3d1fb549c1c19869acdd79c879edf8a2a90","datavalue":{"value":"Q61677537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330656$C626BC87-94D1-476C-86B6-68C4D361D7F1","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":"Q1330656$073B7E9B-7287-42C3-B6E9-D73E3B431BA2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"060c6de906864b72676541c25f7e62889b957839","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)00056-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1330656$AB2EE442-3C3D-40B7-BDFE-5C00F382C79C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b5cbf653c59e3f56977ce17e66a1a74bed6768b","datavalue":{"value":"W2076413258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330656$53BDD897-646B-49B5-BF74-6C833C53735C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e28d865b6a527d6aef184a58e15bb15ad21dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":3856819,"id":"Q3856819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330656$35B52533-5E4E-43C5-AD55-BCF0D821AA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47d753588d3e15901e017390d393815c34f9ede","datavalue":{"value":{"entity-type":"item","numeric-id":5636862,"id":"Q5636862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330656$D8FC5EBA-70CA-435C-B8FD-7D4A88CC0E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14fb011395b085a0ad4513663cab5f1c04c8f557","datavalue":{"value":{"entity-type":"item","numeric-id":5638291,"id":"Q5638291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330656$F33F863F-C505-41B5-BE5B-9D225D4088CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66856e28a8d065ae00cc1eb109ee4001e24e8421","datavalue":{"value":{"entity-type":"item","numeric-id":5582355,"id":"Q5582355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330656$29032EA3-489E-4E32-AA44-8F2CB27F8A6B","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":"Q1330656$3D671EC1-04FD-4D1C-9096-EE71DB6D2732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5bee5357a250d05fef165e66d176475085e3ad","datavalue":{"value":{"entity-type":"item","numeric-id":5180413,"id":"Q5180413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330656$C35AD68E-2677-4A18-B7A6-6E79E6587FE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c48e32277b0392cfc879c8ee9c60747f8fe5fed","datavalue":{"value":{"entity-type":"item","numeric-id":3569021,"id":"Q3569021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6ce385f575fceddf4ab87f1ad06aa23cd97c5b7","datavalue":{"value":{"amount":"+0.9254596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1330656$572CAEE1-A8F2-40A1-9C29-2FE9B2DA5E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e8e63d0591157cbac750787505f7461c261bf3f","datavalue":{"value":{"entity-type":"item","numeric-id":1342265,"id":"Q1342265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86d9104e6f391fed65d7958ff9708405b7939c62","datavalue":{"value":{"amount":"+0.91884005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1330656$C732C011-412F-40B1-8E0D-60A5D4798A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93498bf65eda9ca7249021fb09cc775438b834c1","datavalue":{"value":{"entity-type":"item","numeric-id":3100930,"id":"Q3100930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9620369c68e32536f4c01ed0e4cd2fca428999af","datavalue":{"value":{"amount":"+0.91353816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1330656$28B2041A-06A2-49C4-A005-804E2E489932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69e0952ee5904f255a0a5aa455fa37930955ca66","datavalue":{"value":{"entity-type":"item","numeric-id":5473660,"id":"Q5473660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35ab56680c65285ceb47ee0e622f050539039ec0","datavalue":{"value":{"amount":"+0.90016884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1330656$2EFF59B9-4361-4E29-B391-E48D3B86C13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"558a6c527816492b2138d8b4c25c244d6c728910","datavalue":{"value":{"entity-type":"item","numeric-id":5696955,"id":"Q5696955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2abec9800deeea4f7f4aea3a4774e5b55ebb2b3d","datavalue":{"value":{"amount":"+0.89617854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1330656$212DEDFA-5D43-44F1-95D1-B2981B92C0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6296d7734b70b0e05dd3a310d785b72cee3950b5","datavalue":{"value":{"entity-type":"item","numeric-id":2344745,"id":"Q2344745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a5c8d5f00e0bd62117c1dec872f070d980da717","datavalue":{"value":{"amount":"+0.88984257","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1330656$70116119-0C95-4107-B281-002998B5E99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6860cda04df3ef37c2310838d53db0ae68df2d8e","datavalue":{"value":{"entity-type":"item","numeric-id":5327496,"id":"Q5327496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d98112b8c1e7b3ed70e5bab29a773f9d86cfebba","datavalue":{"value":{"amount":"+0.8898424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1330656$D48918DF-9A09-46E7-97A0-1EDE861CE417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ced4ca18a58c46210cfd0d4d36210a4a001f6b18","datavalue":{"value":{"entity-type":"item","numeric-id":1341751,"id":"Q1341751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7022a3bde4a6b2930ad2e007329fb6dbe245cf3c","datavalue":{"value":{"amount":"+0.8889444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1330656$988A25A2-719B-4F07-B272-7B755D85258B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dc5a2632346103d0d2fb4dd90817637bb332d33","datavalue":{"value":{"entity-type":"item","numeric-id":3479526,"id":"Q3479526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74c283bf47649a951ced20b76ee23d1574936dbd","datavalue":{"value":{"amount":"+0.88634497","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1330656$A864CC60-D319-4AF3-B401-64D9502B0EF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1330656","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1330656"}}}}}