Eingeschränkte Grammatiken

Id: chomsky.tex,v 1.1 2004/12/14 12:36:40 waldmann Exp

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

Regelmenge einschränken $ \to$



Johannes Waldmann 2005-01-28