Skip to content
Official PYQ · 2024

GATE CS 2024 Set 1 Q40 — Regular Expressions and Finite Automata

Explain with AI

​Consider the 55 -state DFA\text{DFA}. MM accepting the language L(M)⊂(0+1)∗L(M) \subset(0+1)^{*} shown below. For any string w∈(0+1)∗w \in(0+1)^* let n0(w)n_0(w) be the number of 0′s0^{\prime} s in ww and n1(w)n_1(w) be the number of 1 's in ww.

Which of the following statements is/are FALSE?

Select all correct options
View answer

Answer: B;C

Worked explanation not available yet.

Free practice · Your answers on this page are not saved.

Published
Report a correction
Keep exploringMore Regular Expressions and Finite Automata questions