Äquivalenzproblem

Sind zwei Sprachen gleich, d.h. gilt ?

Siehe auch

Entscheidungsprobleme bei formalen Sprachen