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
Welcher Job passt zu mir?

Was würdet ihr mir für meine weitere berufliche Laufbahn empfehlen ?

Ich bin 22 Jahre alt und mein Lebenslauf sieht enttäuschend aus :

  • Fachoberschulreife mit Quali für das Gymnasium
  • Fachhochschulreife ( Fachabitur )
  • Abgeschlossene Ausbildung im Bereich Gestaltungstechnik
  • Zwei Praktika als Mediengestalter
  • Abgebrochene Ausbildung zum Präparator ( Geologie )

Ich werde auf keinen Fall körperlich oder im Handwerk arbeiten. Eher Büro und mit wenig Leuten , wo ich möglichst meine Ruhe vor Menschen habe.

In der praktischen Präparation war ich eigentlich ganz kreativ und wurde auch immer mit "gut" bewertet , außer die naturwissenschaftlichen Fächer , sowas liegt mir gar nicht.

Diese Ausbildung musste ich aber aus gesundheitlichen Gründen abbrechen.

Vorher gab es Bereiche in der Branche Gestaltungstechnik , wo ich eigentlich ganz gut war. Bis heute habe ich einen sicheren Umgang mit Text , kam gut mit Grafikprogrammen zurecht , hatte Spaß am Erstellen von Logos und das Zusammenfassen von Konzepten und / oder Text habe ich immer gemocht. Fotografie ging gerade mal so in Ordnung und Fächer wie Informatik oder Programmierung , da war ich sofort raus.

Konnte mir danach nichts mehr in dem Berufsfeld Gestaltung vorstellen und ging unsicher in den Bereich Präparation. Dies musste ich wie schon erwähnt abbrechen.

Beratung, Arbeit, Beruf, Kündigung, Schule, Bewerbung, Job, Gehalt, Berufswahl, Arbeitgeber, stellenangebote, Karriere, Azubi, Berufsausbildung, Berufsberatung, Berufskolleg, Berufsschule, Bewerbungsgespräch, Fachabitur, Gestaltung, Informatik, Praktikum, Praktikumsplatz, Weiterbildung, Zeugnis
Ist das Schreiben für Fachinformatiker ausbildung ok?

Ich versuche eine fachinformatiker für Systemintegration Ausbildung zu bekommen, leider ist das Bewerbungsschreiben der Teil wo ich immer Probleme habe. Ist das ok oder soll ich Änderungen machen. Ps. Deutsch ist meine zweitsprache

"Sehr geehrte,

auf Ihrer Homepage bin ich auf die offene Ausbildungsstelle als Fachinformatiker für Systemintegration aufmerksam geworden und mit diesem Schreiben möchte ich mich auf die Stelle bewerben.

Ich hatte immer Interesse an Technik und Computers und deren Einfluss auf alles um uns herum. Leider habe ich nur Grundkenntnisse in diesen Bereich bin aber hoch motiviert und bereit mein alles in der Schule sowie auch im Betrieb zu geben.

In meiner vorherigen Ausbildung als Verkäufer habe ich als teil eines Teams aber auch selbstständig gearbeitet. Auf Probleme bin ich immer objektiv und methodisch eingegangen. Auch in stressigen Situationen war ich ruhig und verlor nicht das Ziel vor Augen.

Ich besitze sehr gute Englisch-Kenntnisse, die ich auch täglich eingesetzt habe, auch Verantwortung war mir nicht fremd, da Tresorverantwortung und Tagesvertretung auch zu meinen Aufgaben gehörten.

Ich würde gerne mit Ihnen und Ihrem Team neue Herausforderungen bestreiten und mich beruflich und persönlich weiterentwickeln.

Sehr gerne stehe ich für ein persönliches Gespräch zur Verfügung und freue mich auf eine Rückmeldung."

Bewerbung, Ausbildung, Ausbildungsplatz, Azubi, Fachinformatiker, Informatik, Fachinformatiker Systemintegration
Leistungskurs Bio, Englisch oder Informatik?

Hey, also:

Ich hatte als Leistungskurse für nächstes Jahr, wenn ich in die 11 komme Deutsch, Physik und Kunst gewählt. (Bin auf einem Gymnasium in RLP)

Das ist jetzt aber nicht möglich weil das in den Stundenplan nicht passt und ich die einzige war, die Physik und Kunst gewählt hat.

Entweder wähle ich also Bio als LK und Physik als Grundkurs, jedoch habe ich gehört dass Bio ein Lernfach ist und man viel auswendig lernen muss, was mir überhaupt nicht liegt (bei Mitose und Meiose bin ich schon verzweifelt).

Chemie ist für mich gar keine Option, da ich darin total schlecht bin, das wird auf jeden Fall abgewählt.

