On the Computational Complexity of Synchronized Context-Free Languages

Henning Bordihn, Markus Holzer. On the Computational Complexity of Synchronized Context-Free Languages. J. UCS, 8(2):119-140, 2002. [doi]

Abstract

Abstract is missing.