{"entities":{"Q1342265":{"pageid":1353004,"ns":120,"title":"Item:Q1342265","lastrevid":43043244,"modified":"2025-07-17T04:30:10Z","type":"item","id":"Q1342265","labels":{"en":{"language":"en","value":"Corrigendum to ``An optimal lower bound for nonregular languages''"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 710254"}},"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":"Q1342265$102F4B33-151A-4229-8B68-1B64A8AB2279","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0f4d279bb614b7a43a976872e6537e37c34a922","datavalue":{"value":{"text":"Corrigendum to ``An optimal lower bound for nonregular languages''","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1342265$07EB9377-7C9E-413B-AF8D-69FC2ADE78A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56464491616e99a080048e3092ae7fc36420847d","datavalue":{"value":"0834.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342265$D70B3242-8AB5-449C-B947-E1F080381B57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfa97fdf7848954daa5c2ee45797d9ffc5503d5f","datavalue":{"value":"10.1016/0020-0190(94)90018-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342265$944C08CA-647D-4B65-8709-6669CF855237","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":"Q1342265$9132AD71-6F10-4BF8-B855-CC4B4C2F7421","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":"Q1342265$2A2D52B4-4275-4737-B98D-CAB4535F3C56","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":"Q1342265$ABBED521-94E2-417D-B97C-227C3999929F","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":"Q1342265$92510349-2CA1-4260-AE89-1672AD75D394","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"894be799020e9aad5f698deaabf9e3b9c5d87e0e","datavalue":{"value":{"time":"+1996-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1342265$06F3775D-CC65-40DC-811D-59E962F8E24C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342265$5A9C05D5-2F2E-4085-AE53-5F3AECECE76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342265$14649D02-51C2-4D3C-9875-B5828F7618D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342265$4F16BAC7-6CD7-40AA-B051-BA1339402E26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7569f4a820b46bbf4c13256838ddc9f773420b35","datavalue":{"value":"710254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342265$3FF353AE-DC6C-448C-937A-CC1157525A08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33c5d89d6afd7f72be7dcff49e5d76206152fb9c","datavalue":{"value":"model complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342265$B0C5C960-5333-410A-B9F4-E095C4BEFA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342265$D3233D5D-91B5-4978-9450-C4780BA3659B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342265$34B7065F-4DBD-4D4A-99FA-3BBC7D949B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342265$24DB7975-C52E-4F9F-B8D0-EC4016E37C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342265$C3C091B7-3E48-4FA5-B601-04C19003460D","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":"Q1342265$1FF45774-B808-4A00-AEDB-671E648281CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47924bf4dc3742f4aa4c9b04d6f6b6f686a3f14c","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)90018-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1342265$64A8A88A-9F2E-414C-AAF2-7D0B476E6564","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ae1b3d86474201e6956c3c510373b15cd50b1c4","datavalue":{"value":"W18030389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342265$1D8991CC-7DBB-4C83-A992-4CE62BD3EEAB","rank":"normal"}],"P1643":[{"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":"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":"Q1342265$FEDFF9AE-9D91-43EA-B420-B27B6010D31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e638a776eb05bf7a8d553efce482ca8f4e2848d","datavalue":{"value":{"entity-type":"item","numeric-id":2139059,"id":"Q2139059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22f5948da6fb786d6e2ac121881884c3ffddbc18","datavalue":{"value":{"amount":"+0.8816552","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":"Q1342265$84B1A7F5-EFBA-42E8-A159-A643B34A1301","rank":"normal"},{"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":"559a444e4c095fb74c858532d7e736ab620e5372","datavalue":{"value":{"amount":"+0.8691262","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":"Q1342265$6DBAD716-5756-4F80-82A2-91360BACC86B","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":"0d90e7d7f3ee4bc1f7c88086b533d00db23d2b87","datavalue":{"value":{"amount":"+0.8606403","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":"Q1342265$7E49829C-27B0-4561-B5BD-C7C86915F470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7c0a267e543144fd11e5e7758ade312f4b2f6ee","datavalue":{"value":{"entity-type":"item","numeric-id":2417858,"id":"Q2417858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f46c9fd886b8a21a67b3e35de6a7e7ec6ff5d16","datavalue":{"value":{"amount":"+0.8567633","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":"Q1342265$21A03F3A-9FB0-49ED-AF80-519D643FF832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d081f446bedb4e29a9cac1b9782ea509b7d74812","datavalue":{"value":{"entity-type":"item","numeric-id":5878955,"id":"Q5878955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfb155b27e0943641c2479cc1f005e68c09c109e","datavalue":{"value":{"amount":"+0.8442981","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":"Q1342265$7B98F120-9C0D-4F77-90C5-2DFA12BF63EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3fe78bfb6c6d6618894c6b98ba102a119476dc8","datavalue":{"value":{"entity-type":"item","numeric-id":2666961,"id":"Q2666961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b6e5570cc0ea9d376d99e5400b6b8db094dbbde","datavalue":{"value":{"amount":"+0.8412979","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":"Q1342265$E1369654-C812-4EF8-96FA-2BBF332372AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb81b8e1e84b8e512ee85c2418c9546bfa25f4e","datavalue":{"value":{"entity-type":"item","numeric-id":1090099,"id":"Q1090099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3c32dba643d2ebe771298a7b4e22977869da1e6","datavalue":{"value":{"amount":"+0.8405014","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":"Q1342265$361D38AB-764A-4493-9AB3-837FC374BD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecc7c6135445b7e22da9f0f3c85877b5fc35dabc","datavalue":{"value":{"entity-type":"item","numeric-id":2833548,"id":"Q2833548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc74cc1b7ff932fc2004388840e09fdb6c8df5d1","datavalue":{"value":{"amount":"+0.8389997","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":"Q1342265$086330A4-F161-4670-8432-879FC025AAAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1342265","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1342265"}}}}}