Id: chomsky.tex,v 1.1 2004/12/14 12:36:40 waldmann Exp
Für allgemeine Grammatiken ist w L(G) (Wortproblem) gar nicht entscheidbar.
Regelmenge einschränken