0 Daumen
40 Aufrufe

Sei A ein beliebiges Alphabet.
Geben Sie ein Schema an, welches abhängig von A genau die Grammatik G A mit
L( Ga ) = {w ∈ A∗ | w ist ein Palindrom} erzeugt. Geben Sie hierzu Na , Ta , Pa , sowie
das Startsymbol der Grammatik (ggf. abhängig von A) a.

von

1 Antwort

0 Daumen

Produktionsregeln sind

  • \(S\to aSa\) für jedes \(a\in A\)
  • \(S\to a\) für jedes \(a\in A\)
  • \(S\to \varepsilon\)
von 3,6 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community