COMPSCI 61B Lecture Notes - Lecture 28: Graph Traversal, Parsing, Regular Expression
1 Jun 2017
School
Department
Course
Professor
Document Summary
Discussion right after spring break will give some practice. You should know how to write basic regular expressions, but won"t be expected to know: Little details of how they work in java. How to match the regular expressions using the nfa graph described in bonus materials for this lecture. Regular expressions: a notation for specifying a set of strings. C, then 2 to 4 of any letter, then c, then 3 of any letter, then one character out of the set livmfywcx, then 8 of any letter, then h, then 3 to 5 of any letter, then h. These additional operations confer no additional power to regexes. For every regex in this expanded syntax, there is a regex in the basic syntax. Writing regular expressions is like writing a program. Can be easier to write than to read. Sometimes jokingly referred to as a write-only language .
