Schnittproblem

Gilt für zwei Sprachen , dass ?

Siehe auch

• Entscheidungsprobleme bei formalen Sprachen