GATE CS 2022: Theory of computation-4 (App update required to attempt this test)
Attempt now to get your rank among 324 students!
Question 4Multiple Correct Options
(RE : Recursively Enumerable)
(REC : Recursive)
S1 : Both are REC
S2 : Both are RE
S3 : One is REC , other is RE
S4 : Both are RE but not REC
S5 : One is REC and other is not RE
S6 : One is REC , other is RE but not REC.
S7 : One is not RE , other is RE.
How many of the above statements are false ____________.
S → ABC | BaB
A → aA | BaC | aa
B → aB | bb
C → bAC
- 324 attempts
- 2 upvotes
- 3 comments