Wortproblem
Wortproblem (Deutsch)
Bearbeiten| 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:
- IPA: [ˈvɔʁtpʁoˌbleːm]
- Hörbeispiele:
Wortproblem (Info) - Reime: -ɔʁtpʁobleːm
Bedeutungen:
- [1] Informatik: die Frage, ob ein gegebenes Wort zu einer formalen Sprache gehört
Herkunft:
- Determinativkompositum aus den Substantiven Wort und Problem
Oberbegriffe:
Beispiele:
- [1] „Das Wortproblem für endliche Automaten ist in Linearzeit entscheidbar.“[1]
- [1] „Eine Sprache, deren Wortproblem nicht entscheidbar ist, scheidet somit als Programmiersprache sofort aus, denn für sie kann es keinen Compiler geben.“[2]
- [1] „Aus computerlinguistischer Sicht sind die Entscheidbarkeitseigenschaften des Wortproblems besonders interessant.“[3]
- [1] „Durch eine geeignete Codierung lässt sich ein Entscheidungsproblem in ein Wortproblem umwandeln.“[4]
Übersetzungen
Bearbeiten [1] Informatik: die Frage, ob ein gegebenes Wort zu einer formalen Sprache gehört
- [1] 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)