{"entities":{"Q706616":{"pageid":708465,"ns":120,"title":"Item:Q706616","lastrevid":63776106,"modified":"2026-04-11T15:28:15Z","type":"item","id":"Q706616","labels":{"en":{"language":"en","value":"\\(\\omega\\)-regular languages are testable with a constant number of queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2132495"}},"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":"Q706616$C6E6A070-36D8-49B5-AC46-84649D194980","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ee6cf9cb05e73c79eb866eb042215b6b4ef77d4","datavalue":{"value":{"text":"\\(\\omega\\)-regular languages are testable with a constant number of queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q706616$1D3E1F00-4D69-45C0-B741-E0D42E7EE5E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85743bb5dff9f011891fce59c67b94f0de1fa459","datavalue":{"value":"1086.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706616$9CB4424A-0173-4809-A101-411FE875969C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a7855d416a438be572c6a7aefce1c905376fea9","datavalue":{"value":{"entity-type":"item","numeric-id":233000,"id":"Q233000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706616$2C92F25B-0B31-40AF-BBCF-2B38A20CF400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3315bf391c0a058853db1fdd065cc2cb8ff023ce","datavalue":{"value":{"entity-type":"item","numeric-id":216121,"id":"Q216121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706616$73F26C18-8CA0-49E8-B9F0-523A3CADAF3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706616$2EA5445B-A1EC-45E3-BDA3-D5599C4E6ED0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bb430d98445fad0c07a301b258c507df3dbc1f9","datavalue":{"value":{"time":"+2005-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q706616$8CE6FB0E-D7AE-4113-B594-368951BA236D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706616$93FE5FBC-A13D-4D2F-ACBE-D11B8EED5802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706616$48826E69-9DD2-4A25-A7BA-1C35EB100CA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b19af9968545f639e1bf937388b3b66bc7b74112","datavalue":{"value":"2132495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706616$A36D14CB-4B81-4731-9505-514AFFB74913","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8de9d298aa066bc7a9f84969fb2f0e1dcf03aa4d","datavalue":{"value":"Property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q706616$1362069F-1B26-4E21-B5E7-FD616E65DB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0b65ec3a2203625e099be9b073fc50289e061d","datavalue":{"value":"\\(\\omega\\)-regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q706616$D2BB20F5-059A-4B4A-A0A4-886B94A72505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q706616$55ED97F3-CA04-4589-9BAA-3671143EB11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q706616$513A5130-EAEF-4440-A0A2-3861E56C74D0","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":"Q706616$65FB54BA-934B-490F-A3D2-99C6D35E29CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47c2593759e0e85bf92339a84c00dba1233ea4ee","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.08.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q706616$69483407-66FD-4F3B-BF63-EA6E2ED86ED9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f85218e290ea302267a60b98613303bfa5f8b839","datavalue":{"value":"W2068161577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706616$C7944C4B-9B5C-4404-980E-633D8B5F227C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4150c3b1120e48da64088d137689d488bc03f14b","datavalue":{"value":{"entity-type":"item","numeric-id":2784512,"id":"Q2784512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706616$9346F1D7-04B1-4A31-865D-3F6E387CDEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bedf9942225faf979656370f4108eb382224db37","datavalue":{"value":{"entity-type":"item","numeric-id":1064056,"id":"Q1064056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706616$80A652CE-FB74-41CB-9C08-2F482D987033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03237bd7869ed0652bd7fbcdf3fdcb2cdddce6b5","datavalue":{"value":{"entity-type":"item","numeric-id":2754198,"id":"Q2754198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706616$93E80D15-77CB-4D17-B327-F0D67826E781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c411f40bd3fed70a734570dda325013084ac01","datavalue":{"value":{"entity-type":"item","numeric-id":5525343,"id":"Q5525343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706616$ED2BC06C-9CC2-48A1-A5B4-56F6E5723AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b07eeec4a1bd343d449e6233e3f58cbea42083c","datavalue":{"value":{"entity-type":"item","numeric-id":4733398,"id":"Q4733398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706616$0BB0DAC6-3D6D-4A41-A083-EF52B7A06D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d78967d42a5b4e1726b900c7684b464fde8bf3c4","datavalue":{"value":{"entity-type":"item","numeric-id":909697,"id":"Q909697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706616$32A5E517-D921-4B3F-98CA-FC09BDA6D155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc39092484c42c2661962bc3a074cbc74d5b534e","datavalue":{"value":{"entity-type":"item","numeric-id":3158518,"id":"Q3158518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706616$9B833255-10DC-4F3C-BE64-699583704053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"971387756a7ab5900c0ab0f77ec1cf0277ec2019","datavalue":{"value":{"entity-type":"item","numeric-id":4527008,"id":"Q4527008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706616$8A675731-D6B6-4203-8F95-0721D5F2F40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e3048d2c2874084d567774af86420c53581f57f","datavalue":{"value":{"entity-type":"item","numeric-id":1964592,"id":"Q1964592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706616$8E480351-719D-4C6C-A749-105F9C1C6F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b737d49ccbe83d3b251ed98894611161565732","datavalue":{"value":{"entity-type":"item","numeric-id":4417002,"id":"Q4417002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706616$32E66BFD-7EFD-4F38-AFA4-BCACC05BBF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68de8a6f861f86bc5a2e48e49a3e74e9173de11b","datavalue":{"value":{"entity-type":"item","numeric-id":5900945,"id":"Q5900945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706616$F96D07E9-339F-44DF-920B-A3C85DB5D5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd36ac6979365566d2d1f66a4b1d6a274cf660dc","datavalue":{"value":{"entity-type":"item","numeric-id":4817542,"id":"Q4817542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706616$F84ACE98-0B82-4DB9-AF35-C9A8C3AA5DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a592cba5bd50a769a8b95145033ff13a570cf73","datavalue":{"value":{"entity-type":"item","numeric-id":5573396,"id":"Q5573396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706616$E0DB7926-AD9C-4846-99E8-9E9CA63A7693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"091ed9d9bf774a5c6109c5b111791968c33b4f82","datavalue":{"value":{"entity-type":"item","numeric-id":5658128,"id":"Q5658128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706616$FC7007A7-271E-4B6D-BF10-80DFBCACB33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a5aa94c8e45c27c05c3a12795740c87d5e2ef2f","datavalue":{"value":{"entity-type":"item","numeric-id":5613960,"id":"Q5613960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706616$50E0B9DE-FCEE-4F7B-85FF-BC20825DDB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f882972e0d4020177d8ec9773323d710a3e89a","datavalue":{"value":{"entity-type":"item","numeric-id":3141897,"id":"Q3141897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706616$18137128-4078-438E-805E-E763956F14AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"658c179bff5e1169ad1de9416e548a00046d1ab4","datavalue":{"value":{"entity-type":"item","numeric-id":4941828,"id":"Q4941828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706616$F2BBBCB8-BFBE-4CAD-B8B0-DED67C4E3C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71e2e9770ed1fb5144523965db10c86700ad5a67","datavalue":{"value":{"entity-type":"item","numeric-id":4780800,"id":"Q4780800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706616$CF4E16AD-EE15-43D4-B009-249AB360AB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4804a4d8bcd646b84b11fab3947acd621808ac64","datavalue":{"value":{"entity-type":"item","numeric-id":4780801,"id":"Q4780801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706616$064658EB-5C09-4967-B33F-ABD63297B756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b476279f9ef74fddb27272ad70ec34f0a4ec2a74","datavalue":{"value":{"entity-type":"item","numeric-id":5625141,"id":"Q5625141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706616$51569629-73B4-4DF9-863A-EF63DDC2591B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af9c400472b33809e98a7c72843fa27c42a11de","datavalue":{"value":{"entity-type":"item","numeric-id":4877517,"id":"Q4877517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706616$43478F54-2F3C-46F8-A7CA-E3B0834F6F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c975b107162ac74a24f829c2f56a0100515128d","datavalue":{"value":{"entity-type":"item","numeric-id":1343862,"id":"Q1343862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706616$A1A41532-692B-4A56-BFB9-01777989AE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9be1d7bb0141c600a3415908525c502c9ffc451c","datavalue":{"value":{"entity-type":"item","numeric-id":1341752,"id":"Q1341752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706616$AF1EBB97-A441-4A04-8194-B008F4BEB370","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce462e69bac3a02530736c8df30a95d974a1ec1f","datavalue":{"value":"10.1016/J.TCS.2004.08.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706616$18B676E4-161A-49C6-A296-557A253CA7C2","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":"d91e30b45b2811b4de76a13e40022a9d4a4cca42","datavalue":{"value":{"amount":"+0.9978281259536744","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":"Q706616$BFF689AA-A2A9-4B17-A75E-EC321BF3897E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fee908d0f78815a812645b0e14dfd0748f487965","datavalue":{"value":{"entity-type":"item","numeric-id":2706138,"id":"Q2706138"},"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":"Q706616$EB3A6AA6-2184-4BAF-BAC1-1E27BB039CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79672a7ebdd557a27b81ccf39ce1a5a908f543de","datavalue":{"value":{"entity-type":"item","numeric-id":2938728,"id":"Q2938728"},"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":"Q706616$56B5F5C4-DF27-42FC-A8E3-877FBA45067E","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":"2884a207397ec7c6631c75b0882a2dd62b1b1899","datavalue":{"value":{"amount":"+0.7999453544616699","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":"Q706616$40B72206-4E14-42CE-BD05-CF3BC9BE93A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c43c72ca45e52c44097957bc499e4c30305d5dac","datavalue":{"value":{"entity-type":"item","numeric-id":3149882,"id":"Q3149882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0273471de975378d8c74e71202f8e85d6c06bc27","datavalue":{"value":{"amount":"+0.7858906388282776","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":"Q706616$F6DFA2E1-1754-4698-B471-98109D3A6378","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(\\omega\\)-regular languages are testable with a constant number of queries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(%5Comega%5C)-regular_languages_are_testable_with_a_constant_number_of_queries"}}}}}