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

Discussion

Kleene closure

  • A.cleanly closes the token
  • B.is one or more occurrences of the symbol
  • C.is zero or more occurrences of the symbol
  • D.None of these

Answer: C

Kleene closure is zero or more occurrences of the symbol.

For a symbol a, the Kleene closure a* is the set of all strings of zero or more a's:

\[ a^{*} = \{ \varepsilon, a, aa, aaa, \ldots \} \]

It includes the empty string ε. 'One or more occurrences' describes the positive closure a+, which leaves ε out. 'Cleanly closes the token' is a pun on the name with no meaning.

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

Post your comment

Please log in or register to post a comment.