The Gateway to Computer Science Excellence
5,762 views

Decidability Slides, Parsing Notes and Pipelining Slides/Video have been added. 

Adding all the previous Notes which I have made for GATE CSE here:

 

TOC:

Decidability Slides

Last year Discussions: 

Compiler Design:

DBMS

Combinatorics:

Mathematical Logic

Previous discussions: 

Graph Theory

 

Algorithms

Previous discussions: 

Programming:

Previous Discussions:

CO & Architecture

PIPELINING

https://gatecse.in/cache-misses/

Previous discussions: 

Operating Systems

Multi-level Paging

Previous discussions:

posted Jan 12 in Study Materials by Veteran (424,509 points)
edited Jan 28 by | 5,762 views
38
Like
2
Love
0
Haha
0
Wow
0
Angry
0
Sad

28 Comments

Sir, Is this for specific audience or anybody can join? And how someone will join the discussion?
As told I'll be posting Google form for submitting doubts and anyone can submit. At least tomorrow the actual discussion will be one-way. So, no live participation.

Thanks @Arjun Sir..

Hi Sir,

 

Thank You for Planning out such discussions from your hectic schedules. As many of us are facing difficulties in answeries questions like as mentioned in the given link.

 

https://gateoverflow.in/blog/5578/decidability?fbclid=IwAR1BqdsiCT7lZ7Np87hgOkhQO_rCsMndaoiLc3v9Fc0VyQXgzm02Rpxilq0

 

 

 

It will be highly appreciable if you can help us in answering such questions.

 

And Yes , before tomorrow discussion , i am going to first read from standard books once again and also , will see pages as mentioned by you,

 

Thanks a lot sir :)

 

I have added the form to submit your doubts. Today could not complete the compiler notes, so will be doing it one more day.

@Arjun Sir,

any non-trivial property of language is undecidable, 

by non-trivial which is not obvious, 

L(TM) has a string of length 2014 is non-trivial,(sorry but tried how it is non-trivial)

in DBMS 

A->A(trivial)

A->B(non-trivial),

Sir, 

(I have not posted it in form as it only mentioned to add about parsing and decidability. )

1. DMA 

1. Questions on Burst mode and cycle stealing mode. 

2. What to do if buffer is mentioned and buffer is not mentioned and subsequently the doubt arise about what if buffer size and data to be sent is mentioned.

3. Might be silly but i didn't get it so posting..

Disk access time we use to load into buffer and clock cycle time we used while transfering to main mem. but same doesn't happen in burst mode, there we use disk access time in whole. 

I have gone through whole discussion on GO and Bikram sir beautifully explained it and it gave all the intuition behind DMA but still some of the things are not clear and hence above doubts.

@Arjun Sir, Please add this topic too ( and if possible then above queries too ) as its frequently asked. 

 

2. TOC ( Reducibility)

Basic things are cleared but still some confusion in how the things actually works. Just flash some light on it  Your intuition will be helpful. 

Sorry, I have to move this till tomorrow. Since most of the queries on Decidability were basic, I will have to start from basic only. @Anirudh Pandey Please add your doubt clearly - I couldnt get what you asked. Also, most of the questions in the blog by @Balaji Jagan are answered in the Rice's theorem page. You can add only the ones you couldnt get.

This week and next week will try to do total 4 discussions. I dont think I'll have time for more, but will ensure that most of you answer 100% from these topics. I know most people skip topics like "Parsing" - but if you see the previous discussions here, those who were discussing these topics are the ones who got into top 100. You must stay ahead of the crowd to become a topper. If you do what everyone does; you will get an average rank and that rank is pretty bad for GATE.  

1. Decidability

2. Pipelining

3. Parsing

4. Cache and Virtual Memory
HI Sir,

 

Thanks for taking out some time for us. I just wanted to ask the blog which @Balaji Has answered just can you cross check whether they are correct.

@Arjun 

Sir,  Except , all parsers and finding whether given parser is LL, LR ,SLR etc... what type of questions are expected ?

Sorry, got some personal issues and just got the slides ready for Decidability. Will be uploading it tomorrow. Thanks to @Sukanya Das and @Subarna Das for helping in the slides. 

Most of the doubts I got are basics - that is why I'm uploading slides. After going through it, if you still have doubts you can ask. 

@HeadShot What type of questions can be asked -- this should be clear from GO book Topics. 

@Arjun 

Okay then thats pretty clear.

DMA is much doubful even after whole discussion on GO so it ll be helpful if u flash some light on it as per ur convenience :)

@Arjun sir,Thanks a lot

Sir, please cover polygraph of view serialization.

thanku :) @ sir for these notes really cleared concept of  combinatorics

Thank you sir for your efforts :)

@Arjun sir, where do i find solutions for https://gatecse.in/c_coding_questions/

@ sir

I'm not able to play this video, what is the problem on that video?

please see this

@Arjun sir, page is not being redirected properly on accessing GB Tests, please fix it ?
@Lakshman It did not happen last week as instead Decidability and Parsing notes were made. Will be adding this video tomorrow.

@Darksirp Some of the GB tests are paid and you have to subscribe to them to take. Probably you are clicking on those.

@daksirp

if you are allowed to take the exam, then try to open in different browser, then it will resolved.

@Shaik Masthan

yaa solved, thnx

@ sir

thank you so much

Sir @Arjun Please share if you have anything more or update this post. Thanks.

Just added Parsing, Pipelining, Multi-level Paging and Cache Misses. Nothing more pending for GATE 2019 😊

@Arjun sir....where from i read all standard properties of MST,GRAPH..etc because in last year one of the question  from graph...like cross edge never occur in Depth first traverse in undirected graph...i had no knowledge of that time...Yes i know using some example we get almost all answer.

let if all properties are in some book, then who ever read the book, he/she is the topper !

then where is learning ?

We have to infer the statements from the basic knowledge of subjects
yes bro
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,647 questions
56,492 answers
195,465 comments
100,765 users