Aufgabe 1 Sätze natürlicher Sprachen können mehrdeutig sein, was ihr […]
All posts by webgo-admin
Kontextsensitive Sprachen
Grammatiken heißen kontextfrei, wenn alle Regeln so gestaltet sind, dass […]
Turingmaschine
Bestandteile und Arbeitsweise Wir haben gesehen, dass ein Endlicher Automat […]
Fleißige Biber
Hinweis: Die hier angegebenen Turingmaschinen sind in der Folge Zustand, gelesenes […]
Übungsaufgaben: Turingmaschine
Aufgabe 1 Untersuche wie das Beispiel der Addiermaschine arbeiten. Schreibe dafür jeweils […]
Registermaschine
Quelle: https://arbeitsplattform.bildung.hessen.de/fach/informatik/registermaschine.html In der Literatur werden verschiedene Varianten von Registermaschinen […]
Übungsaufgaben: Registermaschine
Aufgabe 1 Berechnen Sie mithilfe der Registermaschine: die Summe der […]
Grundbegriffe und Überblick
In diesem Themenkomplex steht die Berechenbarkeitstheorie als Teilgebiet der theoretischen […]
Das Halteproblem
Welche Art von Problemen können eigentlich prinzipiell von Computern gelöst […]
Präzisierung des Algorithmusbegriffs
Im Abschnitt Grundlagen der Programmierung wurde der Begriff Algorithmus intuitiv […]