turingmächtig
Hallo, Sie haben hier nach der Bedeutung des Wortes turingmächtig gesucht. In DICTIOUS findest du nicht nur alle Wörterbuchbedeutungen des Wortes turingmächtig, sondern erfährst auch etwas über seine Etymologie, seine Eigenschaften und wie man turingmächtig in der Einzahl und Mehrzahl ausspricht. Hier finden Sie alles, was Sie über das Wort turingmächtig wissen müssen. Die Definition des Wortes turingmächtig wird Ihnen helfen, beim Sprechen oder Schreiben Ihrer Texte präziser und korrekter zu sein. Wenn Sie die Definition vonturingmächtig und die anderer Wörter kennen, bereichern Sie Ihren Wortschatz und verfügen über mehr und bessere sprachliche Mittel.
turingmächtig (Deutsch)
| Positiv | Komparativ | Superlativ | ||
|---|---|---|---|---|
| turingmächtig | — | — | ||
| Alle weiteren Formen: Flexion:turingmächtig | ||||
Alternative Schreibweisen:
Worttrennung:
- tu·ring·mäch·tig, keine Steigerung
Aussprache:
Bedeutungen:
- theoretische Informatik, von einem Formalismus: in der Lage, alle mit Turingmaschinen beschreibbaren (Turing-berechenbaren) Funktionen auszudrücken
Beispiele:
- „Jedoch gibt es prinzipiell zu jedem funktionalen Programm eine AG, die dasselbe leistet, da Attributgrammatiken turingmächtig sind.“[1]
- „Denkbar wären beispielsweise Automaten mit einem Kellerspeicher oder sogar turingmächtige Maschinen.“[2]
Alle weiteren Informationen zu diesem Begriff befinden sich im Eintrag „Turing-mächtig“.
Ergänzungen sollten daher auch nur dort vorgenommen werden.
Ergänzungen sollten daher auch nur dort vorgenommen werden.
- Wikipedia-Artikel „Turing-Vollständigkeit“
Quellen:
- ↑ Eduard Klein: Ein Modell zur Generierung paralleler Attributauswerter. Oldenbourg, München/Wien 1991, ISBN 3-486-22108-6, Seite 34 (zitiert nach Google Books, abgerufen am 3. Juli 2014)
- ↑ Eberhard Wolff: Genetische Programmiermodelle für automatische Verhandlungen. 2000, ISBN 3832425225, Seite 46 (zitiert nach Google Books, abgerufen am 3. Juli 2014)