DK64: Reguläre Ausdrücke
Was ist das und was macht das?
(([0-9]|[1-9][0-9]|1[0-9]{2}|2[0-4][0-9]|25[0-5])\.){3}([0-9]|[1-9][0-9]|1[0-9]{2}|2[0-4][0-9]|25[0-5])
Wie ihr am Titel unserer Sendung schon erraten habt, geht es um reguläre Ausdrücke. Das sind spezielle Zeichenketten (siehe oben), die einen Suchausdruck beschreiben. Diese Zeichenketten kommen in verschiedenen Programmen zum Einsatz und können auch in diversen Editoren benutzt werden. Dahinter steckt auch eine reichhaltige Theorie, die Noam Chomskys Namen trägt. Wir erklären in der Sendung, wie reguläre Ausdrücke funktionieren und versuchen auch das theoretische Konstrukt dahinter zu erklären.
Jetzt bleibt nur noch die Frage, was der obige reguläre Ausdruck macht und ob dieser wirklich alles findet, was er soll. Viel Spaß beim Grübeln.
Download und Anhören
Shownotes
- Tweet mit der Nachfrage nach Themen
- DK15: Der Thüringer NSU-Untersuchungsausschuss
- SHA2017
- Programm der SHA2017
- Voctomix
- Aufzeichnungen der SHA2017
- Cryptowars 2.0: Lessons from the past, for the present – Phil Zimmermann
- Because “use urandom” isn’t everything: a deep dive into CSPRNGs in Operating Systems & Programming Languages – azet
- SecureRandom should try /dev/urandom first
- Hacker News: Ruby Bug: SecureRandom should try /dev/urandom first
- SCO gegen Linux
- Don’t try this puzzle
- Elliptische-Kurven-Kryptografie
- grep
- Regulärer Ausdruck
- Email address validation
- Mail::RFC822::Address Regex
- How to Find or Validate an Email Address
- Noam Chomsky
- Wikipedia: Noam Chomsky
- Chomsky-Hierarchie
- Turingmaschine