1 answer
1
For each of the following languages, give the minimum pumping length and justify your answer.0001* 0*1*001 ∪ 0* 1*0*1$^+$0$^+$1* ∪ 10*1(01)*ε1*01*01*10(11*0)*01011Σ...
14 answers
3
Let $G$ be an undirected complete graph on $n$ vertices, where $n 2$. Then, the number of different Hamiltonian cycles in $G$ is equal to$n!$$(n-1)!$$1$$\frac{(n-1)!}{2}...
0 answers
4
$\textbf{goto}$ function of LR class of grammar is represented as:Deterministic Finite Automata transitionsNon-deterministic Finite Automata transitionsPDA transitionsPar...
2 answers
6
https://gateoverflow.in/204103/gate2018-29?show=204103#q204103in this question wht is passed in function 1.....what actually 1st function is doing?
2 answers
11
Is DFCL closed under complement ? If so can you provide any text for the same.
0 answers
12
Please can anyone explain the PDA for reverse of a string via a transition graph
1 answer
14
how to decide while solving questions whether we have to take the units in power of 2 or power of 10 when it came to bandwidth or data size?? every question follows diffe...
1 answer
16
1)What is switching? And in which layer switching happens?2)Is circuit better than packet in OSI model?3)Main difference between circuit switching and packet switching?
4 answers
18
Consider the following first order formula:$\left ( \matrix{ \forall x \exists y : R(x,y) \\[1em] \Large \land \\[1em] \forall x \forall y : \left ( R(x,y) \impl...
0 answers
23
Which of this is allowed by multiprogramming not by multitasking?A) New to readyB)Ready to RunningC) Waiting to runningD) Running to Waiting
1 answer
24
You have a box containing 10 black and 10 blue socks.What is the minimum number of times you need to pull out so that you have a pair of the same color?
5 answers
25
What is the probability that in a randomly chosen group of $r$ people at least three people have the same birthday?$1-\dfrac{365-364 \dots (365-r+1)}{365^{r}}$$\dfrac{365...
0 answers
27
What is the difference between the advertised window and the receiver buffer in tcp connection and what does unacknowledged bytes in the advertisement window implies?
1 answer
28
Does in iiith pgeee exam , does Reading comprehension is being asked. Do we need to prepare for it?