wortproblem < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 10:54 Mo 27.04.2009 | | Autor: | AriR |
hey leute, ich verstehe nicht wie es gemeint ist, dass man alle probleme auf das wortproblem zurückführen kann.
wenn ich zB das problem hätte "n/m" (wobei [mm] n,m\in\IR) [/mm] also eine reelle division, wie kann man sowas als wortproblem darstellen/auffassen? ich wüsse nichtmal welche formale sprache hier zugrunde liegen würde und nach welchem wort in dieser sprache überhaupt gesucht werden müsste.
kann mir da vllt einer von euch bitte weiterhelfen?
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 12:44 Mo 27.04.2009 | | Autor: | leduart |
Hallo
ich seh nicht wie man einen Term n/m als "Problem" auffassen kann.
Kannst du das Wort " Wortproblem" definieren? Alle solche Beh. laufen auf ne genaue Definition der Begriffe raus.
a) was ist ein Problem
b) was ist ein Wort
c) was ist ein Worproblem
d) was ganau sagt zurueckfuehren.
Gruss leduart
|
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 11:05 Di 28.04.2009 | | Autor: | Gilga |
Man formuliert Entscheidungsprobleme als Wortprobleme.
z.b. ist der Bruch n/m vollständig gekürzt
<=> ist n/m in der Sprache aller gekürzter Brüche enthalten.
|
|
|
|
