← Zurück zur Suche

Bedeutung von turingmächtig | Babel Free

Adjektiv maskulin CEFR C1

/ˈtjuːʁɪŋˌmɛçtɪç/

Definitionen

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.“”

“„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.

Siehe auch

turingmächtige turingmächtigem turingmächtigen turingmächtiger turingmächtiges turinisch