NP-vollständig
Part of speech: adj
Morphology: simple
Senses:
gloss: Theoretische Informatik: die Eigenschaft der NP-Vollständigkeit aufweisend; in der Komplexitätsklasse NP liegend oder auf ein Problem aus NP reduzierbar
pos: adj
examples: Man kann zeigen, dass es formale Sprachen gibt, die zwar NP-hart, aber nicht NP-vollständig sind.
Inflected forms:
form: NP-vollständig
pos: adj
tags: positive
form: NP-vollständiger
pos: adj
tags: positive
nominative
strong
singular
masculine
form: NP-vollständige
pos: adj
tags: positive
nominative
strong
singular
feminine
form: NP-vollständiges
pos: adj
tags: positive
nominative
strong
singular
neuter
form: NP-vollständige
pos: adj
tags: positive
nominative
strong
plural
form: NP-vollständigen
pos: adj
tags: positive
genitive
strong
singular
masculine
form: NP-vollständiger
pos: adj
tags: positive
genitive
strong
singular
feminine
form: NP-vollständigen
pos: adj
tags: positive
genitive
strong
singular
neuter
form: NP-vollständiger
pos: adj
tags: positive
genitive
strong
plural
form: NP-vollständigem
pos: adj
tags: positive
dative
strong
singular
masculine
form: NP-vollständiger
pos: adj
tags: positive
dative
strong
singular
feminine
form: NP-vollständigem
pos: adj
tags: positive
dative
strong
singular
neuter
form: NP-vollständigen
pos: adj
tags: positive
dative
strong
plural
form: NP-vollständigen
pos: adj
tags: positive
accusative
strong
singular
masculine
form: NP-vollständige
pos: adj
tags: positive
accusative
strong
singular
feminine
form: NP-vollständiges
pos: adj
tags: positive
accusative
strong
singular
neuter
form: NP-vollständige
pos: adj
tags: positive
accusative
strong
plural
form: NP-vollständige
pos: adj
tags: positive
nominative
weak
singular
masculine
form: NP-vollständige
pos: adj
tags: positive
nominative
weak
singular
feminine
form: NP-vollständige
pos: adj
tags: positive
nominative
weak
singular
neuter
form: NP-vollständigen
pos: adj
tags: positive
nominative
weak
plural
form: NP-vollständigen
pos: adj
tags: positive
genitive
weak
singular
masculine
form: NP-vollständigen
pos: adj
tags: positive
genitive
weak
singular
feminine
form: NP-vollständigen
pos: adj
tags: positive
genitive
weak
singular
neuter
form: NP-vollständigen
pos: adj
tags: positive
genitive
weak
plural
form: NP-vollständigen
pos: adj
tags: positive
dative
weak
singular
masculine
form: NP-vollständigen
pos: adj
tags: positive
dative
weak
singular
feminine
form: NP-vollständigen
pos: adj
tags: positive
dative
weak
singular
neuter
form: NP-vollständigen
pos: adj
tags: positive
dative
weak
plural
form: NP-vollständigen
pos: adj
tags: positive
accusative
weak
singular
masculine
form: NP-vollständige
pos: adj
tags: positive
accusative
weak
singular
feminine
form: NP-vollständige
pos: adj
tags: positive
accusative
weak
singular
neuter
form: NP-vollständigen
pos: adj
tags: positive
accusative
weak
plural
form: NP-vollständiger
pos: adj
tags: positive
nominative
mixed
singular
masculine
form: NP-vollständige
pos: adj
tags: positive
nominative
mixed
singular
feminine
form: NP-vollständiges
pos: adj
tags: positive
nominative
mixed
singular
neuter
form: NP-vollständigen
pos: adj
tags: positive
nominative
mixed
plural
form: NP-vollständigen
pos: adj
tags: positive
genitive
mixed
singular
masculine
form: NP-vollständigen
pos: adj
tags: positive
genitive
mixed
singular
feminine
form: NP-vollständigen
pos: adj
tags: positive
genitive
mixed
singular
neuter
form: NP-vollständigen
pos: adj
tags: positive
genitive
mixed
plural
form: NP-vollständigen
pos: adj
tags: positive
dative
mixed
singular
masculine
form: NP-vollständigen
pos: adj
tags: positive
dative
mixed
singular
feminine
form: NP-vollständigen
pos: adj
tags: positive
dative
mixed
singular
neuter
form: NP-vollständigen
pos: adj
tags: positive
dative
mixed
plural
form: NP-vollständigen
pos: adj
tags: positive
accusative
mixed
singular
masculine
form: NP-vollständige
pos: adj
tags: positive
accusative
mixed
singular
feminine
form: NP-vollständiges
pos: adj
tags: positive
accusative
mixed
singular
neuter
form: NP-vollständigen
pos: adj
tags: positive
accusative
mixed
plural
form: er ist NP-vollständig
pos: adj
tags: positive
predicative
singular
masculine
form: sie ist NP-vollständig
pos: adj
tags: positive
predicative
singular
feminine
form: es ist NP-vollständig
pos: adj
tags: positive
predicative
singular
neuter
form: sie sind NP-vollständig
pos: adj
tags: positive
predicative
plural
Derived terms: NP-Vollständigkeit
Translations:
lang: Englisch
word: NP-complete
lang: Französisch
word: NP-complet
lang: Italienisch
word: NP-completo
lang: Katalanisch
word: NP-complet
lang: Niederländisch
word: NP-volledig
lang: Slowakisch
word: NP-úplný
lang: Spanisch
word: NP-completo
lang: Tschechisch
word: NP-úplný