Die Suche ergab 412 Treffer

von bruse
2. Sep 2010 12:04
Forum: Archiv
Thema: Einige Fragen...
Antworten: 14
Zugriffe: 1639

Re: Einige Fragen...

Die unteren beiden sind kontextfrei, aber nicht regulär. Entsprechende Grammatiken sind auch gar nicht so kompliziert.
von bruse
31. Aug 2010 11:47
Forum: Archiv
Thema: Paralleles simulieren zweier Kellerautomaten
Antworten: 2
Zugriffe: 245

Re: Paralleles simulieren zweier Kellerautomaten

patrix hat geschrieben:Zusatzfrage: Damit wäre ja zwei Kontextfreie Sprachen unter Vereinigung und Durchschnit nicht entscheidbar, oder?
Was meinst Du damit? Der Schnitt zweier kontextfreier Sprachen ist im allgemeinen nicht unbedingt kontextfrei. Die Vereinigung schon, überleg Dir mal warum.
von bruse
31. Aug 2010 11:45
Forum: Archiv
Thema: Komplement von endlichen Sprachen regulär?
Antworten: 5
Zugriffe: 1408

Re: Komplement von endlichen Sprachen regulär?

Ich verstehe Deine Frage nicht. So wie sie da steht ergibt sie keinen Sinn. Nicht endliche Sprachen können natürlich ein endliches Komplement haben, und reguläre Sprachen können auch unendlich sein. Sie haben bloß endlichen Index.
von bruse
30. Aug 2010 23:06
Forum: Archiv
Thema: Komplement von endlichen Sprachen regulär?
Antworten: 5
Zugriffe: 1408

Re: Komplement von endlichen Sprachen regulär?

nicolas hat Recht. Endliche Sprachen sind regulär, und damit auch ihre Komplemente (warum?). Zur Aussage "Das Komplement einer Typ-0-Sprache ist nicht entscheidbar" - im Allgemeinen nicht, aber es gibt auch genügend Typ-0-Sprachen mit entscheidbarem Komplement. Im Allgemeinem ist das Komplement von ...
von bruse
27. Aug 2010 17:25
Forum: Studienorganisation
Thema: Vorlesungsverzeichnis WS 10/11 ???
Antworten: 31
Zugriffe: 3922

Re: Vorlesungsverzeichnis WS 10/11 ???

Ich als BSc. Informatik muss folgende Systeme benutzen: webreg, moodle, Anmeldesystem des FB Mathematik, Modulhandbuch des FB Informatik für Wahlpflicht, als ich angefangen habe gab es noch online-test. Das EVS wird abgeschafft. Wahrscheinlich sogar mit Wirkung kommendes Semester. Wie es um die Zuk...
von bruse
26. Aug 2010 11:47
Forum: Archiv
Thema: Definition von UNSAT und FINUNSAT
Antworten: 5
Zugriffe: 734

Re: Definition von UNSAT und FINUNSAT

Hallo Patrick, da ist leider eine ganze Menge falsch. Z.B. ist das Komplement von VAL nicht UNSAT, dafür liegt INF in FINUNSAT, aber FINUNSAT ist nicht das Komplement von FINVAL usw. Schau Dir am besten nochmal die Definitionen in Ruhe an oder geh in eine Sprechstunde.
von bruse
24. Aug 2010 23:01
Forum: Archiv
Thema: Schnitt und Vereinigung von Sprachen
Antworten: 6
Zugriffe: 2582

Re: Schnitt und Vereinigung von Sprachen

a,b wurde bereits beantwortet. c ist i.a. nicht klar.
von bruse
24. Aug 2010 13:40
Forum: Archiv
Thema: Schnitt und Vereinigung von Sprachen
Antworten: 6
Zugriffe: 2582

Re: Schnitt und Vereinigung von Sprachen

Das kann man im Allgemeinen nicht sagen. Ein guter Kandidat ist erstmal die höhere Sprachebene, also bei kontextfrei und regulär dann kontextfrei. Das muss aber nicht stimmen. Zum einen sind die Klassen evtl. nicht unter Durchschnitt abgeschlossen, zum anderen kann die resultierende Sprache natürlic...
von bruse
5. Aug 2010 12:18
Forum: Studienorganisation
Thema: Vorlesungsverzeichnis WS 10/11 ???
Antworten: 31
Zugriffe: 3922

Re: Vorlesungsverzeichnis WS 10/11 ???

Ja, die Planung erfolgte im alten System, zumindest in der Mathematik. Irgendwann demnächst wird es dann einen Import nach TuCan geben, so der dafür Verantwortliche (Robert H-D). Nach den Infos der TuCan-Dame wird es das alte System aber für Studierende nicht mehr geben.
von bruse
5. Aug 2010 09:41
Forum: Studienorganisation
Thema: Vorlesungsverzeichnis WS 10/11 ???
Antworten: 31
Zugriffe: 3922

Re: Vorlesungsverzeichnis WS 10/11 ???

Am 15.9. in TuCan. Das alte System wird wohl nicht mehr verwendet. Das hat jedenfalls Frau Schmidt auf einer Infoveranstaltung am letzten Samstag gesagt.

edit: Danke Nico.
von bruse
18. Jul 2010 15:48
Forum: Archiv
Thema: Mathematik Vorkurs - Gibt es einen?
Antworten: 4
Zugriffe: 1665

Re: Mathematik Vorkurs - Gibt es einen?

Unter prolehre.de gibt es einen betreuten Online-Vorkurs der AG Didaktik des FB Mathematik. Der dürfte für alle offen sein. Unser (Mathe) "Live-Vorkurs" ist nur für Mathematiker gedacht. Wenn da jetzt dutzende Studierende anderer Fachbereiche auftauchen, wird das ein Kapazitätsproblem geben. Falls d...
von bruse
7. Jul 2010 17:44
Forum: Archiv
Thema: Sprechstunden in Vorlesungsfreier Zeit?
Antworten: 1
Zugriffe: 334

Re: Sprechstunden in Vorlesungsfreier Zeit?

Ja. Die Termine werden wohl demnächst[tm] bekannt gegeben.
von bruse
24. Jun 2010 23:45
Forum: Das Wesentliche
Thema: Zwei Minuten – du hast die Wahl!
Antworten: 18
Zugriffe: 1780

Re: Zwei Minuten – du hast die Wahl!

Die 25%-Hürde wurde abgeschafft und greift nicht mehr. Zu erkennen an den mangelnden 25+x-Plakaten auf dem Campus :-)
von bruse
22. Jun 2010 16:59
Forum: Das Wesentliche
Thema: Zwei Minuten – du hast die Wahl!
Antworten: 18
Zugriffe: 1780

Re: Zwei Minuten – du hast die Wahl!

Tatsächlich, ganz unten. Ups :-)

BTW: Den Unischnitt solltet Ihr aber noch knacken :-)

Zur erweiterten Suche