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.“❬ref❭❬/ref❭

[1] „Eine Sprache, deren Wortproblem nicht entscheidbar ist, scheidet somit als Programmiersprache sofort aus, denn für sie kann es keinen Compiler geben.“❬ref❭❬/ref❭

[1] „Aus computerlinguistischer Sicht sind die Entscheidbarkeitseigenschaften des Wortproblems besonders interessant.“❬ref❭❬/ref❭

[1] „Durch eine geeignete Codierung lässt sich ein Entscheidungsproblem in ein Wortproblem umwandeln.“❬ref❭❬/ref❭

Referenzen

[1] Wikipedia-Artikel Wortproblem

Quellen

Substantiv, n

Kasus	Singular	Plural
Nominativ	Wortproblem	Wortprobleme
Genitiv	Wortproblems	Wortprobleme
Dativ	Wortproblem	Wortproblemen
Akkusativ	Wortproblem	Wortprobleme

Worttrennung

Wort·pro·b·lem, Wort·pro·b·le·me

Aussprache

IPA ˈvɔʁtpʀoˌbleːm, ˈvɔʁtpʀoˌbleːmə

Hörbeispiele: ,