Clear
NrSubjectsTypeTaskDifficultyCreditsTagsFlagsNote
1Theoretical computer scienceProofBeweise, dass für jede reguläre Sprache ´L sube T^(\*\*)´ und jeden Buchstaben ´…0.7
5hpiregular languageHPI, 2014-04-29, Theoretische Informatik 2, Blatt 4, Aufgabe 2
2Theoretical computer scienceProofBeweise, dass für jede reguläre Sprache ´L sube T^(\*\*)´ und jeden Buchstaben ´…0.7
6hpiregular languageHPI, 2014-04-29, Theoretische Informatik 2, Blatt 4, Aufgabe 3
3Theoretical computer scienceProofEs sei ´L sube {a}^\*\*´ eine nichtleere reguläre Sprache. Beweise, dass es natü…0.6
4hpiregular languageHPI, 2014-06-26, Theoretische Informatik 2, Blatt 11, Aufgabe 1
4Theoretical computer scienceAssignUntersuche mittels des Satzes von Myhill/Nerode, ob die folgenden Sprachen regul…0.7
6hpimyhill–nerode theoremregular languageHPI, 2014-06-26, Theoretische Informatik 2, Blatt 11, Aufgabe 2
5Theoretical computer scienceNameEs sei ´L = {aw | w in {a,b}^\*\* ,|w| " ist gerade"}´ Bestimme ´z(L)´.…0.6
3hpiregular languageHPI, 2014-07-03, Theoretische Informatik 2, Blatt 12, Aufgabe 2
6Theoretical computer scienceProof1. Beweise, dass für jede reguläre unäre Sprache ´L´ (unär heißt, dass ´L´ eine …0.8
6hpiregular languageHPI, 2014-07-03, Theoretische Informatik 2, Blatt 12, Aufgabe 3