Quiz
Which of the following is true?
- Fix some alphabet `Gamma`. Let `x, y` be two strings over `Gamma` and say `x ~ y` if both `x` and `y`
begin with the same symbol. Then `~` is an equivalence relation and its equivalence classes partitions
the set of strings over `Gamma`.
- The function `f:NN rightarrow NN` given by `f(x) = |~log_2(x + 1)~|` is an injection.
- The cardinality `X times X` is usually greater than the cardinality of `P(X)`.