Turing-mächtig
Part of speech: adj
Morphology: compound
Topics: computing
Etymology: Kompositum aus dem Namen des Mathematikers Alan Turing, Bezug nehmend auf den von ihm stammenden Formalismus der Turingmaschine, und dem Adjektiv mächtig
Senses:
gloss: in der Lage, alle mit Turingmaschinen beschreibbaren (Turing-berechenbaren) Funktionen auszudrücken
pos: adj
examples: „Zellulare Automaten sind Turing-mächtig. Hierbei reicht bereits ein eindimensionaler Automat, der das Turingband simuliert.“
„Letzten Endes stellt sie sogar eine vollständige Programmiersprache dar, die Turing-mächtig ist, d.h. in der regelrechte Programme formuliert werden können.“
„Sie sind Turing-mächtig und somit in der Lage, Petrinetze mit Inhibitor-Kanten zu beschreiben […].“
„Weil die Ausdruckskraft der Transitions-Beschriftungen und der Funktionen Turing-mächtig ist, kann ein Nachweis, dass jede Operation ein gültiges Resultat produziert, nicht vollständig (d.h. für alle möglichen Abläufe) erbracht werden.“
Inflected forms:
form: turingmächtig
pos: adj
tags: alternative
form: Turing-mächtig
pos: adj
tags: positive
form: Turing-mächtiger
pos: adj
tags: positive
nominative
strong
singular
masculine
form: Turing-mächtige
pos: adj
tags: positive
nominative
strong
singular
feminine
form: Turing-mächtiges
pos: adj
tags: positive
nominative
strong
singular
neuter
form: Turing-mächtige
pos: adj
tags: positive
nominative
strong
plural
form: Turing-mächtigen
pos: adj
tags: positive
genitive
strong
singular
masculine
form: Turing-mächtiger
pos: adj
tags: positive
genitive
strong
singular
feminine
form: Turing-mächtigen
pos: adj
tags: positive
genitive
strong
singular
neuter
form: Turing-mächtiger
pos: adj
tags: positive
genitive
strong
plural
form: Turing-mächtigem
pos: adj
tags: positive
dative
strong
singular
masculine
form: Turing-mächtiger
pos: adj
tags: positive
dative
strong
singular
feminine
form: Turing-mächtigem
pos: adj
tags: positive
dative
strong
singular
neuter
form: Turing-mächtigen
pos: adj
tags: positive
dative
strong
plural
form: Turing-mächtigen
pos: adj
tags: positive
accusative
strong
singular
masculine
form: Turing-mächtige
pos: adj
tags: positive
accusative
strong
singular
feminine
form: Turing-mächtiges
pos: adj
tags: positive
accusative
strong
singular
neuter
form: Turing-mächtige
pos: adj
tags: positive
accusative
strong
plural
form: Turing-mächtige
pos: adj
tags: positive
nominative
weak
singular
masculine
form: Turing-mächtige
pos: adj
tags: positive
nominative
weak
singular
feminine
form: Turing-mächtige
pos: adj
tags: positive
nominative
weak
singular
neuter
form: Turing-mächtigen
pos: adj
tags: positive
nominative
weak
plural
form: Turing-mächtigen
pos: adj
tags: positive
genitive
weak
singular
masculine
form: Turing-mächtigen
pos: adj
tags: positive
genitive
weak
singular
feminine
form: Turing-mächtigen
pos: adj
tags: positive
genitive
weak
singular
neuter
form: Turing-mächtigen
pos: adj
tags: positive
genitive
weak
plural
form: Turing-mächtigen
pos: adj
tags: positive
dative
weak
singular
masculine
form: Turing-mächtigen
pos: adj
tags: positive
dative
weak
singular
feminine
form: Turing-mächtigen
pos: adj
tags: positive
dative
weak
singular
neuter
form: Turing-mächtigen
pos: adj
tags: positive
dative
weak
plural
form: Turing-mächtigen
pos: adj
tags: positive
accusative
weak
singular
masculine
form: Turing-mächtige
pos: adj
tags: positive
accusative
weak
singular
feminine
form: Turing-mächtige
pos: adj
tags: positive
accusative
weak
singular
neuter
form: Turing-mächtigen
pos: adj
tags: positive
accusative
weak
plural
form: Turing-mächtiger
pos: adj
tags: positive
nominative
mixed
singular
masculine
form: Turing-mächtige
pos: adj
tags: positive
nominative
mixed
singular
feminine
form: Turing-mächtiges
pos: adj
tags: positive
nominative
mixed
singular
neuter
form: Turing-mächtigen
pos: adj
tags: positive
nominative
mixed
plural
form: Turing-mächtigen
pos: adj
tags: positive
genitive
mixed
singular
masculine
form: Turing-mächtigen
pos: adj
tags: positive
genitive
mixed
singular
feminine
form: Turing-mächtigen
pos: adj
tags: positive
genitive
mixed
singular
neuter
form: Turing-mächtigen
pos: adj
tags: positive
genitive
mixed
plural
form: Turing-mächtigen
pos: adj
tags: positive
dative
mixed
singular
masculine
form: Turing-mächtigen
pos: adj
tags: positive
dative
mixed
singular
feminine
form: Turing-mächtigen
pos: adj
tags: positive
dative
mixed
singular
neuter
form: Turing-mächtigen
pos: adj
tags: positive
dative
mixed
plural
form: Turing-mächtigen
pos: adj
tags: positive
accusative
mixed
singular
masculine
form: Turing-mächtige
pos: adj
tags: positive
accusative
mixed
singular
feminine
form: Turing-mächtiges
pos: adj
tags: positive
accusative
mixed
singular
neuter
form: Turing-mächtigen
pos: adj
tags: positive
accusative
mixed
plural
form: er ist Turing-mächtig
pos: adj
tags: positive
predicative
singular
masculine
form: sie ist Turing-mächtig
pos: adj
tags: positive
predicative
singular
feminine
form: es ist Turing-mächtig
pos: adj
tags: positive
predicative
singular
neuter
form: sie sind Turing-mächtig
pos: adj
tags: positive
predicative
plural
Derived terms: Turing-Mächtigkeit
Synonyms: Turing-vollständig
Translations:
lang: Englisch
word: Turing complete