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

2 Pluspunkte 0 Minuspunkte
50 Aufrufe
Hallo zsm,

 

laut Aufgabenstellung ist es hier ja egal, ob ich mir davor einen ndet EA oder einen det EA als Hilfsskizze zeichne.

 

Meine Frage nun:

Wäre dieser Reguläre Ausdruck auch korrekt:

 

a = 0* 1(0 + 1)*

Ich habe 2 Zustände. Ich bleibe mit einer 0 immer in meinem Anfangszustand s0 und mit einer 1 gehe ich in meinen Endzustand s1.

In meinem Endzustand bleibe ich dann egal ob 0 oder 1.

 

Zweite Frage:

Kann ich die Iteration, also den *, auch so interpretieren, dass bei 1* die eins z.B auch gar nicht vorkommen kann ? In meinem Besipiel müsste ich ja nicht unbedingt mit meiner 0 Schleife in s0 arbeiten.

 

LG
in AU-2-2 von uqdrx uqdrx Eins-Komma-Null-Anwärter(in) (4.3k Punkte)  

1 Eine Antwort

0 Pluspunkte 0 Minuspunkte
Hallo,

auf welche Teilaufgabe bezieht sich deine Frage denn?

Zu deiner 2. Frage betreffend interpretation von * stimmt das genau. Wenn bspw. ein 1* da steht kann die 1 auch kein mal vorkommen.

Viele Grüße,

Marc (Tutor)
von uidru uidru Tutor(in) (106k Punkte)  
0 0
zur Aufgabe 3 a)
0 0
Ja da ist deine Antwort auch korrekt, das reicht völlig aus :)
...