
Die Schwierigkeit des Wortproblems hängt von der zugrunde gelegten Klasse der Sprachen ab. Für die Chomsky-Hierarchie ist bekannt: == Einzelnachweise == == Siehe auch == ...
Gefunden auf
https://de.wikipedia.org/wiki/Wortproblem
Keine exakte Übereinkunft gefunden.