3 votes
0 answers
1
$L=\{0^l1^{2l}0^{l+n}|l\geq{0},n\geq{0}\}$
2 votes
0 answers
2
Consider the following grammar:$S\rightarrow aA|bB$$A\rightarrow aA|bB$$B\rightarrow bB|ϵ$Then the number of states in a minimal D.F.A of the above grammar is __________...
10 votes
1 answer
5
An integer is called snakelike if its decimal representation $a_1a_2a_3...a_n$ satisfies $a_i < a_{i+1} $ if $i$ is odd and $a_i a_{i+1}$ if $i$ is even. How many snak...
4 votes
2 answers
6
How many ways can the letters $\{a,b,c,d,e\}$ be placed into $3$ identical boxes such that no box is empty?
3 votes
0 answers
7
A ROM is designed with decoder and OR gates. Minimum number of OR gates required for designing a ROM while storing the function table for 8 bit squares is _________