{"entities":{"Q2963927":{"pageid":2974652,"ns":120,"title":"Item:Q2963927","lastrevid":52749152,"modified":"2026-01-23T10:23:53Z","type":"item","id":"Q2963927","labels":{"en":{"language":"en","value":"Separating regular languages by locally testable and locally threshold testable languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6687779"}},"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":"Q2963927$24F79DC2-ACC3-4530-AE63-2C7EE654FABA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1375763296d103ec38b532d132968a62aaa341cc","datavalue":{"value":"1359.68178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963927$0E8332EF-B636-4AB3-8476-35A9A811B8E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04505ecacd68116a0ece2a7909fff98d90bdfc19","datavalue":{"value":{"entity-type":"item","numeric-id":782558,"id":"Q782558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963927$A52A411D-2FDA-41AF-AD95-6DE5115430FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae33c0616525b468c27a2fa5ba59309a0e5b7067","datavalue":{"value":{"entity-type":"item","numeric-id":280839,"id":"Q280839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963927$EA3236B6-3F7C-454B-BCEE-8A37DA0D48E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcf6ed4348178955f4994e3572da1b75de1cd896","datavalue":{"value":{"entity-type":"item","numeric-id":814805,"id":"Q814805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963927$484ADDF9-19E2-4932-A492-0A5060040F0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fd8f9c1001071b6cee894af884cbd2ca840dd53","datavalue":{"value":{"time":"+2017-02-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":"Q2963927$29E68173-1F58-4B7B-B9B5-189E3180B784","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963927$CD1CB912-C7FC-434C-A741-6C24344654EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d4337c258dc336033e05944c7794ee9ce43c2d3","datavalue":{"value":"6687779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963927$F155EE63-66A4-4BFE-8DAB-9D820B957935","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae07fe120276ee4c21c2b056394433e1dd18622","datavalue":{"value":"automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963927$781C672F-C7BC-4C02-98BF-C3E80A27AD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98bff7e4a4536831a746765cf2bfc36024b1e1be","datavalue":{"value":"logics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963927$69DB2713-042B-4C88-8050-08B119CBE064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0206b3ce899f46214672b76de6b4000dbeb8f6f","datavalue":{"value":"monoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963927$F433E924-D628-40AE-B6A3-7E85A3650834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c5cb024c10d389a97f4a05c6b0b3cb0a900767","datavalue":{"value":"locally testable languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963927$B321FDBD-CEEB-4FEA-96DA-947484BA4606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80c99afc4950f85b79a2fe3707eb2e870b9567f","datavalue":{"value":"separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963927$DB32A8E8-837D-4CB9-919F-C727AC142B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963927$BCACACE4-61A6-4CC8-B084-D28E4EE6BF93","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":"Q2963927$01ABD003-DEF3-47E2-BDCD-23184379E404","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1daf8511cbb3ff08f26a0d2e5ea3f0197958059","datavalue":{"value":"https://hal.archives-ouvertes.fr/hal-00948961","type":"string"},"datatype":"url"},"type":"statement","id":"Q2963927$3700CF68-62DC-472E-B00F-386DDE1F0E83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ac05e8f0b1890468db7a2e91a12791eac5e8c3e","datavalue":{"value":"W2241347640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963927$D9A3B1CB-2104-4A1C-9FD7-C865115AF6CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93e152ef9a6bb8c7c28a3a4ab8a74c3546703e57","datavalue":{"value":{"text":"Separating Regular Languages by Locally Testable and Locally Threshold Testable Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2963927$CDF61896-9E1A-42EF-8523-DA83FB58DC05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e18396bd18c86856d7c94801663beb28dae0bc49","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2013.363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963927$13FCB891-857A-4D1D-AB3A-FF7CCB042B95","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e43662cf3b0e01ee3429e4a78510f81f4e9b573","datavalue":{"value":{"entity-type":"item","numeric-id":2921121,"id":"Q2921121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e213391fdf19e42aebaa7765764f30aa9f03133","datavalue":{"value":{"amount":"+0.9923166036605836","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":"Q2963927$70287B43-8B60-4B4C-8481-8926FFE46591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86b7d950ff5b2ba17116f0c989f69e6b7be08bbe","datavalue":{"value":{"entity-type":"item","numeric-id":4635660,"id":"Q4635660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25a2c830793904f9bea4f1ce5cfa67f444916db5","datavalue":{"value":{"amount":"+0.8383581638336182","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":"Q2963927$FEFEC6AA-F2F8-4181-AD44-0D5AAB1A4346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fec182a508a007e3f54af5584979768f5f91d8fb","datavalue":{"value":{"entity-type":"item","numeric-id":5327430,"id":"Q5327430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e9d3257577d5e0d97c7f0e8eccfa542982dfb02","datavalue":{"value":{"amount":"+0.8273899555206299","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":"Q2963927$6CF878D4-AC21-4CD2-B5AF-E10E78D9FF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d665027a65491985608a8a7baf07e46f32342845","datavalue":{"value":{"entity-type":"item","numeric-id":2849957,"id":"Q2849957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea010900e29f48d1af9328541e53ca563371e8af","datavalue":{"value":{"amount":"+0.8238317370414734","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":"Q2963927$C1031DD9-D8B2-4AFB-9391-C723CF6E2AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83c68e015553d877ee5b60e8736788d8df1cfe9f","datavalue":{"value":{"entity-type":"item","numeric-id":2794672,"id":"Q2794672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c523bd84182b06734ec20bc814ed27e6b326d853","datavalue":{"value":{"amount":"+0.8176915049552917","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":"Q2963927$295A660C-A056-494A-8E75-02F561AE15DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2963927","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2963927"}}}}}