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

GATE · 2014 · CS · Set 3 · Computer Science & IT

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 138 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…