Machine-translated by Google. Questions are authored in English.
Top

Discussion

A regular definition is

  • A.a rule that assigns a semantic action to a matched lexeme
  • B.a sequence of named regular expressions where each may use earlier names
  • C.a grammar production that defines one nonterminal in terms of others
  • D.the minimal deterministic automaton for a given regular expression

Answer: B

Correct answer: a sequence of named regular expressions where each may use earlier names

A regular definition lets a specification be built up in readable stages - define digit, then digits in terms of it, then number in terms of that. The restriction that a name may only use names defined earlier is what keeps the whole thing regular: allow a definition to refer to itself and you have a grammar, not a regular expression.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.