Entscheidungsprobleme

wahr oder falsch? 

1. Die Leerheit, die Trivialität und die Endlichkeit sind für reguläre Grammatiken unentscheidbar
   
   
2. Das Äquivalenzproblem, das Inklusionsproblem und das Disjunktheitsproblem sind für Paare regulärer Grammatiken unentscheidbar.
   
   
3. Für die Klasse der kontextfreien Sprachen sind die Leerheit, die Endlichkeit sowie die Unendlichkeit entscheidbar
   
   
4. Für kontextfreie Sprachen sind das Äquivalenzproblem, das Inklusionsproblem, das Disjunktheitsproblem und das Trivialitätsproblem unentscheidbar.