📚 Question Bank Q82 — Theory of Computation
⚙Tags
Home › UGC NET Paper 2: Computer Science 26th Nov 2021 › Theory of Computation
Theory of Computation
Q82. Marks: +2.0 UGC NET Paper 2: Computer Science 26th Nov 2021

Match List I with List II

List I

List II

Production Rules

Grammar

A.

S → XY

X → 0

Y → 1

I.

Greibach Normal Form

B.

S → aS| bSS |c

II.

Context Sensitive Grammar

C.

S → AB

A → 0A | 1A | 0

B → 0A

III. 

Chomsky Normal Form

D.

S → aAbc

Ab → bA

Ac → Bbcc

bB → Bb

aB → aa | aaA

IV.

S-Grammar


Choose the correct answer from the options given below :

1.A ‐ III, B ‐ I , C ‐ IV, D ‐ II
2.A ‐ III, B ‐ II , C ‐ I, D ‐ IV
3.A ‐ III, B ‐ IV, C ‐ I, D ‐ II ✓ Correct
4.A ‐ IV, B ‐ III , C ‐ I, D ‐ II
📄 All “Theory of Computation” questions across papers
6 / 8 in this subject • Back to paper
🏷 Change Tag for this Question ▶