Clear
NrSubjectsTypeTaskDifficultyCreditsTagsFlagsNote
1Theoretical computer scienceNameEs sei die akzeptierende Turing-Maschine ´M = ({a,b,c}, Z, z\_0, {q\_1, q\_2}, …0.6
6hpituring machineHPI, 2014-04-01, Theoretische Informatik 2, Aufgabe 1
2Theoretical computer scienceNameGib eine akzeptierende Turing-Maschine an, die die Sprache ´{a^(2^n) | n >= 0}´ …0.6
4hpituring machineHPI, 2014-04-01, Theoretische Informatik 2, Aufgabe 2
3Theoretical computer scienceNameGib eine akzeptierende Turing-Maschine an, die die Sprache ´{a^n b^n c^n | n >= …0.6
6hpituring machineHPI, 2014-04-01, Theoretische Informatik 2, Aufgabe 3
4Theoretical computer scienceNameEs sei die deterministische akzeptierende 1-Band-Turing-Maschine M gegeben, die …0.6
7hpituring machinedeterministic turing machinetime complexityspace complexityHPI, 2014-05-26, Theoretische Informatik 2, Blatt 8, Aufgabe 1
5Theoretical computer scienceCalculateEs sei folgende deterministische akzeptierende Turing-Maschine gegeben: ´M = ({…0.7
8hpituring machinedeterministic turing machinetime complexityspace complexityHPI, 2014-05-26, Theoretische Informatik 2, Blatt 8, Aufgabe 2
6Theoretical computer scienceNameEs sei die deterministische akzeptierende 1-Band-Turing-Maschine M gegeben, die …0.8
4hpideterministicturing machineHPI, 2014-06-12, Theoretische Informatik 2, Blatt 9, Aufgabe 1
7Theoretical computer scienceCalculateEs sei folgende deterministische akzeptierende Turing-Maschine gegeben: ´M = ({…0.6
3hpideterministic turing machineturing machineHPI, 2014-06-12, Theoretische Informatik 2, Blatt 9, Aufgabe 2