Wortproblem
Hallo, Sie haben hier nach der Bedeutung des Wortes Wortproblem gesucht. In DICTIOUS findest du nicht nur alle Wörterbuchbedeutungen des Wortes Wortproblem, sondern erfährst auch etwas über seine Etymologie, seine Eigenschaften und wie man Wortproblem in der Einzahl und Mehrzahl ausspricht. Hier finden Sie alles, was Sie über das Wort Wortproblem wissen müssen. Die Definition des Wortes Wortproblem wird Ihnen helfen, beim Sprechen oder Schreiben Ihrer Texte präziser und korrekter zu sein. Wenn Sie die Definition vonWortproblem und die anderer Wörter kennen, bereichern Sie Ihren Wortschatz und verfügen über mehr und bessere sprachliche Mittel.
Wortproblem (Deutsch)
Substantiv, n
| Singular | Plural | |
|---|---|---|
| Nominativ | das Wortproblem | die Wortprobleme |
| Genitiv | des Wortproblems | der Wortprobleme |
| Dativ | dem Wortproblem | den Wortproblemen |
| Akkusativ | das Wortproblem | die Wortprobleme |
Worttrennung:
- Wort·pro·b·lem, Plural: Wort·pro·b·le·me
Aussprache:
Bedeutungen:
- Informatik: die Frage, ob ein gegebenes Wort zu einer formalen Sprache gehört
Herkunft:
- Determinativkompositum aus den Substantiven Wort und Problem
Oberbegriffe:
Beispiele:
- „Das Wortproblem für endliche Automaten ist in Linearzeit entscheidbar.“[1]
- „Eine Sprache, deren Wortproblem nicht entscheidbar ist, scheidet somit als Programmiersprache sofort aus, denn für sie kann es keinen Compiler geben.“[2]
- „Aus computerlinguistischer Sicht sind die Entscheidbarkeitseigenschaften des Wortproblems besonders interessant.“[3]
- „Durch eine geeignete Codierung lässt sich ein Entscheidungsproblem in ein Wortproblem umwandeln.“[4]
Übersetzungen
Informatik: die Frage, ob ein gegebenes Wort zu einer formalen Sprache gehört
- Wikipedia-Artikel „Wortproblem“
Quellen:
- ↑ Renate Winter: Theoretische Informatik. Grundlagen mit Übungsaufgaben und Lösungen. Oldenbourg, Wien 2002, ISBN 3-486-25808-7, Seite 149 (Online-Version)
- ↑ Rolf Socher: Theoretische Grundlagen der Informatik. 3., aktualisierte und erweiterte Auflage. Carl Hanser, München 2008, ISBN 978-3-446-41260-6, Seite 73 (Online-Version)
- ↑ Kai-Uwe Carstensen et al. (Herausgeber): Computerlinguistik und Sprachtechnologie. Eine Einführung. 3. Auflage. Spektrum Akademischer Verlag, Heidelberg 2010, ISBN 978-3-8274-2023-7, Seite 91 (Online-Version)
- ↑ Hans Werner Lang: Algorithmen in Java. 3. Auflage. Oldenbourg, München 2012, ISBN 978-3-486-71406-7, Seite 268 (Online-Version)