Whenever you have a doubt regarding some definition or concept, standard books must be the first place to go. The below table gives the recommended standard textbooks to be followed for GATE CSE. Amazon buy links for the hardcopy of the book and downloadable ebook links are provided wherever available. Relevant chapters to be read as per GATE CSE 2022 syllabus are also provided for each subject.
Standard books are the reference books for GATE CSE. You need not read every line of the book or remember everything. GATE being a conceptual exam, what you need is correct understanding rather than memorization skill to reproduce whatever is in the textbook. For example, if you already know how to normalize a relation to BCNF or to convert an NFA to DFA, then you can skip reading those portions from the text book.
More Book Options for GATE CSE
Books given in the above table are not the only good ones available for each subject. So if you need more options you can see them at More Book Options for GATE CSE
Best Book for Coding Interview Preparation