Turing-mächtig (Adjektiv, Deutsch)
Worttrennung: parts: Tu
ring-mäch
tig
Aussprache: ipa: [ˈtjuːʁɪŋˌmɛçtɪç]
ipa: [ˈtjuːʁɪŋˌmɛçtɪk]
Herkunft: Kompositum aus dem Namen des Mathematikers Alan Turing, Bezug nehmend auf den von ihm stammenden Formalismus der Turingmaschine, und dem Adjektiv mächtig
Bedeutungen: examples: text: „Zellulare Automaten sind Turing-mächtig. Hierbei reicht bereits ein eindimensionaler Automat, der das Turingband simuliert.“
text: „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.“
text: „Sie sind Turing-mächtig und somit in der Lage, Petrinetze mit Inhibitor-Kanten zu beschreiben […].“
text: „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.“
glosses: in der Lage, alle mit Turingmaschinen beschreibbaren (Turing-berechenbaren) Funktionen auszudrücken
raw_tags: theoretische Informatik
von einem Formalismus
sense_index: 1
Synonyme: sense_index: 1
word: Turing-vollständig
Formen: form: turingmächtig
tags: alternative
form: Turing-mächtig
tags: positive
form: Turing-mächtiger
tags: positive
nominative
strong
singular
masculine
form: Turing-mächtige
tags: positive
nominative
strong
singular
feminine
form: Turing-mächtiges
tags: positive
nominative
strong
singular
neuter
form: Turing-mächtige
tags: positive
nominative
strong
plural
form: Turing-mächtigen
tags: positive
genitive
strong
singular
masculine
form: Turing-mächtiger
tags: positive
genitive
strong
singular
feminine
form: Turing-mächtigen
tags: positive
genitive
strong
singular
neuter
form: Turing-mächtiger
tags: positive
genitive
strong
plural
form: Turing-mächtigem
tags: positive
dative
strong
singular
masculine
form: Turing-mächtiger
tags: positive
dative
strong
singular
feminine
form: Turing-mächtigem
tags: positive
dative
strong
singular
neuter
form: Turing-mächtigen
tags: positive
dative
strong
plural
form: Turing-mächtigen
tags: positive
accusative
strong
singular
masculine
form: Turing-mächtige
tags: positive
accusative
strong
singular
feminine
form: Turing-mächtiges
tags: positive
accusative
strong
singular
neuter
form: Turing-mächtige
tags: positive
accusative
strong
plural
form: der Turing-mächtige
tags: positive
nominative
weak
singular
masculine
form: die Turing-mächtige
tags: positive
nominative
weak
singular
feminine
form: das Turing-mächtige
tags: positive
nominative
weak
singular
neuter
form: die Turing-mächtigen
tags: positive
nominative
weak
plural
form: des Turing-mächtigen
tags: positive
genitive
weak
singular
masculine
form: der Turing-mächtigen
tags: positive
genitive
weak
singular
feminine
form: des Turing-mächtigen
tags: positive
genitive
weak
singular
neuter
form: der Turing-mächtigen
tags: positive
genitive
weak
plural
form: dem Turing-mächtigen
tags: positive
dative
weak
singular
masculine
form: der Turing-mächtigen
tags: positive
dative
weak
singular
feminine
form: dem Turing-mächtigen
tags: positive
dative
weak
singular
neuter
form: den Turing-mächtigen
tags: positive
dative
weak
plural
form: den Turing-mächtigen
tags: positive
accusative
weak
singular
masculine
form: die Turing-mächtige
tags: positive
accusative
weak
singular
feminine
form: das Turing-mächtige
tags: positive
accusative
weak
singular
neuter
form: die Turing-mächtigen
tags: positive
accusative
weak
plural
form: ein Turing-mächtiger
tags: positive
nominative
mixed
singular
masculine
form: eine Turing-mächtige
tags: positive
nominative
mixed
singular
feminine
form: ein Turing-mächtiges
tags: positive
nominative
mixed
singular
neuter
form: (keine) Turing-mächtigen
tags: positive
nominative
mixed
plural
form: eines Turing-mächtigen
tags: positive
genitive
mixed
singular
masculine
form: einer Turing-mächtigen
tags: positive
genitive
mixed
singular
feminine
form: eines Turing-mächtigen
tags: positive
genitive
mixed
singular
neuter
form: (keiner) Turing-mächtigen
tags: positive
genitive
mixed
plural
form: einem Turing-mächtigen
tags: positive
dative
mixed
singular
masculine
form: einer Turing-mächtigen
tags: positive
dative
mixed
singular
feminine
form: einem Turing-mächtigen
tags: positive
dative
mixed
singular
neuter
form: (keinen) Turing-mächtigen
tags: positive
dative
mixed
plural
form: einen Turing-mächtigen
tags: positive
accusative
mixed
singular
masculine
form: eine Turing-mächtige
tags: positive
accusative
mixed
singular
feminine
form: ein Turing-mächtiges
tags: positive
accusative
mixed
singular
neuter
form: (keine) Turing-mächtigen
tags: positive
accusative
mixed
plural
form: er ist Turing-mächtig
tags: positive
predicative
singular
masculine
form: sie ist Turing-mächtig
tags: positive
predicative
singular
feminine
form: es ist Turing-mächtig
tags: positive
predicative
singular
neuter
form: sie sind Turing-mächtig
tags: positive
predicative
plural
Übersetzungen: lang: Englisch
sense_index: 1
word: Turing complete