CS Fundamentals

263 articles in this topic

Chomsky Hierarchy for GATE: Classifying a Grammar as Regular, Context-Free, Context-Sensitive or Type-0

Classify grammars mechanically from their production forms. Four worked boundary cases show exactly when a grammar moves from regular to CFG, CSG or Type-0.

Updated 29 Jul 20265 min readTheory of Computation

Coal India Management Trainee (Systems) Syllabus Decoded: the Technical and Aptitude Split

The MT Systems paper is two preparation jobs: a CS core revised for recall speed, and an aptitude half built beside it. The notification settles the numbers.

Updated 27 Jul 20265 min readComputer Organization & Architecture

Shift Registers, Ring and Johnson Counters for GATE: Frequency Division and Timing Numericals Solved

Build a 4-bit ring counter and Johnson counter state by state, then use their mod values to solve frequency-division and maximum-clock questions.

Updated 29 Jul 20265 min readDigital Logic

Storage Classes in C (auto, static, extern, register): Scope, Lifetime and Exam Questions

Separate scope, lifetime, storage duration and linkage, then use one static-versus-auto program and a two-file extern example to predict exam answers.

Updated 29 Jul 20266 min readC Programming & Data Structures

Express.js REST API Tutorial: Routing, Middleware, and Error Handling the Production Way

Build one small courses API and trace every request through parsing, routing, 404 handling, and a single error path.

Updated 27 Jul 20266 min readComputer Networks

Compiler Design for GATE: Syllabus Areas, Weightage Pattern and How to Prepare

See what GATE Compiler Design covers, where practice questions concentrate, how to solve a complete FIRST/FOLLOW example, and which topics to study first.

Updated 27 Jul 20264 min readCompiler Design

Lattices and Hasse Diagrams for GATE: Posets, LUB, GLB and the Lattice Test, Solved

Learn to read covering relations, compute joins and meets, and prove whether a poset is a lattice through two complete worked examples.

Updated 27 Jul 20266 min readEngineering Mathematics

Multithreading in Java: Thread Lifecycle, synchronized and the Interview Question Set

Understand what Java threads share, trace a lost counter update, and separate BLOCKED, WAITING, and TIMED_WAITING with code you can explain.

Updated 27 Jul 20267 min readOperating Systems

GROUP BY and HAVING in SQL: Aggregation Questions from Placement Tests, Solved Step by Step

Trace two placement-style SQL queries from raw rows to grouped results. Learn exactly when to use WHERE, HAVING, COUNT(*), and COUNT(column).

Updated 26 Jul 20265 min readDBMS

Rice's Theorem for GATE: The Mechanical Test for Undecidability Questions

Run the semantic and non-trivial checklist on six machine properties, learn when Rice is silent, and separate undecidable from RE or non-RE.

Updated 26 Jul 20266 min readTheory of Computation

Coal India MT Systems Preparation Strategy: How Much of Your GATE CS Prep Transfers

Reuse your GATE CS foundation instead of rebuilding it. Most of the technical core transfers to MT Systems. The aptitude half is what you add, over ten weeks.

Updated 25 Jul 20265 min readComputer Organization & Architecture

Universal Gates for GATE: Realizing Any Function with Only NAND or Only NOR, and Counting the Minimum Gates

Turn SOP into NAND-only and POS into NOR-only circuits, count every gate, and learn the exact two-input counts for AND, OR, XOR and XNOR.

Updated 25 Jul 20266 min read50 viewsDigital Logic