Ich hätte noch die Möglichkeit Informatik statt Physik zu wählen. Das hatte ich ein halbes Jahr lang, hab's aber dann abgewählt, weil mir das zu langweilig war (haben nur gelernt, wie man eine Webseite programmiert, ich weiß also nicht, was noch so im Fach Informatik passieren könnte).

Auch eine Möglichkeit wäre, dass ich Physik und Kunst behalte und dafür aber Englisch statt Deutsch nehme. Viele sagen, Englisch ist total einfach. Stimmt das? Bin nicht wirklich gut in der Aussprache, im Schreiben ganz ok. Da ich aber was im Bereich Schriftstellerin werden will, wäre Deutsch wohl ganz gut als LK.

Könnt ihr mir mal eure Erfahrungen mit Englisch, Informatik und Bio LK geben? Was kommt so ungefähr dran?

Danke für's Antworten

Englisch, Lernen, Schule, Bio, Bildung, Unterricht, Biologie, Abitur, Fächer, Gymnasium, Informatik, Oberstufe, Leistungskurs
Stimmt es, dass bei gewissen Schulfächern wie Mathematik, Informatik die Lehrer/innen, Professor/innen anfälliger sind auf Dauer verrückt zu werden?

Hallo,

die Frage hört sich auf den ersten Anblick etwas verrückt und absurd an, aber es gibt einige Schulfächer, die angeblich so einige Lehrer/innen, Professor/innen auf Dauer schon verrückt bzw. ein wenig seltsam gemacht haben (vom Verhalten her) wie z.B. Mathematik, Informatik, bei Physik weiß ich gar nicht, aber Mathematik und Informatik gehört glaube ich auf jedem Fall dazu.

Ich glaube nicht, dass es da einen kausalen Zusammenhang gibt und das ist natürlich von Person zu Person unterschiedlich, aber mein Vater kennt persönlich einen ehemaligen Mathematiklehrer, der arbeitslos ist und ständig auf das AMS (Arbeitsmarktservice für Österreich) schimpft. Mein Vater muss quasi wie ein Besachwalter den ehemaligen Mathematiklehrer ständig zu irgendeinem AMS-Termin begleiten.
Es ist so, dass er Arbeitslosengeld bezieht und es nicht schafft einmal im Monat beim Arbeitsmarktservice vorstellig zu werden, stattdessen macht er sich in die Hose (obwohl er nicht einmal eine Windel trägt), damit die Arbeitsmarktservicestelle ihn unter ja keinen Umständen für irgendeine Arbeit vermitteln können.
Und wenn man sich aus Provokation bzw. Protest in die Hose macht, muss man (für den normalen Menschenverstand gesehen) im Kopf ganz ehrlich geistig nicht ganz bei Trost sein.

Es ist generell das Thema, ob da etwas dran ist, dass Leute die z.B. Mathematik, Informatik studieren und später auch als Lehrer/in, Professor/in irgendwo beruflich tätig sind anfälliger sind mit der Zeit ein wenig verrückter zu werden, als Lehrer/innen, Professor/innen die Deutsch, Englisch, Betriebswirtschaft unterrichten?

Gut, ich hatte persönlich in der Mittelschule (MS) damals auch eine Deutschlehrer/in und später in der Handelsschule (HAS) eine Deutschprofessorin, die etwas verrückt war, aber bei den meisten anderen Schulfächern wie Englisch, Biologie, Betriebswirtschaft usw. können sich die Lehrer/innen bzw. Professor/innen (wenn man in eine etwas höhere Schule geht) sich auch zusammenreißen und nach einigen Jahren nicht so tief fallen wie z.B. an dem Beispiel des Mathematiklehrers.

PS: Bitte keine Troll-, Spaßbeiträge!

verrückt, Mathematik, Informatik, Physik, Schulfach
Phishing Webseite oder nicht?

Hallo,

ich habe vorhin auf der frontpage wenn ich den browser öffne bei MSN-News einen Artikel über Dieter angeklickt. Die URL sah aber verdächtig aus und auf Google finde ich zum besagten Thema auch nicht. Laut Virustotal ist da auch nichts verdächtiges aber ich mache mir trotzdem sorgen, weil dazu nichts berichtet wird und auf Google zur webseite nichts zu finden ist. Auf der Webseite selbst steht zwar dass es von der Tagesschau ist aber in der Url steht ein anderer Name. Handelt es sich um diesen Artikel bzw um diesen Link um eine Phishingwebseite?

