Theoretische Informatik - Aufgaben

Kontextsensitive Grammatik

 aufwärts

Aufgabe:  

Die Sprache

L  =  { anbncn  |  n Element natürliche Zahlen }

 

ist nicht kontextfrei. Eine kontext­sensitive Grammatik für L ist folgende:

Sgeht über nachabc  |  aXbc
Xbgeht über nachbX
Xcgeht über nachYbcc
bYgeht über nachYb
aYgeht über nachaa  |  aaX

Geben Sie eine Ableitungs­folge für das Wort aabbcc 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