Regulären Ausdruck zu DFA finden mittels Algorithmus (Kleenes Theorem)?

Ich soll in der Aufgabe (siehe Bild) mittels Algorithmus einen regulären Ausdruck für den Automaten finden, indem ich die Rekursion bis k=0 ausführe.

Bis zum letzten Schritt hat alles gut geklappt, jedoch habe ich gemerkt, dass man von q2 zu q3 mit b gar nicht kommen kann, weshalb mein letztes Ergebnis ( r ^1 _[2, 3] = a | b ) falsch sein muss, aber ich finde meinen Fehler nicht.

Bild zum Beitrag

0 Antworten

Ähnliche Fragen

Computerlinguistik?

Guten Tag,

studiert jemand dieses Fach , Computerlinguistik, an der Uni ?

Wie sieht es aus ?

Was lernt man überwiegend in diesem Fach ? Programmierung ,KI ?

Danke im Voraus

...zur Frage

NFA zu DFA umwandeln, Automaten (Mathematik / Informatik)?

Hi, ich lerne zurzeit den Algorithmus, um einen NFA zu einem DFA umzuwwandeln. Was ich hierbei nicht verstehe, z. B. beim markierten Puntk. Ich befinde mich bei {q0,q1}. Warum befinde ich mich bei {q0,q2}, wenn ich von dort aus eine 0 habe?

Wenn wir uns den NFA anschauen, so ist ja bei q1, wenn ich dort eine 0 oder eine 1 habe nur die Möglichkeit, dass ich zu q2 gehe und nicht bei q1 bleibe?

...zur Frage

Regulärer Ausdruck zu NFA/NEA?

Kann mir bitte Jemand weiterhelfen, diesen NFA/NEA zu konstruieren?

Mit "alle drei" Automaten sind jeweils der Automat von [0-9], [0-9]* und [0-9][0-9]* gemeint.

Für [0-9] habe ich den Automaten:

-->(q0)----[0-9]---->((q2))

Für die restlichen beiden habe ich auch eine Lösung, jedoch wurde mir gesagt, dass wir Epsilon bzw. Lambda nicht benutzen dürfen.

Ich verstehe jedoch nicht wie ich dann 5 Zustände und 6 Kanten erreichen soll beim finalen Automat.

...zur Frage

Cache im Computer vollassoziativ Aufgabe?

Ein vollassoziativer Cache hat 256Kbyte Speicher. Ein Block im Cash ist 64Kbyte groß.

Der Cache hat somit 256 / 64 = 4 Blöcke insgesamt

Jetzt sind HexaZahlen gegeben z. B.

0x9AAF 4D5A

0x25AD 123F

... Es soll nun überprüft werden ob diese Hexazahlen im Cash bereits vorhanden sind oder nicht. D. h. ob ein Hit oder Miss vorliegt. Wie überprüft man dies?

Mehr Informationen waren in der Aufgabe nicht gegeben.

Ich weiß, das bei einem vollassoziativen Cash, nur ein Tag und ein Offset vorliegt.

Einen Index gibt es nicht.

Da ein Block aus 64KB besteht 2^10 * 2^6 = 2^16 werden 16 Bit für den Offset der Blöcke benötigt. Mehr Informationen lagen soweit ich ich mich erinnere nicht vor.

...zur Frage

2 unentschuldigte Fehlstunden im Zeugnis: Was machen bei der Bewerbung für eine Ausbildung?

Hallo ich habe in der Q2 zwei Fehlstunden gesammelt, die ich nicht entschuldigen konnte wegen Corona und breche die Schule in der Q3 ab aus Gründen die hierfür nicht relevant sind..

Meine Frage nun: denkt ihr die Arbeitgeber finden es nicht so tragisch weil es während Corona war? Oder soll ich was in die Bewerbung deswegen schreiben, also den Grund?

...zur Frage

Frage zu Python?

Wir müssen in Python eine liste mit Tupeln in ein Dictionary umwandeln und diese soll ausgegeben werden. Dies ist mein Code aber irgendwas stimmt nicht kann mir jemand helfen?

def dict_convert(brown_tup, brown_dict):
  for a, b in brown_tup:
    brown_dict.setdefault(a, []).append(b)
  return brown_dict

dictionary = dict()
print(dict_convert(brown_tup, dictionary))

...zur Frage

Python Aufgabe: Wie funktioniert das?

Wir sollen eine Funktion definieren, wo zwei Wörter als Eingabewerte entgegengenommen werden und dann konkateniert werden und dann mit einem leerzeichen wieder ausgegeben werden sollen. wenn ich das ohne die funktion definiere ausprobiere funktioniert das perfekt, sobald ich die definition machen will, passiert nichts mehr. kann mir jemand helfen?

