Theoretische Informatik - Aufgaben

Kontextfreie Grammatik für Palindrome

 aufwärts

Aufgabe:  

Gegeben ist die Sprache  L = { wwR  |  wR ist das Spiegelbild von w }  über dem Alphabet {a, b}.

Entwerfen Sie eine kontextfreie Grammatik G = (V, T, P, S), die diese Sprache L erzeugt.

 

 

 

up

 

homeH.W. Lang   Hochschule Flensburg   lang@hs-flensburg.de   Impressum   Datenschutz   ©   Created: 11.12.2009   Updated: 10.06.2018
Valid HTML 4.01 Transitional