Let Ξ£ = {1,2,3,4}. For π‘₯ ∈ Ξ£βˆ— , let π‘π‘Ÿπ‘œπ‘‘(π‘₯) be the product of symbols in…

PYQ GATE 2025

Let Ξ£ = {1,2,3,4}. For π‘₯ ∈ Ξ£βˆ— , let π‘π‘Ÿπ‘œπ‘‘(π‘₯) be the product of symbols in π‘₯ modulo 7. We take π‘π‘Ÿπ‘œπ‘‘(πœ–) = 1, where πœ– is the null string.

For example, π‘π‘Ÿπ‘œπ‘‘(124) = (1 Γ— 2 Γ— 4) mod 7 = 1.

Define 𝐿 = {π‘₯ ∈ Ξ£βˆ— | π‘π‘Ÿπ‘œπ‘‘(π‘₯) = 2}.

The number of states in a minimum state DFA for 𝐿 is ___________. (Answer in integer)

Attempted by 221 students.

Sign up free to check your answer

Sign up free

Explore the full course: Theory Of Computation

Loading lesson…