https://rumorsabouttill.org/land/?offer=QuantumNeura%20AI&cep=ELW-tBnBP_ETQYJJRd7ClkSPufjYRzZSJYoEXZQl6iUiRiowUVewFICBqpTo1sb4n9IoVd_T9Z49doJsnjVsSMcfJHRyPF71pJX0BC9oUXR44FY0kaG-Pb070f7dh2wlF0ZVidE3gi5y3qyz_FoQXLp5fnUhm-VQuRNK44YWIGnSoPo8qAy0J_1Tx9v0sV2BFTi3p5RTshM-bKswZbI60Ff1OEgvDZOT4ffzmTXapk-dd94egmQ5SOgo8R24BsBzHuZEtA8aXt_TeYAYoytDZYMbAHOyCUpsxhSEmdfU88raOfskMO0_1x1bdseBI1m1UYFbcXKNtlR9tCgu-kzL8doHC23iZ19lTt4Dc3o11bh56apR17rtyA7tYfPkRvJepBucCgOAQVkiung7VLBvluMujvzTkVbcMkSDs-5kmug3F1nNW3atY9OkTU-KIBF13EqLHLpbZGWVtTt29aa_gCxk8lDH9-qMgAlqOXtlBcI-N7mMMAUapyPhmnlNyl7ZxEZjmGq1r6JHbtU2vrOGmA&lptoken=17d0126e063f402171cb&eng_click=07f0b6958643412fb7ad10aad0d779ce&eng_creative_id=1024109949&eng_post_id=1024109949&eng_source=216404&eng_subid=null&eng_website_id=216404&eng_widget_id=177982

Internet, Microsoft, MSN, App, Virus, IT, Webseite, Hacker, Hacking, Informatik, Malware, Phishing, Trojaner
Hintertür in xz gefunden - Kann man überhaupt noch einer Software vertrauen, die man nicht selbst geschrieben hat?

xz ist ein unter Linux weit verbreitetes Datenkompressionsformat. Ein Entwickler der Referenzimplementierung xz-utils (https://github.com/tukaani-project/xz) hat vor kurzem eine Hintertür (CVE-2024-3094) eingebaut, mit der in manchen Linux Distributionen sshd kompromittiert werden kann. Bisher wurde noch kein CVE Score zugewiesen, aber ich schätze diese Hintertür als sehr kritisch ein. Bestimmt werden in den nächsten Tagen Heise, Golem, etc. darüber berichten, und vielleicht sogar die Mainstream Medien.

Die Hintertür wurde gefunden, weil der Schadcode Performanceprobleme in sshd verursacht hat. Glücklicherweise sind die betroffenen xz Versionen noch nicht weit verbreitet, da Pakete in vielen Distributionen nur sehr langsam aktualisiert werden. In Arch Linux wurde bereits eine betroffene xz Version ausgeliefert, aber da sshd in Arch Linux kein gz verwendet, ist ein Angriff in diesem Fall nicht möglich.

Dennoch ist dieser Vorfall äußerst besorgniserregend, da die Hintertür von einem xz Entwickler eingebaut wurde, der bereits mehrere Jahre am Projekt beteiligt war und als vertrauenswürdig galt.

Grundsätzlich galt Open Source Software als weniger anfällig für Hintertüren als Closed Source Software. Man ging davon aus, dass Hintertüren in Open Source Software gefunden werden, bevor sie überhaupt veröffentlicht werden, da der Code von vielen unabhängigen Experten überprüft wird. Ein häufig genanntes Beispiel, das diese These untermauern soll, ist ein 2003 gescheiterter Versuch, eine Hintertür in den Linux Kernel einzubauen.

Der aktuelle Vorfall zeigt, dass es sehrwohl möglich ist, Schadcode unentdeckt in weit verbreitete Open Source Software einzubauen. Dies wirft die Frage auf, inwieweit man fremder Software überhaupt noch vertrauen kann.

Seid ihr selbst von dieser Hintertür betroffen? Wie schützt ihr euch? Habt ihr Zweifel an der Sicherheit von Open Source Software? Denkt ihr, dass dieser Vorfall zu einem Umdenken bei der Vertrauenswürdigkeit von Open Source Entwicklern führen wird?

Weitere Informationen
  • https://lwn.net/Articles/967180/
  • https://lwn.net/ml/oss-security/20240329155126.kjjfduxw2yrlxgzm@awork3.anarazel.de/
  • https://www.cisa.gov/news-events/alerts/2024/03/29/reported-supply-chain-compromise-affecting-xz-utils-data-compression-library-cve-2024-3094
  • https://archlinux.org/news/the-xz-package-has-been-backdoored/
  • https://arstechnica.com/security/2024/03/backdoor-found-in-widely-used-linux-utility-breaks-encrypted-ssh-connections/
  • https://gist.github.com/thesamesam/223949d5a074ebc3dce9ee78baad9e27
Computer, Software, Linux, Sicherheit, IT, Backdoor, Code, Hacker, Hackerangriff, Informatik, IT-Sicherheit, Open Source, Softwareentwicklung, ssh, Vertrauen, Vertrauensbruch, Exploit, Exploits, IT-Sicherheitsexperte, Schwachstellen, vertrauenswürdig, sshd

Meistgelesene Fragen zum Thema Informatik