Wortproblem (Deutsch) Bearbeiten

Substantiv, n 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:

[1] Entscheidungsproblem

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] Wikipedia-Artikel „Wortproblem

Quellen:

  1. Renate Winter: Theoretische Informatik. Grundlagen mit Übungsaufgaben und Lösungen. Oldenbourg, Wien 2002, ISBN 3-486-25808-7, Seite 149 (Online-Version)
  2. 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)
  3. 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)
  4. Hans Werner Lang: Algorithmen in Java. 3. Auflage. Oldenbourg, München 2012, ISBN 978-3-486-71406-7, Seite 268 (Online-Version)