{"entities":{"Q2706138":{"pageid":2716877,"ns":120,"title":"Item:Q2706138","lastrevid":47587813,"modified":"2026-01-02T03:57:17Z","type":"item","id":"Q2706138","labels":{"en":{"language":"en","value":"Regular languages are testable with a constant number of queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1578775"}},"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":"Q2706138$D28EF0F8-036B-40F0-BD26-7EDEC18D5CA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"119da36df2f4e9737a006c452653dbd3dcf18434","datavalue":{"value":"0992.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706138$99427059-72D2-4264-8EBA-B1F6016FE074","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b91431a45eb1003e9b0f642f30774fa29d55692","datavalue":{"value":"10.1137/S0097539700366528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706138$034922A2-61A2-48C5-B61D-4EC0D60A9C6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706138$E59CA111-AE6F-4878-9728-41C38FD0018B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1cf400bc99a406c4d5dfcfdd4d04f10c4dc1f7f","datavalue":{"value":{"entity-type":"item","numeric-id":178700,"id":"Q178700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706138$3A2C6B90-7F2C-4E92-907E-27B7C865E633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f43e474a770325110ee7928e67f304b07a143821","datavalue":{"value":{"entity-type":"item","numeric-id":430842,"id":"Q430842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706138$E5B30F7B-18DA-45E0-851D-E44212C6A93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e96e25c99f7cb1abfc84da3be0bcf9854173eac","datavalue":{"value":{"entity-type":"item","numeric-id":6480585,"id":"Q6480585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706138$1E2C5258-A8B4-452D-97D9-3DFDEC57831A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706138$F7F8C7FF-4D66-4465-9B6A-08124DB09E5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0da0ddb63369ee51f0c4f965ee150089663821f4","datavalue":{"value":{"time":"+2001-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2706138$EB91E635-ED4A-41C2-BA28-7D52ABE14333","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706138$1C396BDB-CCE3-4F83-A7E3-B58308966920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706138$D482B0F0-6603-4255-B3D3-D3523DDEBAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706138$805B13C1-2133-415C-AC8D-1969D876B03D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"617cd44ac1bfdeac3a24578f3943fa865af2b9a1","datavalue":{"value":"1578775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706138$B7474112-3710-425B-9C24-EF7D9978F0FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706138$2216F0FC-0E2D-4332-92EC-31B8EB1F0590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706138$5DC78C16-872F-4538-8DD0-47A88D82C53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706138$9C1CB71F-4817-4B2F-A736-0D1A8C225129","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":"Q2706138$692F17BC-3A5B-4D58-90A6-6C008B6C5EA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02eb46d18435a54922868e5b3c66341c094993d8","datavalue":{"value":{"text":"Regular languages are testable with a constant number of queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2706138$688A7081-5FA9-4628-9B88-4468F9065252","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a77eaa97bb94a3320a7bd4a59a498e45a9e888bd","datavalue":{"value":{"entity-type":"item","numeric-id":4440425,"id":"Q4440425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"823786abc200e07e3baffcc8ef167d864fe47f56","datavalue":{"value":{"amount":"+0.8887304067611694","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":"Q2706138$6C38CA82-7840-4738-B973-E949BD45D8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf3a2bc875db6916d0fda475d85a421f9a3da157","datavalue":{"value":{"entity-type":"item","numeric-id":706616,"id":"Q706616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be6cfb61dce2a3bc86c7310789b6b35022db3da8","datavalue":{"value":{"amount":"+0.887579619884491","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":"Q2706138$2650B464-CB0D-46BF-BB43-4BE25F1884C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"912763117636d4c7554e3bf60bc3277c9a74c37b","datavalue":{"value":{"entity-type":"item","numeric-id":3595382,"id":"Q3595382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b520c46807e3e975e2fd166ec80e02f1264a097","datavalue":{"value":{"amount":"+0.8609940409660339","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":"Q2706138$60EE40A0-7C6D-4C4A-9F77-4C5AF436F4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6035ef751f74f865d277aa0d5b430f6e2a8c69da","datavalue":{"value":{"entity-type":"item","numeric-id":2851885,"id":"Q2851885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"443f18385d5e57e57f80d64a2b5e9be962db0638","datavalue":{"value":{"amount":"+0.858422577381134","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":"Q2706138$E9BC3004-FFD6-4C50-B123-C80C3B30258C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05f45dba4e19c5d0af646a4faf6268c3cf888942","datavalue":{"value":{"entity-type":"item","numeric-id":937195,"id":"Q937195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2278c72107a55938480dd72012a2b12c1a4c4a4","datavalue":{"value":{"amount":"+0.8576843738555908","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":"Q2706138$1B1DD3AB-5414-4055-ADE4-67CF0FC21AC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2706138","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2706138"}}}}}