GATEverse
← GATE CSE 2014 Set 3

Q15

NAT1 mark

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

a∗b∗(ba)∗a∗a^*b^*(ba)^*a^*
Sign in to save attempts.

Loading…