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.“❬ref❭❬/ref❭

[1] „Denkbar wären beispielsweise Automaten mit einem Kellerspeicher oder sogar turingmächtige Maschinen.“❬ref❭❬/ref❭

Lemmaverweis

Referenzen

[1] Wikipedia-Artikel turingmächtig

Quellen

Adjektiv

Positiv	Komparativ	Superlativ
turingmächtig	—	—

Alternative Schreibweisen

Turing-mächtig

Worttrennung

tu·ring·mäch·tig,