dasWortproblem
- Wortart
- Substantiv
- Silbentrennung
- Wort·pro·b·lem
- Buchstaben
- 11
- Scrabble-Punkte
- 23
Substantiv, neutrum (das)
Bedeutungen
- die Frage, ob ein gegebenes Wort zu einer formalen Sprache gehört
Das Wortproblem für endliche Automaten ist in Linearzeit entscheidbar.
Renate Winter: Theoretische Informatik. Grundlagen mit Übungsaufgaben und Lösungen. Oldenbourg, Wien 2002, ISBN 3-486-25808-7, Seite 149 (Online-Version)Eine Sprache, deren Wortproblem nicht entscheidbar ist, scheidet somit als Programmiersprache sofort aus, denn für sie kann es keinen Compiler geben.
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)
| Kasus | Singular | Plural |
|---|---|---|
| Nominativ | das Wortproblem | die Wortprobleme |
| Genitiv | des Wortproblems | der Wortprobleme |
| Dativ | dem Wortproblem | den Wortproblemen |
| Akkusativ | das Wortproblem | die Wortprobleme |
Anagramme von Wortproblem
Aus allen Buchstaben von „Wortproblem“ lässt sich kein anderes Wort aus unserem Wörterbuch bilden.
Wörter aus den Buchstaben von Wortproblem
Jeder Buchstabe wird höchstens so oft verwendet, wie er in „Wortproblem“ vorkommt – die längsten zuerst.
Quelle: Wiktionary, lizenziert unter CC BY-SA 4.0. Scrabble-Punkte nach den offiziellen deutschen Buchstabenwerten.