Theoretische Informatik - Aufgaben

Kontextfreie Grammatik in Greibach-Normalform

 aufwärts

Aufgabe:  

Entwerfen Sie eine kontextfreie Grammatik in Greibach-Normalform für die Sprache

L  =  { wwR  |  w Element {a, b}* , wR ist das Spiegelbild von w }

 

Geben Sie eine Ableitungs­folge für das Wort aabaabaa an.

 

 

 

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