turingmächtig
turingmächtig (Deutsch)
Bearbeiten| Positiv | Komparativ | Superlativ | ||
|---|---|---|---|---|
| turingmächtig | — | — | ||
| Alle weiteren Formen: Flexion:turingmächtig | ||||
Alternative Schreibweisen:
Worttrennung:
- tu·ring·mäch·tig, keine Steigerung
Aussprache:
- IPA: [ˈtjuːʁɪŋˌmɛçtɪç], [ˈtjuːʁɪŋˌmɛçtɪk]
- Hörbeispiele:
turingmächtig (Info) turingmächtig (Info)
Bedeutungen:
- [1] theoretische Informatik, von einem Formalismus: in der Lage, alle mit Turingmaschinen beschreibbaren (Turing-berechenbaren) Funktionen auszudrücken
Beispiele:
- [1] „Jedoch gibt es prinzipiell zu jedem funktionalen Programm eine AG, die dasselbe leistet, da Attributgrammatiken turingmächtig sind.“[1]
- [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.
- [1] 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)