Reguläre Grammatik vs regulärer Ausdruck?

Hallo,

ich arbeite gerade das Buch Compiler Engineering von Cooper durch und habe schon mehrere Fragen dazu. Vllt gibt es ja einen ITler, der mir helfen kann.

Im zweiten Kapitel habe ich reguläre Ausdrücke kennengelernt, mit welcher man eine reguläre Sprache beschreiben kann.

Der Scanner erzeugt also Wörter, die an den Parser weitergegeben werden.

Frage 1: Jetzt arbeitet der Parser mit einer regulären Grammatik, um eine Syntaxanalyse durchzuführen. Zu Beginn dachte ich, bei den Terminalen handelt es sich um Wörter aus der Sprache, aber wenn ich es jetzt richig verstehe, sind Terminale Zeichen aus dem Alphabet, über welchem die Sprache gebildet wird.

Wie erzeugt der Parser daraus eine Syntaxprüfung, wenn nicht die Reihenfolge der Wörter, sondern die, der Buchstaben analysiert wird. Sind die Grammatiken denn so komplex, dass die Wortreihenfolge kontrolliert werden kann? Bzw. wieso werden für beide Phasen dann nicht einfach eine Grammatik oder RegExes genutzt, anstatt beides zu definieren?

Frage 2: Ich dachte immer, eine Reg Gram und eine RegEx wären unterschiedliche Dinge. Hier https://de.wikipedia.org/wiki/Regul%C3%A4re_Grammatik#Regul%C3%A4re_Sprachen und im Beitrag unter Regulären Sprachen, wird aber gesagt, dass dies beide äquivalente Konzepte sind.

Was mich daran stört.

Als nicht reguläre Sprache wird häufig die Sprache L = a^n b^n genannt. Mir ist zwar bewusst, dass ich die Sprache nicht durch eine RegEx oder einen Automaten abbilden kann (von denen mir bewusst ist, dass sie äquivalent sind), aber ich könnte doch mit einer Regulären Grammatik bspw. die Ableitungsregel S -> aSb | € (epislon soll das sein :P) erzeugen und hätte damit doch eine Beschreibung für die Sprache.

Wenn RegExes und RegGrams aber äquivalent sind, dann scheine ich ja einen Fehler in der Ableitung zu machen.

Frage 3: Definition Reguläre Sprachen https://de.wikipedia.org/wiki/Regul%C3%A4re_Sprache#Definition

Hier wird beschrieben, dass eine der Bedingungen erfüllt sein muss, damit es sich um eine Reg Sprache handelt. Aber wenn eine Bedingung erfüllt ist, sind nicht gleichzeitig alle Bedingungen erfüllt?

Verwirrt mich alles ziemlich

Mathematik, IT, Informatik, Scanner, Theoretische Informatik, formale Sprachen, Regulärer Ausdruck
Nach Windowsupdate fast keinen zugriff auf Pc?

Heyho an Alle, meine Mam hat gestern den Pc heruntergefahren + WindowsUpdate gemacht.

Heute in der Früh wollte sie den Pc aktivieren, Startet normal aber dann kam ein Grauer Bildschirm mit einem Weißen Quadrat. Sie versuchte noch 2mal den Pc neu zu Starten aber ohne Erfolg.

(Bild kommt nach)

Gut ich hab mich um 9uhr dann zu Ihren pc gesetzt und mal gestartet. das weiße Quarat sollte der Start Screen von Windows Neuheiten sein wo man auf Weiter oder auf Überspringen drücken kann.

Man kann leider nichts mit der Entertaste bestätigen und auch nichts mit der Maus. Strg-Alt-Entf für den Taskmanager hilft leider auch nicht.

Hab dann auf Neustarten und gleichzeitig Esc gedrückt, so komme ich auf ein Blackscreen mit Strg-Alt-Entf und Taskmanager sehe ich es wieder und starte den Explorer.exe um wieder alles zu sehen. Leider fahren so leider auch viele Wichtige programme Herunter heist ich komme in die Einstellungen leider nicht rein.

Hab mit Cmd und sfc/scannow hat er mir 2 Dateien repariert, weil ich davon ausging es sei ne Kaputte Windowsupdate Datei - > Neustart selbes Problem

Versucht in zurückzusezten 10.4 16:54 - > selbes Problem

Gut weiter mit msconfig Abgesicherten modus gestartet alles kein problem, Perfekt dann bin ich in die Einstellungen System- Benachrichtigungen & Aktionen Nummer 3 und 5 deaktiviert - > Neustart immer noch das selbe problem

jetzt lasse ich nen mrt Defender durchrennen weil ich wissen will ob es vlt nen Virus/Trojanner etc ist, Jetziger stand 11:38 ca 4/5 fertig

ich hoffe mir kann einer helfen oder Hatte das selbe Problem

Und nein ich will nicht den Pc komplett neu aufsetzten sind leider paar wichtige Dateien drauf

Bild zum Beitrag
Windows, Microsoft, IT, Taskmanager, up, Update, booten, Windows 10

Meistgelesene Beiträge zum Thema IT