0 Daumen
419 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.

Avatar 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\)
Avatar von 5,7 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community