• This Stack Overflow question and its responses are interesting - Apple's TextEdit program doesn't quite use regular expressions, but you can clearly see the inspiration!
• You can use some regular expressions with Google Sheets: https://support.google.com/docs/answer/3098292?hl=en
• Examples of regex used by Google (note that they use a slightly different syntax than we use): https://support.google.com/a/answer/1371417
• A website tool that lets you check if things match an entered regex, with thanks to Seth Wiseheart: https://regexr.com/
• Another one, with thanks to Dino: www.regex101.com

• Example images below (from Susan's notes PDF up above) - let's walk through together

• Draw DFAs for:

  • (ab)(ba)
  • (aab*)*

  Answers on Wednesday’s Notion

• Group Activity for today:

More practice!

• Regular Expressions
• DFA

Additional problems in the PDF below:

Regular Expressions and Finite Automata.pdf

(Note: skip last one on first page)