GATEverse
← GATE CSE 2024 Set 1

Q51

NAT2 marks

Consider the following two regular expressions over the alphabet {0,1}\{0,1\} : r=0∗+1∗r= 0^{*}+1^{*} s=01∗+10∗s = 01^{*} + 10^{*} The total number of strings of length less than or equal to 55, which are neither in rr nor in ss, is ________.

Sign in to save attempts.

Loading…