das ist mein code bis jetzt

def konkateniere(wort1, wort2):

konkateniert = wort1 + " " +wort2

wort1 = input()

wort2 = input()

konkateniert = wort1 + " " +wort2

print(konkateniert)

...zur Frage

Docker Shopware 6 Theme Entwicklung / Ordner finden?

Hallo alle zusammen,
vielen Dank dafür, dass ihr mir versucht zu helfen.
Und zwar starte ich gerade damit ein eigenes Theme für Shopware 6 zu entwickeln (lokal). Das ganze ist nichts besonderes und wird auch nicht all zu groß. Ich hab mir auf jeden Fall Dockware eingerichtet (Create a first theme - Shopware Developer) und auch die docker-compose.yml, weil mir das empfohlen wurde. Das funktioniert auch soweit alles super.
Jetzt versuche ich mittels dieser Anleitung: Create a first theme - Shopware Developer ein Theme zu entwickeln. Die Anleitung klappt auch und das Theme erscheint im Backend.
Jetzt aber zu meiner eigentlichen Frage. Wenn ich den ersten Schritt ausführe mit "bin/console theme:create TestTheme", dann kommt "Creating theme structure under /var/www/html/custom/plugins/TestTheme". Wo finde ich dieses Verzeichnis damit ich meine Dateien an der richtigen Stelle im Ordner des Themes einfügen kann? Ich habe schon überall gesucht, aber in meinem Explorer wird kein Ordner erstellt welcher TestTheme heißt und die in der Anleitung angezeigte Struktur enthält.

Ich würde mich echt mega freuen, wenn mir jemand von euch weiterhelfen kann, denn ohne den Zugang zu dem Theme-Ordner weiß ich nicht, wie ich weitermachen soll.

Vielen Dank für eine ausführliche Antwort
MfG Lyla

...zur Frage

Tagesgeldkonto als Azubi?

Hallo zusammen,

ich brauche mal wieder euren Rat. Ich bin aktuell Azubi und ich denke jeder kennt das, dass erste Gehalt ist da und man möchte gerne etwas an die Seite legen, aber auch im Falle der Fälle genau an das Geld wieder ran möchte, wenn ich Bedarf danach habe.

Ich habe mich also bei meiner regulären Bank auch informiert, jedoch kein entsprechendes "Sparmodell" in meiner Region finden können. Ich habe mich also bei der Sparkasse erkundigt und habe auch etwas ansprechendes gefunden. Das "Tagesgeld"-Kontomodell. Damit habe ich die Möglichkeit etwas anzusparen, ohne feste Laufzeitbindung. Mein Grundgedanke: Ich möchte gerne etwas erspartes bei Seite legen, jedoch auch jeder Zeit darauf zugreifen und den Stand im Blick haben können (ü. Online-Banking), zwar wird dies mittels einer Überweisung getätigt, aber das stört mich gar nicht so, da ich relativ viel über Online-Banking & Co. arbeite.

Die eigentliche Frage: Zinsen! Ja, dass leidige Thema, aber ich würde mich da gerne einmal schlau machen. Was genau sind "Zinsen" und welche Zinsen bzw. auch die Zinshöhe ist hier entscheidend, was gilt es zu beachten?

Ich hoffe es gibt hier die ein oder anderen schlauen Köpfe unter euch, die mir die Frage beantworten können.

Freundliche Grüße

...zur Frage

NFA in DFA überführen Potenzmenge sehr groß?

Hallo,

ich wäre sehr dankbar, wenn mir jemand im Teil b) der Aufgabe weiterhelfen könnte:

Meine Lösung a)

0(1)*(101|01(0)*0)(0*1*)* als regulärer Ausdruck

b) Die Nichtdeterminus Stellen habe ich markiert im NFA

Jetzt soll man noch den NFA in einen DFA überführen. Normal bildet man doch jetzt die PotzenMenge, dies wären 2^7 = 128 Zustände (und arbeitet dort die Verbindungen ab...)

=> Dies kann man doch sicherlich einfacher lösen.

Bitte es so erläutern, dass es auch jemand versteht der nicht Profi in den Formalen Sprachen ist. Danke!

=> Wie sähe der DFA am Ende aus?

...zur Frage

Schaltnetze Multiplexer entwerfen?

Hi,

Ich verstehe folgende Aufgabe nicht:

Entwerfen sie ein Schaltnetz das ueber die Eingaenge x4,x3,x2,x1 und den Ausgang y verfuegt. Am Ausgang y soll genau dann eine 1 anliegen wenn die Anzahl der Einsen der vierstelligen Dualzahl ungerade ist.

