Approximate NFA Universality Motivated by Information Theory

Stavros Konstantinidis, Mitja Mastnak, Nelma Moreira, Rogério Reis. Approximate NFA Universality Motivated by Information Theory. In Yo-Sub Han, György Vaszil, editors, Descriptional Complexity of Formal Systems - 24th IFIP WG 1.02 International Conference, DCFS 2022, Debrecen, Hungary, August 29-31, 2022, Proceedings. Volume 13439 of Lecture Notes in Computer Science, pages 142-154, Springer, 2022. [doi]

Abstract

Abstract is missing.