Summary

• Languages have specific components

• Common across natural and machine languages

• Grammars define languages

• Structure / content

• Regular expressions define sets of strings

• Regular sets

• Parsing is breaking strings up into token