Realisieren sie die Funktion mithilfe eines einzigen Multiplexers. Gehen sie davon aus dass Ihnen die Eingangssignale auch invertiert vorliegen.

In den Loesungen steht das:

Was ich bei dem ganzen nicht verstehe ist die Loesung waere doch nur richtig wenn x1 1 0 0 1 0 1 1 0 waere. aber wenn man fuer x1 jetzt alle Zahlen invertieren wuerde wuerde doch genau das gegenteil rauskommen also 0 1 1 0 1 0 0 1. Wie kann die Loesung dann ueberhaupt richtig sein?

...zur Frage

"Gegeben ein Zahlensystem mit 20 Ziffern. Die größte dieser Ziffern sei §, die kleinste 0. Die größte mit 3 Ziffern darstellbare Zahl in diesem System lautet?

Hallo, verstehe die frage irgendwie nicht.

Zifern wäre ja ein 20-Bit, aber ich weiß ja nicht in welchem Zahlensystem ich mich genau befinde.

mein Lösungsansatz wäre, wenn die kleinste Ziffer 0 ist, dann ist die größte mit 3 Ziffern darstellbare Zahl die 0, 1, 2, also die 2?

...zur Frage

Was ist Partielle und Totale Korrektheit?

Kann mir bitte jemand in verständlichen Worten erklären, was Partielle Korrektheit und Totale Korrektheit ist? Ich begreife es einfach nicht...

Diese Beschreibung bringt mich nicht weiter:

Definition Partielle Korrektheit: Ein Algorithmus A ist partiell korrekt, wenn bei allen zulässigen Eingaben X die festgelegte Beziehung zwischen X und der Ausgabe erfüllt ist, falls A nach einem Lauf auf X anhält.

Definition Totale Korrektheit: Ein Algorithmus A ist total korrekt, wenn A partiell korrekt ist und für jede zulässige Eingabe X terminiert.

Bitte um Hilfe :)

...zur Frage

Wie erweitere ich einen Eintaktprozessor richtig?

Gehen wir davon aus, dass wir einen Eintaktprozessor haben. Nun soll der Eintaktprozessor so erweitert werden, dass er nach der Erweiterung auch einen neuen bestimmten Befehl ebenfalls ausführen kann. Dafür muss ich verstehen, wie all diese Komponenten zusammenhängen, um genau zu wissen, wo ich meinen neuen "Baustein" für den neuen Befehl hinzufügen kann.

Zum Beispiel kann dieser Eintaktprozessor die "add"-Operation ausführen, da er über Register-Dateien, einen Addierer, eine ALU, einen Multiplexer usw. verfügt. Da der Datenpfad für die "add"-Operation, die Operanden von den Registern zum Addierer leitet, das Ergebnis durch die ALU berechnet, und schließlich das Ergebnis in das Zielregister zurückführt...

Nun habe ich eine Beispiel-Aufgabe mit einer Lösung, bin mir aber unsicher, wie man zu dieser Lösung gelangt. Könnte mir jemand das erklären?

In dieser Aufgabe sollen Sie den dargestellten MIPS-Eintaktprozessor erweitern, sodass der neue Befehl Read Word Until Zero (rwuz) unterstützt wird. Der abgebildete Prozessor unterscheidet sich leicht von dem Ihnen bekannten Eintaktprozessor.

rwuz unterscheidet sich von anderen MIPS-Befehlen dadurch, dass er von dem Prozessor automatisch mehrfach ausgeführt werden soll, solange das gelesene Datenwort nicht null war.

rwuz soll ein Befehl im I-Format sein.

Für rwuz soll der Opcode 0x11 verwendet werden.

Der Direktoperand (immediate) soll zu dem rs-Register hinzuaddiert werden. Das Ergebnis dieser Operation soll im rt-Register gespeichert werden.

Das rt-Register soll gleichzeitig als Adresse für einen Lesezugriff auf den Datenspeicher verwendet werden.

Solange der gelesene Wert aus dem Speicher nicht null ist, soll der selbe rwuz-Befehl im nächsten Taktzyklus erneut ausgeführt werden (PC bleibt gleich). Falls der gelesene Datenwert null ist, soll die nächste Instruktion ausgeführt werden (PC um 4 erhöhen).

Das aus dem Speicher gelesene Datenwort soll nicht in einem Register abgelegt werden.

Tipp: Das Signal rZero zeigt an, ob das aus dem Speicher gelesene Datenwort null ist

Selbst wenn niemand in der Lage ist, mir dies genau zu erklären, kann mir jemand Quellen, Videos oder Bücher empfehlen, damit ich ein besseres Verständnis dafür entwickeln kann?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen