Theoretische Informatik - Aufgaben

Nichtdeterministischer Stackautomat

 aufwärts

Aufgabe:  

Gegeben ist die Sprache

L  =  { aibjck  |  i, j, k Element natürliche Zahlen0, i = j  oder  j = k }

Die Sprache L enthält also z.B. die Wörter aabbc, aabbbccc, aabbcc, bbcc, abc, ab, aa, cccc, ε.

 

Beschreiben Sie informell, wie ein nicht­deterministischer Stackautomat die Sprache L erkennt.

 

 

 

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