WortTüftler

turingmächtig

Wortart
Adjektiv
Silbentrennung
tu·ring·mäch·tig
Buchstaben
13
Scrabble-Punkte
26

Adjektiv

Bedeutungen

  1. in der Lage, alle mit Turingmaschinen beschreibbaren (Turing-berechenbaren) Funktionen auszudrücken
    • „Jedoch gibt es prinzipiell zu jedem funktionalen Programm eine AG, die dasselbe leistet, da Attributgrammatiken turingmächtig sind.“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)
    • „Denkbar wären beispielsweise Automaten mit einem Kellerspeicher oder sogar turingmächtige Maschinen.“Eberhard Wolff: Genetische Programmiermodelle für automatische Verhandlungen. 2000, ISBN 3832425225, Seite 46 (zitiert nach Google Books, abgerufen am 3. Juli 2014)

Quelle: Wiktionary, lizenziert unter CC BY-SA 4.0. Scrabble-Punkte nach den offiziellen deutschen Buchstabenwerten.