Wortproblem
Las definiciones y los ejemplos están en Alemán. Esta entrada aún no tiene traducciones al idioma de la interfaz.
Pronunciaciones
-
[ˈvɔʁtpʁoˌbleːm]
Sustantivo
die Frage, ob ein gegebenes Wort zu einer formalen Sprache gehört
- Términos más generales
- Entscheidungsproblem
- Ejemplos
-
„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.“
Más ejemplos (2)
„Aus computerlinguistischer Sicht sind die Entscheidbarkeitseigenschaften des Wortproblems besonders interessant.“
„Durch eine geeignete Codierung lässt sich ein Entscheidungsproblem in ein Wortproblem umwandeln.“
Formas de la palabra
WortproblemeWortproblemsWortproblemeWortproblemenWortprobleme