Angebote zu "Berechnungsstärke" (4 Treffer)

Kategorien

Shops

Die Berechnungsstärke von Forgetting-Automaten
69,90 € *
ggf. zzgl. Versand

Die Berechnungsstärke von Forgetting-Automaten ab 69.9 € als Taschenbuch: Einführung und neue Ergebnisse. Aus dem Bereich: Bücher, Ratgeber, Computer & Internet,

Anbieter: hugendubel
Stand: 07.07.2020
Zum Angebot
Die Berechnungsstärke von Forgetting-Automaten
69,90 € *
ggf. zzgl. Versand

Die Berechnungsstärke von Forgetting-Automaten ab 69.9 EURO Einführung und neue Ergebnisse

Anbieter: ebook.de
Stand: 07.07.2020
Zum Angebot
Die Berechnungsstärke von Forgetting-Automaten
69,90 € *
ggf. zzgl. Versand

Auf dem Gebiet der Automatentheorie (einem Teilgebiet der theoretischen Informatik) werden abstrakte Maschinen als theoretische Modelle für Computer und für Berechnungen im Allgemeinen betrachtet. Die Automatentheorie und die Theorie der formalen Sprachen haben viele Anwendungen - unter anderem in der Linguistik. Neben den grundlegenden Grammatiktypen des Linguisten Noam Chomsky wurden in den vergangenen Jahrzehnten weitere Modelle erforderlich, um Konzepte aus der Linguistik zu formalisieren und linguistische Fragestellungen zu lösen. Beim Modell des Forgetting-Automaten wird versucht, die syntaktische Korrektheit einer Eingabe durch schrittweise Verkürzung bzw. Vereinfachung zu überprüfen. In dieser Arbeit wird der Forgetting-Automat ausführlich beschrieben und formal definiert. Nach der Zusammenstellung der aus der Literatur bereits bekannten Ergebnisse werden in drei Kapiteln die Berechnungsmächtigkeit für den allgemeinen und für den unären Fall eines Eingabealphabets sowie die Abschlusseigenschaften der definierten Sprachfamilien eingehend untersucht.

Anbieter: Dodax
Stand: 07.07.2020
Zum Angebot

Ähnliche Suchbegriffe