Theoretische Informatik - Aufgaben

Elementarsprachen

 aufwärts

Aufgabe:  

  1. Handelt es sich bei folgenden Sprachen über dem Alphabet { a, b, c } um Elementar­sprachen?
    { a, b }   ja   nein    ?
    { a }   ja   nein    ?
    { ε }   ja   nein    ?
    { ab }   ja   nein    ?
      ja   nein    ?
  2.  
    Die leere Sprache  leere Menge  verkettet mit einer Sprache X ergibt    leere Menge    X   { ε }    ?
  3.  
    Die Sprache { ε } verkettet mit einer Sprache X ergibt    leere Menge    X   { ε }    ?

 

 

 

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