ISRO Quiz 2023 28

If we give a string of length ‘n’ as input then which one of the following will give the output of length ‘n+1’?

Which of the following problem is undecidable?

Consider the following languages:

L1= {aⁿbⁿ (n ≥ 0)}

L2= Complement (L1)

Choose appropriate options regarding languages L1 and L2.

Consider the DFA with alphabet set Σ={0,1,2} with designated initial state among the four states present in the DFA. Then how many DFA are possible with the above specification -

Arrange the following words in a logical and meaningful order.

1). Ant

2). Rabbit

3). Snail

4). Elephant

5). Deer