| Autor |
Beitrag |
Flash106
      
Beiträge: 234
D7 Ent
|
Verfasst: 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.
      
Beiträge: 20451
Erhaltene Danke: 2264
Win 10
C# (VS 2019)
|
Verfasst: 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? 
_________________ Zwei Worte werden Dir im Leben viele Türen öffnen - "ziehen" und "drücken".
|
|
Flash106 
      
Beiträge: 234
D7 Ent
|
Verfasst: 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
      
Beiträge: 2088
|
Verfasst: 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
      
Beiträge: 1826
Erhaltene Danke: 11
Win 2000 & VMware
Delphi 3 Prof, Delphi 7 Prof
|
Verfasst: 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
      
Beiträge: 8554
Erhaltene Danke: 481
Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
|
Verfasst: 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)...
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:
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 
      
Beiträge: 234
D7 Ent
|
Verfasst: 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
      
Beiträge: 2754
SNES, GB, GBA, CPC, A500, 486/66, P4/3.0HT: NintendOS, AmigaOS, DoS
Delphi 5, Delphi 7
|
Verfasst: Di 15.11.05 21:46
Flash106 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 
      
Beiträge: 234
D7 Ent
|
Verfasst: Di 15.11.05 21:51
was rekursiv bedeutet weis ich  . Ich kann das auf dieses Theoriezeugs nur nich so gut anwenden...
|
|
uall@ogc
      
Beiträge: 1826
Erhaltene Danke: 11
Win 2000 & VMware
Delphi 3 Prof, Delphi 7 Prof
|
Verfasst: 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
      
Beiträge: 2931
XP Prof, Vista Business
D6, D2k5-D2k7 je Prof
|
Verfasst: 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
      
Beiträge: 19346
Erhaltene Danke: 1754
W11 x64 (Chrome, Edge)
Delphi 12 Pro, C# (VS 2022), JS/HTML, Java (NB), PHP, Lazarus
|
Verfasst: 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.
|
|