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 zu Frage
Windows, Microsoft, IT, Taskmanager, up, Update, booten, Windows 10
Ich gebe es langsam auf: Windows 11 PC nur Probleme...?

Ich habe über 800 Abstürze von Programmen in einer Woche. Habe alle möglichen fixes versucht:

Treiber sind alle aktuell, Windows wurde mehrfach neu installiert das ist schon das dritte neugerät austauschgerät, Hardware Reset von Asus selber mehrfach durchgeführt, alle Treiber manuell deinstalliert und installiert jeden verdammt einzelnen, ganz neu Windows aufgespielt (Windows 11)

Noch mal es ist das dritte neue Gerät und ich habe bei jedem die gleichen und bei einem Gerät mehr als beim anderen Probleme.

Scannow, chkdsk und mindestens 30 weitere Cmd sowie Ausführungen wie Powercfg Einstellungen ect wurden durchgeführt. Iicht erkannt bzw nichts hat's gebracht.

Es wurde Hardware also SSD und RAM ausgewechselt sowie der PC ohne externe Geräte ausgetestet.

Das Gerät wurde auch mehrfach ohne installierte Programme nur mit und auch mal ohne aktualisierte Treiber genutzt.

NOCH EINMAL ICH WIEDERHOLE: ES IST DAS DRITTE NEUGERÄT

Wie auf meinen letzten Fragen zurückzuführen habe ich nur auf die wichtigsten Punkte hier in gute Frage mich aufmerksam gemacht aber langsam habe ich die Nase voll wie gesagt.

Programme stürzen ab, der PC stürzt mehrfach am Tag ab ohne Fehlercode, mein Monitor so wie das Display vom Laptop selber wird die ganze Zeit ab und zu random schwarz und dann wieder normal und manchmal kommt das Bild auf dem zweiten Monitor gar nicht wieder.

Update sowie Installationen funktionieren nicht immer,

Hardwarefehler sind auszuschließen da es erstens mehrere neugeräte waren sowie die Grafikeinheit vom Prozessor selber, ohne externe grafikkarte genutzt wurde und mit und auch ohne Akku und mit und ohne Netzteil ausgetestet würde

Dazu wie gesagt RAM und SSD komplett getauscht...

Ich verstehs nicht mehr.

Asus Rog Strix G713 PV 2023

(Rtx4060 AMD ryzen 7945hx)

Ich bin am verzweifeln...

Windows, Microsoft, IT, USB-Stick, Update, BIOS, Treiber, Bluescreen, Windows 10, Windows 11

Meistgelesene Fragen zum Thema IT