Subato

Resource Files

Chomsky Typen

Gegeben sei die Grammatik G mit den Komponenten
\[N = \{S, A\},\\
T = \{a, b\},\\
P = \{S → aA | ε ,A → Sb\}\]
und dem Startsymbol S.

  • Welche Typen haben die einzelnen Produktionen?
  • Welche Sprache wird von der Grammatik erzeugt?
  • Handelt es sich um eine reguläre Sprache?


You are not logged in and therefore you cannot submit a solution.