Bau mir die Grammatik: Unterschied zwischen den Versionen

aus ZUM-Wiki, dem Wiki für Lehr- und Lerninhalte auf ZUM.de
Wechseln zu: Navigation, Suche
(Die Seite wurde neu angelegt: „[http://wiki.zum.de/index.php?title=PH_Heidelberg/Bausteine/Vom_NFA_zum_DFA&printable=yes Druckversion] {{PHHDVorwissen| * [[../Formale_Sprachen_und_Grammatiken|…“)
 
(Arbeitsblatt)
 
(6 dazwischenliegende Versionen von einem Benutzer werden nicht angezeigt)
Zeile 1: Zeile 1:
[http://wiki.zum.de/index.php?title=PH_Heidelberg/Bausteine/Vom_NFA_zum_DFA&printable=yes Druckversion]
+
[https://wiki.zum.de/index.php?title=PH_Heidelberg/Bausteine/Bau_mir_die_Grammatik&printable=yes Druckversion]
  
 
{{PHHDVorwissen|
 
{{PHHDVorwissen|
Zeile 7: Zeile 7:
 
{{PHHDAufgabe|Gib zu jeder der folgenden Sprachen eine Grammatik an. Um welchen Typ handelt es sich jeweils? Leite außerdem jeweils mit deiner Grammatik ein paar Beispielwörter der Sprache ab. Vergleiche deine Lösungen außerdem mit denen von anderen!
 
{{PHHDAufgabe|Gib zu jeder der folgenden Sprachen eine Grammatik an. Um welchen Typ handelt es sich jeweils? Leite außerdem jeweils mit deiner Grammatik ein paar Beispielwörter der Sprache ab. Vergleiche deine Lösungen außerdem mit denen von anderen!
  
# <math>L(A_1)=\{a^mb^n|m,n>0\}</math>
+
# <math>L_1=\{a^mb^n|m,n\geq 1\}</math>
# <math>L(A_2)=\{a^mb^n|m,n\geq 0\}</math>
+
# <math>L_2=\{a^nb^n|n\geq 1\}</math>
# <math>L(A_3)=\{a^nb^n|n\geq 0\}</math>
+
# <math>L_3=\{a(ab)^nb|n\geq 0\}</math>
# <math>L(A_4)=\{a(ab)^nb|n\geq 0\}</math>
+
# <math>L_4=\{a^nb^nc^n|n\geq 1\}</math>
# <math>L(A_5)=\{a^nb^nc^n|n\geq 0\}</math>
+
# <math>L_5=\{a^mb^n|0<n\leq m\leq 2n\}</math>
 +
# <math>L_6=</math>Die Menge aller Palindrome über dem Alphabet <math>\Sigma=\{a,b\}</math>
 +
# <math>L_7=\Sigma^*</math>
 +
# <math>L_8=\{ab, bbb, baba, c\}</math>
 
}}
 
}}
 
 
  
 
{{PHHDTipps|[[/Tipps/]]}}
 
{{PHHDTipps|[[/Tipps/]]}}
 
  
  
 
{{SORTIERUNG:{{SUBPAGENAME}}}}
 
{{SORTIERUNG:{{SUBPAGENAME}}}}
 +
[[Kategorie:Arbeitsblatt Informatik PH Heidelberg]]
 
[[Kategorie:Informatik an der PH Heidelberg]]
 
[[Kategorie:Informatik an der PH Heidelberg]]

Aktuelle Version vom 11. Dezember 2016, 15:53 Uhr

Druckversion

Farm-Fresh brain.png   Vorwissen

Bevor du hier loslegst, solltest du die folgenden Bausteine zuvor durchgearbeitet haben:

Farm-Fresh pencil add.png   Aufgabe

Gib zu jeder der folgenden Sprachen eine Grammatik an. Um welchen Typ handelt es sich jeweils? Leite außerdem jeweils mit deiner Grammatik ein paar Beispielwörter der Sprache ab. Vergleiche deine Lösungen außerdem mit denen von anderen!

  1. L_1=\{a^mb^n|m,n\geq 1\}
  2. L_2=\{a^nb^n|n\geq 1\}
  3. L_3=\{a(ab)^nb|n\geq 0\}
  4. L_4=\{a^nb^nc^n|n\geq 1\}
  5. L_5=\{a^mb^n|0<n\leq m\leq 2n\}
  6. L_6=Die Menge aller Palindrome über dem Alphabet \Sigma=\{a,b\}
  7. L_7=\Sigma^*
  8. L_8=\{ab, bbb, baba, c\}
Farm-Fresh hand point.png  Tipps

Du benötigst einen Tipp? Den bekommst du hier: Tipps (Schau dir die Tipps aber nur an, wenn du es wirklich selbst versucht hast und nicht weiterkommst!)