Lang1 = {x|x does not contain the string ‘pg’} Lang2 = {x|x contains the…
HPSC Teaching and Computer Science 2022
Lang1 = {x|x does not contain the string ‘pg’}
Lang2 = {x|x contains the string ‘pg’}
Given Σ = {p, g}, what is the difference of the minimum number of states that is required to form Lang1 and Lang2?
- A.
0
- B.
1
- C.
2
- D.
Not determined
Attempted by 317 students.
Sign up free to check your answer
Sign up freeLoading lesson…

