notesum.ai

Published at November 11

The Equivalence Problem of E-Pattern Languages with Length Constraints is Undecidable

cs.FL
cs.CC
math.CO
68R15
F.4.3

Released Date: November 11, 2024

Authors: Dirk Nowotka1, Max Wiedenhöft1

Aff.: 1Kiel University, Department of Computer Science, Germany

Arxiv: http://arxiv.org/abs/2411.06904v1