UGC SET NET Computer Science Important Topics

Table of Contents

Regular Grammar: How to Identify

Explanation of how to recognize regular grammars based on production rules and structure.

Context Free Grammar: How to Identify

Details on identifying context-free grammars and distinguishing them from regular grammars.

Context Sensitive Grammar: How to Identify

Guidelines to identify context-sensitive grammars, with examples and production rule formats.

Minimum Spanning Tree: Kruskal’s Algorithm

Step-by-step procedure to construct MST using Kruskal’s Algorithm with examples.

Minimum Spanning Tree: Prim’s Algorithm

Understanding Prim’s Algorithm to build Minimum Spanning Trees, with practical illustrations.

Infix to Postfix Conversion

Methodology for converting infix expressions to postfix using stack-based approach.

Evaluation of Postfix Expression

Explanation and step-wise process for evaluating postfix expressions.

IP Address: How to Identify Class of IP Address

Learn how to identify IP address classes (A, B, C, D, E) based on binary or decimal representation.