Nach Satz von Myhill-Nerode
(a) L = {a(b^k)c | k ∈ No} No sind die natürlichen Zahlen mit 0
Warum gibt es hier genau 3 Äquivalenzklassen? Der Suffix Z ist einmal epsi, c und ac.
Soweit ok.
Warum schaut man sich nicht als Suffix z. B. bc, oder bbc, oder bbbc an?
(1 votes)
Loading...Hey ich werde auf einer FH sein und wollte fragen ob man nach dem 1 Semester wechseln kann auf einer Uni? Ist dies möglich und auch beim 1 Semester ?
Hey Ich frage mich, werden in Zukunft viele Ausbildungen, die normalerweise so 2-4 Jahre dauern, enorm gekürzt werden, aufgrund wegen der KI (Künstlichen Intelligenz). Man kann jetzt schon enorm viel neues selber lernen mit Hilfe der KI. Könnten deswegen Ausbildungen in der Zukunft eben viel kürzer gehen? So 1 bis 1.5 Jahre? Anstatt 3-4 Jahre?…
Hallo, ich habe heute eine Informatik Kurzarbeit und verstehe etwas nicht bzw. weiß ich nicht, ob ich es richtig mache. Hier die Aufgabe a) =Geburtsdatum(Zelladresse)-HEUTE() =HEUTE() – Jana’s Geburtsdatum+ JAHR(18) Ich weiß z.B.hier nicht, ob ich es vertauscht habe iwi b) =WOCHENTAG (GEBURTSDATUM) c)= JAHR(Geburtsdatum) – JAHR(HEUTE()) Vielen Dank für eure Hilfe.
ich habe eine aufgabe wo drinnen steht (Ereignis E: “Eine Schülerin oder ein Schüler kommt ohne Fahrrad zur Schule und der Schulweg ist höchstens 3km lang.”) ich möchte wissen, wie ich diese Ereignisse verstehen soll, denn die Fragenstellung ist sehr, SEHR dumm gemacht. ich weiß dass was normales gefragt ist wie wie viele Leute fahren…
Eine Datenbank besteht aus mehreren Tabellen. Kann es sein, dass eine Tabelle keinen Primary Key hat?
Hallo, ich schreibe über das Thema Robotik und Kara eine Arbeit. Das Problem ist, dass ich keine Lösungen habe von den Arbeitsblättern, die Infos bieten z.B über den Encoder Motor etc. Könnte mir jemand helfen und beschreiben, was das alles ist ? . Mein Lehrer hat leider nichts hochgeladen. MBot )Was ist der Encoder Motor…
offensichtlich ist a(b^k)c regulär… den endlichen Automaten hast du ja schon…
du suchst also zu Übungszwecken die zugehörige Nerode-Relation…
also nehmen wir mal Suffix „bc“: das passt an alles, was schon mit „a“ anfängt, aber kein „c“ enthält und auch kein weiteres „a“ enthält… und das ist widerrum bereits in Klasse [ε] enthalten… stimmt’s? also wäre eine Äquivalenzklasse, die das Suffix „(b^n)c“ hat, in Klasse [ε] enthalten…
und Suffixe können nur „ε“ sein (wenn es schon ein Wort der Sprache ist), oder „c“ (wenn noch ein „c“ fehlt), oder eben „ac“ (wenn noch nix da ist)… eine vierte Möglichkeit zur Ergänzung gibt es nicht, wenn ein Wort der Sprache rauskommen soll…
sag ich mal so… ich mach das zum ersten Mal…
Alles gut. Sehr gut erklärt. Danke!
Ich hab noch so ne Aufgabe stell ich gleich mal ein
kann ich bitte das goldene Sternchen haben? ich sammel die nämlich… 😋
oh… ok… grad gefunden…
Pumping Lemma Typ 2
hab ich schon… oder?
Nächste Frage ist drinnen. Bitte weiterhelfen.
yay… 😋 dange…
ok…
Du bist der einzige der geantwortet hat bisher. Schau ma ma, was noch kommt. Aber verdient hast es dir eigentlich.