Eingeschränkte Grammatiken

Id: chomsky.tex,v 1.2 2005/11/02 23:37:52 waldmann Exp

Für allgemeine Grammatiken ist w $ \in$ L(G) (Wortproblem) gar nicht entscheidbar.

Regelmenge einschränken $ \to$



Johannes Waldmann 2006-02-02