Skip to content

Category Archives: GATE CS

File systems in the OS have mechanisms to persist despite abrupt power changes, thereby handling the problem of crash consistency. To understand the crash scenario,… Read More
A Combinational Circuit consist of logic gates whose outputs at any instant of time are determined directly from the present combination of inputs without regard… Read More
Hello GATE 2020 Aspirants ! GATE exam is just a few months away, so GeeksforGeeks is here to help you gauge your GATE preparation and… Read More
Cryptography is technique of securing information and communications through use of codes so that only those person for whom the information is intended can understand… Read More
Prerequisite – Canonical and Standard Form In the below articles, we will see some varieties of problems with three variables. Statement-1: Counting the number of… Read More
Definition:  The electrically conducting path along which data is transmitted inside any digital electronic device. A Computer bus consists of a set of parallel conductors,… Read More
Prerequisite – Cache Memory A detailed discussion of the cache style is given in this article. The key elements are concisely summarized here. we are… Read More
Prerequisite: Finite Automata Introduction Problem-1: Construction of a minimal NFA accepting a set of strings over {a, b} in which each string of the language… Read More
Problem: Construct a deterministic finite automata (DFA) for accepting the language L = {w | w ∈ {a,b}* and Na(w) mod 3 = Nb (w)… Read More
Problem: Construct a DFA which accept the language L = {anbm | n > =1, (m) mod 3 = 1}. Explanation: For constructing the DFA,… Read More
Validation Based Protocol is also called Optimistic Concurrency Control Technique. This protocol is used in DBMS (Database Management System) for avoiding concurrency in transactions. It… Read More
Problem: Design a non deterministic PDA for accepting the language L = {wwR w ∈ (a, b)+}, i.e.,  L = {aa, bb, abba, aabbaa, abaaba,… Read More
Network Protocols for web browser and servers are categorized into two types: Stateless Protocol, and Stateful protocol.  These two protocols are differentiated on the basis… Read More
There were 4 interviewers in my panel: Krishna Reddy P. Sir (K), Sujit P. Gurjar Sir (S), Manish Shrivastava Sir (M) and Kannan Srinathan Sir… Read More
Round-1: Written: There were two papers for round one, 1st paper was of 30 min and contains general aptitude questions and questions from the material… Read More

Start Your Coding Journey Now!