Bedeutung von turingmächtig | Babel Free
ˈtjuːʁɪŋˌmɛçtɪçDefinitionen
in der Lage, alle mit Turingmaschinen beschreibbaren (Turing-berechenbaren) Funktionen auszudrücken
Äquivalente
Beispiele
“„Jedoch gibt es prinzipiell zu jedem funktionalen Programm eine AG, die dasselbe leistet, da Attributgrammatiken turingmächtig sind.“”
“„Denkbar wären beispielsweise Automaten mit einem Kellerspeicher oder sogar turingmächtige Maschinen.“”
GER-Stufe
C1
Fortgeschritten
Dieses Wort gehört zum GER-Wortschatz C1 — Stufe fortgeschritten.
Dieses Wort gehört zum GER-Wortschatz C1 — Stufe fortgeschritten.
Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free