Summarizing Compiler Design — Notes and bullet points (part 1)

  • Deleting an extraneous character
  • Inserting a missing character
  • Replacing an incorrect character by a correct character
  • Transposing two adjacent characters
  • Union
    L U M ={s | s is in L or s is in M}
  • Concatenation
    LM ={st | s is in L and t is in M}
  • Kleene Closure
    L* (zero or more concatenations of L)
  • Positive Closure
    L+ (one or more concatenations of L)

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store