1. Testing the Equivalence of Regular Languages;Almeida Marco;J. Autom. Lang. Comb.,2010
2. Regular languages are testable with a constant number of queries
3. Alexandr Andoni Aleksandar Nikolov Krzysztof Onak and Grigory Yaroslavtsev. 2014. Parallel algorithms for geometric graph problems. In STOC. 574--583. Alexandr Andoni Aleksandar Nikolov Krzysztof Onak and Grigory Yaroslavtsev. 2014. Parallel algorithms for geometric graph problems. In STOC. 574--583.
4. Arturs Backurs and Krzysztof Onak . 2016 . Fast Algorithms for Parsing Sequences of Parentheses with Few Errors. In 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2016, Tova Milo and Wang-Chiew Tan (Eds.). ACM, 477--488. https://doi.org/10.1145/2902251.2902304 10.1145/2902251.2902304 Arturs Backurs and Krzysztof Onak. 2016. Fast Algorithms for Parsing Sequences of Parentheses with Few Errors. In 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2016, Tova Milo and Wang-Chiew Tan (Eds.). ACM, 477--488. https://doi.org/10.1145/2902251.2902304
5. Gabriel Bathie and Tatiana Starikovskaya . 2021 . Property Testing of Regular Languages with Applications to Streaming Property Testing of Visibly Pushdown Languages. In 48th International Colloquium on Automata, Languages, and Programming, ICALP 2021, July 12-16, 2021, Glasgow, Scotland (Virtual Conference) (LIPIcs , Vol. 198), Nikhil Bansal, Emanuela Merelli, and James Worrell (Eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 119:1--119: 17 . Gabriel Bathie and Tatiana Starikovskaya. 2021. Property Testing of Regular Languages with Applications to Streaming Property Testing of Visibly Pushdown Languages. In 48th International Colloquium on Automata, Languages, and Programming, ICALP 2021, July 12-16, 2021, Glasgow, Scotland (Virtual Conference) (LIPIcs, Vol. 198), Nikhil Bansal, Emanuela Merelli, and James Worrell (Eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 119:1--119:17.