@Debapaul Actually ww is not CFL but its complement "xy where x!=y" is CFL. src: https://cs.stackexchange.com/questions/19151/is-the-complement-of-ww-context-free. I had this knowledge but still no options were matching with what I thought.
@commenter commenter Yes I also thought that
@iamrohit It will take like 15 days I guess. Till then enjoy... :-)
@commenter commenter
Then what option have u marked?
so @Sambhrant Maurya enjoy for 4-5 days 😁
I felt the $wxyx$ thing is regular. Below is from the gatecse.in list of twisted examples in TOC:
Same language, $x$ and $w$ interchanged.
@shashin How did your exam go?
Like everyone is saying that it was moderate, yes, I think so too.
I also personally feel it was a little tricky, because some questions were framed in such a way that they caused confusions and doubts (to me).
Overall, im not satisfied with my performance., couldve done alot more better.
What was the answer for "min no of states in DFA so that number of a's is divisible by 2 but not by 3" I ended up doing this by creating a DFA which had 7 states.
Memory based Questions
https://drive.google.com/file/d/1pNxVk9hIe3Z4KWfL7VUTKau4RWSkLLWQ/view
@great_gater many of the solutions in the pdf are incorrect.
@Learner_jai bhai khud ka dekh pehle. Tension mat de logo ko :p
Hi vinayaksharma,
Initial state can't be final state because it will accept epsilon also in which number of a's are zero means it is divisible by both 2 and 3. so make the initial state as non-final state.
Ans : Min no. of states will be 6.
@priyesh
The paper was highly doable, unless u panicked in the last moment and made silly mistake(which i did, when i saw that I have nearly 20 questions left (2 marks) in the last 35 mins, and lost nearly easy 8 marks there). I doubt if the score vs rank will be similar to 2018 as the paper was pretty tough that year.. you can expect same as 2017 or even 2019, no way it can be compared with 2018...
Toppers like @shashin will surely get 70+..
I think the answer will be 202.61.104.0/21
since 202.61.01101000.00000000
so 11 bits for host id part and we need 1500 host so 2^11 = 2048 host.This is what i think.
So answer would be II.
@Debapaul Same here. #panicked
@Sambhrant Maurya
@shashin
How much marks for number for the question involving blocked and waiting state? 2 marks right?
@Debapaul Let the response sheet come man :p No point of worrying before that.
@Sambhrant Maurya Same here got panicked :-(
I got 725 as well, wrote it as 725.0 ns as it was mentioned that 1 decimal place.. Should not be a problem right?
@vishal burnwal
man u sure about that AVL tree one was of 2 marks?
wrote it as 725.0 ns
ARE YOU INSANE ?! You could have made the server crash!
JK, you'll be fine man :)
If the I-type instructions are 8 then the possible R-type instructions are
This would be 14.
@Anshul999 yes correct
@Anshul999
That IEEE single floating point sum for which ans was C0... was it 1 mark or 2 marks?
Yeah, really stressed out.. :(
@priyesh9875
It was of 1 mark? :(
yes @Debapaul it was of 1 mark.
Bhagwan jo dega wohi sahi.. :)
Which is 2 marks and which is 1 mark not sure yet, all counting gone to waste, i have stopped now.. in waiting mode.. This time very less chance, thats for sure.. :)
The question on TCP slow start asked in GATE 2020
https://gateoverflow.in/333176/gate2020-cs-55
Why can not the answer be 42 ??
Please someone elaborate.
@shashin A question...is it you? XD
@JashanArora How many marks are you getting?
commenter commenter 54 :(
How about you?
64.3k questions
77.9k answers
244k comments
80.0k users