matcho

ganz einfach, weil ich eine prüfung im februar schreibe zu den theoretischen grundlagen der informatik und akzeptoren/automaten zu 100% dran kommen werden nur haben wir uns keine algorithmen zur erstellung von akzeptoren angeschaut, sondern eher alles aus der logik heraus entworfen.

das heißt, man kann jeden NEA nach diesem Verfahren kinderleicht in ein DEA umformen?

nein die vorgehensweise ist mir leider nicht bekannt... und Wodar Hospur, die kleensche hülle sagt mir leider auch nicht viel ich werd mich nochmal ransetzen

also nochmal:

Hallo liebe Comm, ich soll folgenden nichtdeterministischen Akzeptor (NEA) in einen äquivalenten deterministischen Akzeptor (DEA) umwandeln. Würde mich freuen, wenn ihr mal nen Auge drauf werfen könntet: NEA: Umwandlung in DEA: Bin mir nicht ganz sicher, ob es richtig ist, da nun zwei Endzustände entstanden sind.

Hallo, ich habe eine kleine Frage und hoffe, es kann mir jemand weiterhelfen. Ich habe einen Microcontroller mit 32KB Hauptspeicher und der nach der LRU-Strategie verwaltet wird. Seitengröße beträgt 4KB und einer Adresslänge von 16 Bit. Erst einmal müssten 12 Seitendeskriptoren benötigt werden, richtig?? Weiterhin habe ich folgende Belegung des Hauptspeichers: Dabei wird die LRU-Strategie durch einen Dreibit-Zähler realisiert. Nun die große Frage. Wie ändert sich die Belegung und die Zählerstände bei folgender Zugriffsequenz: Zugriff auf Seite(2) Zugriff auf Seite(16) Zugriff auf Seite(1) Zugriff auf Seite(5) Also ich muss zugeben, dass mir die Thematik komplett fremd ist. Ich finde leider keinen Ansatz.