GATE CSE collection of resources
49,947 total views, 58 views today
Blog
Best Books for GATE CSE
Best books for GATE preparation in Computer Science (CS & IT)
275,745 total views, 122 views today
GATECSE Facebook Group
GATE CSE discussions
15,347 total views, 3 views today
Theory of Computation
Materials for GATE preparation in Theory of Computation
69,074 total views, 47 views today
GATE CSE 2019 Admission Responses
Source Add your Response Rank Predictor for GATECSE 2020 660 total views, 105 views today
660 total views, 105 views today
GATE 2019 Result Responses
Source Add your Response Rank Predictor for GATECSE 2020 492 total views, 54 views today
492 total views, 54 views today
Cache Misses
Understanding Cache Types Three Types of Cache Misses Compulsory Miss: First access to a memory block will cause a miss (unless mechanism like prefetching is used) and is termed Compulsory miss. Though this is termed compulsory miss this may get reduced by an increase in cache block size (which effectively reduces the number of memory […]
8,625 total views, 24 views today
LR Parsing Part 4: SLR, CLR, LALR and Summary
In the previous part, we saw How to make LR(0) items How to make DFA for recognizing viable prefixes and handles How to build LR(0) parse table In LR(0) parsing whenever there is an item $A \to \alpha \bullet$ $(\bullet$ at end and $A$ is not the new Start symbol) action in parsing table for […]
8,769 total views, 24 views today
LR Parsing Part 3: LR(0) items and LR(0) parsing
Just revising on the previous part we have the following relation. Here $Lang$ denote the set of languages defined by the given set of grammars. $LL(0) \subset LL(1) \subset LL(2) \dots LL(k) \subset LL(k+1)\dots$ $Lang(LL(0)) \subset Lang(LL(1)) \subset Lang(LL(2)) \dots Lang(LL(k)) \subset Lang(LL(k+1))\dots$ $LR(0) \subset LR(1) \subset LR(2) \dots LR(k) \subset LR(k+1)\dots$ $Lang(LR(0)) \subset Lang(LR(1)) […]
4,699 total views, 21 views today