Contents    Prev    Next    Page+10   

What is not true of Regular languages:

  • A: any finite language is regular
  • B: sentences in a regular language have a bounded length
  • C: only simple variables are needed to recognize a regular language
  • D: the parse tree is linear
  • E: time to parse a regular language is O(n)

    Answer