Theoretische Informatik - Aufgaben

Fragen zu regulären Ausdrücken

 aufwärts

Geben Sie reguläre Ausdrücke für folgende Sprachen über dem Alphabet A = {a, b} an:

 

L0  =  { w  |  w fängt mit aa an oder hört mit bb auf }   =    

 

 

L1  =  { w  |  w fängt mit a an und hört mit a auf }   =    

 

 

L2  =  { w  |  w enthält eine gerade Anzahl von a's }   =    

 

 

L3  =  { w  |  w enthält genau ein Vorkommen von bb }   =    

 

 

L4  =  { w  |  w enthält nicht das Teilwort ba }   =    

 

 

L5  =  { w  |  w hat eine gerade Länge }   =    

 

 

L6  =  { w  |  w enthält mindestens zwei b's }   =    

 

 

L7  =  { w  |  w enthält genau zwei b's }   =    

 

 

L8  =  { w  |  w endet auf höchstens ein b }   =    

 

 

L9  =  { w  |  w beginnt mit a's und endet mit mindestens zwei b's }   =    

 

 

L10  =  { w  |  w enthält nicht das Teilwort bb }   =    

 

 

L11  =  { w  |  w hat eine Länge von höchstens 3 }   =    

 

 

L15  =  { w  |  w enthält genau zwei Vorkommen von bb }   =    

 

 

 

up

 

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