Theoretische Informatik - Aufgaben

Reguläre Ausdrücke auswerten

 aufwärts

Aufgabe:  Welche Sprachen werden durch die folgenden regulären Ausdrücke über dem Alphabet A = {a, b} erzeugt? Geben Sie eine informelle Beschreibung der jeweiligen Sprache an.

  1.   ab*
  2.   (ab)*
  3.   a|b*
  4.   (a|b)*
  5.   aa*bb*
  6.   aa*|bb*

 

 

 

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