CS202: Discrete Structures

9.1: Formal Languages

• Formal Languages URL

  Read this discussion of grammar and formal languages.
  

• 9.1.1: Polish Notation

  • Polish Notation URL

    Read this discussion of Polish notation for describing expressions.

• 9.1.2: Languages Defined by Regular Expressions

  • Languages Defined by Regular Expressions URL

    Read this discussion of languages defined by regular expressions.
    

• 9.1.3: Order of Precedence Rules

  • Order of Precedence Rules URL

    Read this discussion of operator precedence.
    

• 9.1.4: Deciding Whether Regular Expressions Define the Same Language

  • Deciding Whether Regular Expressions Define the Same Language URL

    Download the linked file for a discussion of operator precedence.