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 sprachen minimierung nichtdeterministisch huffman fehler-in-aufgabe chomsky-normalform anwesenheitsübung rechtslinear heimübung flip-flop cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik huffman-kodierung hauptklausur fehlererkennbarkeit vorlesungsfolien kontextfreie-sprache polynomialzeitreduktion faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten lambda mealy konjunktive-normalform pipelining zustände saalübung leeres-wort endliche-automaten 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 klausureinsicht disjunktive-normalform pumping-lemma info-ii bussysteme rechnerarchitektur abzählbarkeit komplexitätsklassen ableitungsbaum vorlesungsaufzeichnung round-robin minimierung-endlicher-automaten chomsky-klassen binärzahl entscheidbar programmiersprachen entscheidbarkeit aufzählbarkeit stern-symbol automaten nukit-fragen bewertung zugriffsarten von-neumann-rechner umformung adressierung mengen binär-subtrahieren organsiation

Kategorien

0 Pluspunkte 0 Minuspunkte
236 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)  
...