das Wortproblem

Meanings

1. 1.

   die Frage, ob ein gegebenes Wort zu einer formalen Sprache gehört

   • “„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.“”
   • “„Aus computerlinguistischer Sicht sind die Entscheidbarkeitseigenschaften des Wortproblems besonders interessant.“”
   • “„Durch eine geeignete Codierung lässt sich ein Entscheidungsproblem in ein Wortproblem umwandeln.“”

   Englishword problem, word issue

   Españolproblema de palabras, cuestión de palabras

   Françaisproblème de mot, question de mot

   Italianoproblema di parole, questione di parole

   Portuguêsproblema de palavras, questão de palavras

   Русскийсловесная проблема, вопрос слов

   Türkçekelime problemi, kelime meselesi

   Українськасловесна проблема, питання слів

   Ελληνικάπρόβλημα λέξης, θέμα λέξης

   Tiếng Việtvấn đề từ, câu hỏi từ

   العربيةمشكلة الكلمات, قضية الكلمات