COMP 283 Final Questions and Answers Latest 2026

1 | Page




COMP 283 Final Questions and
Answers Latest 2026
aa ∈ {a} Ans: false

ab ∈ {a}* Ans: false

ba ∈ {a}{b} Ans: false

ab ∈ {a} U {b} Ans: false

b ∈ {a} U {b} Ans: true

ab ∈ {a}* U {b}* Ans: false

aa ∈ {a}* U {b}* Ans: true

ab ∈ {a}*{b}* Ans: true

ba ∈ {a}*{b}* Ans: false

aabb ∈ {a}*{b}* Ans: true

aa ∈ {a, b}* Ans: true

abab ∈ {a, b}* Ans: true

abab ∈ {a, b}{a, b} Ans: false

{a}*{b}* = {a, b}* Ans: false


© 2025 All rights reserved

, 2 | Page



aa ∈ {a}* Ans: true

ab ∈ {a}{b} Ans: true

aa ∈ {a}*{b}* Ans: true

aa ∈ {b}*{a}* Ans: true

Is this a valid induction rule? To show a property P is
true of all the nonnegative integers, show that P(0), P(1),
and P(2) and then show that for all n ∈ N, P(n) --> P(n + 3).
Ans: true

Is this a valid induction rule? To show a property P is
true of all the nonnegative integers, show that P(0) and
P(1) are true, that P(n) is true if n is a prime, and for all
m, n ∈ N, (P(m) ^ P(n) --> P(mn)). Ans: true

Is this a valid induction rule? To show that P is true of all
natural numbers, show that P(0) and P(1) and that for all
n ∈ N, P(n) --> P(2n) and P(n) --> P(3n). Ans: false

Is this a valid induction rule? To show that P is true of all
the integers, show that P(0) and for all n ∈ N, P(n) --> P(n
+ 1). Ans: false

Is this a valid induction rule? To show that P(x, y) is true
of all the integers, show that P(0, 0) and for all n ∈ N, P(n,
n) --> P(n + 1, n + 1). Ans: false

Is this a valid induction rule? To show that P(x, y) is true
for all x, y ∈ N, show that P(0, 0), ∀m, n ∈ N(P(m, n) -->


© 2025 All rights reserved