Register
Filter

Answers by stblue

2 votes
41
Regular expressions
(a (ba)* (a + bb) + b (ab)* (b + aa)) (a+b)* = (a+b)* (aa+bb) (a+b)*. how???
(a (ba)* (a + bb) + b (ab)* (b + aa)) (a+b)* = (a+b)* (aa+bb) (a+b)*. how???
1 votes
42
anyone who can solve this i know how to solve but i have a doubt ?
How many different words can be formed using all the letters of the word ALLAHABAD? (a) When vowels occupy the even positions. (b) Both L do not occur together.
How many different words can be formed using all the letters of the word ALLAHABAD?(a) When vowels occupy the even positions.(b) Both L do not occur together.
2 votes
43
Context free languages and Regular Languages
Let L be CFL and M a regular language. Language L ⋂ M is always (a) always regular (b) never regular (c) always DCFL (d) always context free language
Let L be CFL and M a regular language. Language L ⋂ M is always(a) always regular (b) never regular(c) always DCFL (d) always context free language
2 votes
44
#TOC what will be the R.E of this DFA?
I'm getting R.E as 0*1(01)*1(0+1)* but people are getting (0+10)*11(1+0)* Please tell, how!?
I'm getting R.E as 0*1(01)*1(0+1)* but people are getting (0+10)*11(1+0)*Please tell, how!?
1 votes
45
First & Follow Question
is it correct?
is it correct?
5 votes
48
Self_doubt
This is true that at every router the value of TTL is decremented by one but does that actually mean that other fields in the header are also recomputed?
This is true that at every router the value of TTL is decremented by one but does that actually mean that other fields in the header are also recomputed?
3 votes
49
Context Free Languages
{${a^{i}b^{j}c^{k}| (i\leq j)or(j\leq i),j=k}$} is CFL?
{${a^{i}b^{j}c^{k}| (i\leq j)or(j\leq i),j=k}$} is CFL?
9 votes
50
Deadlock and Unsafe state
Why unsafe state not leads to deadlock? Please don't redirect to any other link. Explain it by taking an example.
Why unsafe state not leads to deadlock?Please don't redirect to any other link. Explain it by taking an example.
4 votes
51
CN: TCP Window Size
Consider TCP congestion control. Assuming RTT as 4 seconds and segment size as 3KB, if bandwidth is 500kbps, what is the smallest window size for which there is no stalling in this case?
Consider TCP congestion control. Assuming RTT as 4 seconds and segment size as 3KB, if bandwidth is 500kbps, what is the smallest window size for which there is no stalli...
39 votes
54
GATE CSE 2001 | Question: 1.18
Which of the following statements is false? An unambiguous grammar has same leftmost and rightmost derivation An LL(1) parser is a top-down parser LALR is more powerful than SLR An ambiguous grammar can never be LR(k) for any k
Which of the following statements is false?An unambiguous grammar has same leftmost and rightmost derivationAn LL(1) parser is a top-down parserLALR is more powerful than...
0 votes
55
question set
An unambiguous grammar has same leftmost and rightmost derivation. True or False and how??
An unambiguous grammar has same leftmost and rightmost derivation.True or Falseand how??
3 votes
57
R.S.AGGARWAL
If log 2 =0.30103, find the number of digits in 256 ?
If log 2 =0.30103, find the number of digits in 256 ?
0 votes
60
#Disk
Consider a disk with seek time of 4 ms, rotation speed of 15,000 rpm and 512-byte sectors with 500 sectors per track. Suppose that we wish to read a file consistinh of 2500 sectors for a total of 1.28 Mbytes. We would like to estimate the total time for the transfer?
Consider a disk with seek time of 4 ms, rotation speed of 15,000 rpm and 512-byte sectors with 500 sectors per track. Suppose that we wish to read a file consistinh of 25...
6 votes
62
Digital Logic: Gate2016 ECE
The delays of NOR gates, Multiplexer and Inverters are 2ns, 1.5ns and 1ns respectively. If all the inputs P, Q, R, S and T are applied at the same time instant, Then the Maximum propagation delay (in ns) of the circuit is _______________
The delays of NOR gates, Multiplexer and Inverters are 2ns, 1.5ns and 1ns respectively.If all the inputs P, Q, R, S and T are applied at the same time instant, Then the M...
0 votes
63
logic gate
In the logic circuit shown below the redundant gate is _________??????
In the logic circuit shown below the redundant gate is _________??????
0 votes
66
Threads
The primary difference between process and thread ? (A) The number of I/O requests mode. (B) The amount of overhead associated with creation and context switching . (C) The amount of memory allocation (D) The average number of instructions executed
The primary difference between process and thread ?(A) The number of I/O requests mode.(B) The amount of overhead associated with creation and context switching .(C) The ...
0 votes
67
TOC What language is this?
The given set is 1,2,4,8, . . . . . 2^n in unary number system which is shown in BOLD below L = {1,11,1111,11111111, . . . . . . . . } Is it regular or CFL?
The given set is 1,2,4,8, . . . . . 2^n in unary number system which is shown in BOLD belowL = {1,11,1111,11111111, . . . . . . . . }Is it regular or CFL?
3 votes
69
TOC Question
Sorry my BAD, it's an infinite language! The given set {1, 101, 11011,1110111,......} is a Regular Language or CFL?
Sorry my BAD, it's an infinite language!The given set {1, 101, 11011,1110111,......} is a Regular Language or CFL?
Page: