Computational complexity of problems for deterministic presentations of sofic shifts

Justin Cai, Rafael M. Frongillo. Computational complexity of problems for deterministic presentations of sofic shifts. Theoretical Computer Science, 936:92-115, 2022. [doi]

Abstract

Abstract is missing.