The length of the shortest string NOT in the language (over \(Σ = \{ a,b \}\))…

PYQ GATE 2014

The length of the shortest string NOT in the language (over Σ={a,b}Σ = \{ a,b \}) of the following regular expression is ______________.

a∗b∗(ba)∗a∗a^*b^*(ba)^*a^*

Attempted by 175 students.

Sign up free to check your answer

Sign up free

Explore the full course: Theory Of Computation

Loading lesson…