Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Beliebteste Tags

verständnis alternativlösung klausur kellerautomat endlicher-automat grammatik regulärer-ausdruck pumpinglemma turingmaschine tipp zahlendarstellung cmos klausurrelevant bonusklausur komplexität schaltwerk binary-decision-diagram deterministisch assembler schaltnetz minimierung sprachen nichtdeterministisch huffman chomsky-normalform fehler-in-aufgabe anwesenheitsübung rechtslinear heimübung flip-flop cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik fehlererkennbarkeit huffman-kodierung hauptklausur vorlesungsfolien kontextfreie-sprache polynomialzeitreduktion faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten lambda mealy endliche-automaten konjunktive-normalform pipelining zustände saalübung leeres-wort ohne-lösungen betriebssystem speicherorganisation moore monotone-grammatik 2-komplement fehler reguläre-sprache hammingzahl monoton lösungsweg pumping-lemma-für-kontextfreie-sprachen kodierung berechenbarkeit pumping-lemma klausureinsicht disjunktive-normalform info-ii bussysteme rechnerarchitektur abzählbarkeit komplexitätsklassen ableitungsbaum vorlesungsaufzeichnung round-robin entscheidbarkeit minimierung-endlicher-automaten chomsky-klassen von-neumann-rechner binärzahl entscheidbar programmiersprachen aufzählbarkeit stern-symbol automaten schaltnetze-und-schaltwerke nukit-fragen bewertung zugriffsarten umformung adressierung mengen binär-subtrahieren

Kategorien

0 Pluspunkte 0 Minuspunkte
257 Aufrufe
Guten Abend,

ich wollte mal fragen an welches Muster man sich zur Angabe regulärer Ausdrücke halten soll ? Mir ist in vereinzelten Beispielen nicht ganz klar, aus welcher Konvention her reguläre Ausdrücke gebildet werden (siehe Nachklausur 2015 Aufgabe 3.)). Ich habe mal gelesen, dass ein Algorithmus existiert der "Satz von Klenee" heisst zum Bilden dieser Ausdrücke, welcher aber weder in Tutorien noch Vorlesung behandelt worden ist.

LG
in REC-AA von uwelk uwelk Lernwillige(r) (210 Punkte)  

1 Eine Antwort

0 Pluspunkte 0 Minuspunkte
Hallo,

am besten gehst du beim Bilden von regulären Ausdrücken von dem nicht-minimierten endichen Automaten aus (wenn dieser gegeben ist) und überlegst dir durch welche mögliche Eingaben du in Endzustände gelangst. Dann musst du dir nurnoch überlegen, wie du ausgehend von den Endzuständen wieder über Schleifen oder ähnliches in einen neuen bzw. den gleichen Endzustand zurück gelangst. Die dadurch entstandenen Teile an Eingabefolgen musst du dann nurnoch geschickt miteinander verbinden.

Hast du keinen endlichen Automaten gegeben, musst du dir eben überlegen, welche Wörter durch die Sprache erkannt werden können und dann genau alle möglchen Zeichenkombinationene, die ein gültiges Wort der Sprachdefinition bilden, durch die Verknüpfungselemente der regulären Ausdrücke abbildbar machen.

Ich hoffe das hat ein wenig geholfen aber ansonsten hilft da eben nur üben, üben, üben...
von updrq updrq Tutor(in) (104k Punkte)  
...