Wortproblem
Le definizioni e gli esempi sono in Tedesco. Questa voce non ha ancora traduzioni nella lingua dell’interfaccia.
Pronunce
-
[ˈvɔʁtpʁoˌbleːm]
Sostantivo
die Frage, ob ein gegebenes Wort zu einer formalen Sprache gehört
- Termini più generali
- Entscheidungsproblem
- Esempi
-
„Das Wortproblem für endliche Automaten ist in Linearzeit entscheidbar.“
„Eine Sprache, deren Wortproblem nicht entscheidbar ist, scheidet somit als Programmiersprache sofort aus, denn für sie kann es keinen Compiler geben.“
Altri esempi (2)
„Aus computerlinguistischer Sicht sind die Entscheidbarkeitseigenschaften des Wortproblems besonders interessant.“
„Durch eine geeignete Codierung lässt sich ein Entscheidungsproblem in ein Wortproblem umwandeln.“
Forme della parola
WortproblemeWortproblemsWortproblemeWortproblemenWortprobleme