Autor Beitrag
Flash106
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 234


D7 Ent
BeitragVerfasst: Di 15.11.05 20:57 
Hallo,

sind hier vielleicht Informatikstundenten/in höhrere Semster ab und zu anwesend? Hab grad angefangen zu studieren und würde mich über hilfe freuen. Besonders in Theoretischer Informatik. Freue mich über jede Antwort und noch mehr über jede Hilfe :)

Flash106...
Christian S.
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 20451
Erhaltene Danke: 2264

Win 10
C# (VS 2019)
BeitragVerfasst: Di 15.11.05 20:59 
Wenn Du konkrete Fragen stellst, kann man Dir sicherlich helfen. Aber was soll man Dir denn auf so ein Posting antworten? :gruebel:

_________________
Zwei Worte werden Dir im Leben viele Türen öffnen - "ziehen" und "drücken".
Flash106 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 234


D7 Ent
BeitragVerfasst: Di 15.11.05 21:02 
weis nich sowas wie .. hey ich studiere informatik im dritten semster. was is dein problem?! :) hahha nein ok hier mal mein problem. Ich hab ne Aufgabe und zwar folgende:

Definieren Sie rekursiv eine Funktion g:AL -> N", so dass g die Anzahl der Negationszeichen jeder Formel aus AL angibt."

(N = Natürliche Zahlen)

Ja.. keine ahnung wie ich das machen soll ... :(
Karlson
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 2088



BeitragVerfasst: Di 15.11.05 21:02 
z.B.: "Ja, ich gebe Dir gerne kostenlose Nachhilfe!" ;)

Nur obs jemand machen wird is ne andere Frage.
uall@ogc
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1826
Erhaltene Danke: 11

Win 2000 & VMware
Delphi 3 Prof, Delphi 7 Prof
BeitragVerfasst: Di 15.11.05 21:16 
und für welche sprache? delphi prolog ocaml java?
oder nur ADT definition mit axiomen oO
wie sieht eine formel aus String (@programmiersprache) oder CharSequenz (@ADT)

bin zufällig im 3. sem ;)

_________________
wer andern eine grube gräbt hat ein grubengrabgerät
- oder einfach zu viel zeit
Gausi
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 8554
Erhaltene Danke: 481

Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
BeitragVerfasst: Di 15.11.05 21:16 
Theoretische Informatik? Was denn da genau? Eher Graphen und Algorithmen darauf, Berechenbarkeit, formale Sprachen (Chomsky-Hierarchie), Komplexitätstheorie (NP, P, BH, PH, ATMs, randomisierte Komplexitätsklassen)...:lol:


Zu deinem Problem: Dass N die Natürlichen Zahlen sind ist eigentlich klar, aber was ist AL? Das muss dann ja ne Art "Formelmenge" sein, aber was ist da genau drin?

Edit: Das es sowas gibt...nen Wikipedia-Artikel zu "AL"... ok, ich probiers mal:
ausblenden Quelltext
1:
2:
3:
4:
           g(B) + g(C)    falls A = (B ODER C) 
g(A) :=    g(B) + g(C)    falls A = (B UND C) 
           g(B) + 1       falls A = NICHT(B)
           0              falls A in V (vgl. dazu den Wiki-Artikel)

_________________
We are, we were and will not be.
Flash106 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 234


D7 Ent
BeitragVerfasst: Di 15.11.05 21:43 
Vielen Dank. Das sieht ganz gut aus denke ich... Muss das erstmal verstehen. Also das heist dann Rekursiv definiert? Wir hatten sonst immer eine Definierte Funktion, deshalb hab ich probleme das andersherum zumachen. Aber danke!
retnyg
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 2754

SNES, GB, GBA, CPC, A500, 486/66, P4/3.0HT: NintendOS, AmigaOS, DoS
Delphi 5, Delphi 7
BeitragVerfasst: Di 15.11.05 21:46 
user profile iconFlash106 hat folgendes geschrieben:
Vielen Dank. Das sieht ganz gut aus denke ich... Muss das erstmal verstehen. Also das heist dann Rekursiv definiert? Wir hatten sonst immer eine Definierte Funktion, deshalb hab ich probleme das andersherum zumachen. Aber danke!

rekursiv heisst dass die funktion sich selber aufruft.

_________________
es gibt leute, die sind genetisch nicht zum programmieren geschaffen.
in der regel haben diese leute die regel...
Flash106 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 234


D7 Ent
BeitragVerfasst: Di 15.11.05 21:51 
was rekursiv bedeutet weis ich :) . Ich kann das auf dieses Theoriezeugs nur nich so gut anwenden...
uall@ogc
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1826
Erhaltene Danke: 11

Win 2000 & VMware
Delphi 3 Prof, Delphi 7 Prof
BeitragVerfasst: Di 15.11.05 23:00 
das von Gausi sieht mir eher nach Logik (Prädikatenlogik) aus

_________________
wer andern eine grube gräbt hat ein grubengrabgerät
- oder einfach zu viel zeit
Motzi
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2931

XP Prof, Vista Business
D6, D2k5-D2k7 je Prof
BeitragVerfasst: Mi 16.11.05 00:16 
*meld* studier auch Informatik (an der TU Wien) und bin im 5ten Semester. ;)

AFAIR haben wir mal sowas ähnliches gemacht und das war Prädikatenlogik wenn ich mich recht erinnere, ist aber schon 1,5 Jahre her.. kann dir hier also leider nicht helfen, aber vielleicht beim nächsten Problem das du hier hoffentlich auch postest.. :)

Gruß, Motzi

_________________
gringo pussy cats - eef i see you i will pull your tail out by eets roots!
jaenicke
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 19346
Erhaltene Danke: 1754

W11 x64 (Chrome, Edge)
Delphi 12 Pro, C# (VS 2022), JS/HTML, Java (NB), PHP, Lazarus
BeitragVerfasst: Mi 16.11.05 09:35 
Theoretische Informatik I an der HU?

Die Frage oben hat mir ein Bekannter, der da studiert, glaube ich letztes Jahr mal gestellt...

Ich selbst studiere an der TU Berlin seit 2 Jahren Informatik.