Id: chomsky.tex,v 1.2 2005/11/02 23:37:52 waldmann Exp
Für allgemeine Grammatiken ist w L(G) (Wortproblem) gar nicht entscheidbar.
Regelmenge einschränken