Which of the following Grammars is/are only Context-Free?
| Label | Productions | Note |
|---|---|---|
| A | S → Ab aS → aA A → a | LHS “aS” has a terminal → not CFG |
| B | S → Ab A → Sa A → a | All rules are left-linear (V→Vt or V→t) → regular |
| C | S → AS S → aA A → a | CFG, not regular (non-linear: V→VV) |
| D | S → Ab S → aA A → a | CFG; mixes left/right-linear → not regular |
| E | S → Sb A → Aa A → ε | From start S no terminal string → L(S)=∅ (regular) |
Previous 10 Questions — UGC NET Computer Science 26 June 2025 (Paper II)
Nearest first
1
2
3
4
5
6
7
8
9
10
List I (GA termination criteria) List II (description) A. Worst Individual I. At least half of the individual will be…
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
Gray code equivalent to decimal number 8 is:
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
Consider the following DFAWhich of the following NFA is valid for the given DFA?(a) (b) (c)
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
Considering the following statements:A. A non-serial schedule is said to be conflict-serializable, if it is conflict-eq…
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
Choose the correct statement for a group G:
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
Which of the followings shows the correct hierarchy of a layered file system in an operating system?A. Logical File Sys…
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
Which of the following technique is used for Clipping?
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
Estimation of software development effort for organic software in basic COCOMO is:
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
Right sequence of CPU program to input data:A. Read status registerB. Check flag bitC. Read data registerD. Transfer da…
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
Let m and n be positive integers.(A) If n ≠ 1, then m < mn.(B) If k is composite, then k = mn where 1 < m, n >…
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
Next 10 Questions — UGC NET Computer Science 26 June 2025 (Paper II)
Ascending by ID
1
2
3
4
5
6
7
Match List I with List II List I (Software Quality Characteristic) List II (Description) A. Reliability II. Capabil…
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
STRIPS Representation of a Planning ProblemA. STRIPS is a feature-centric representationB. The features describing the …
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
Consider the following disc Queue with requests for l/O to block on cylinders : 45, 81, 185, 33, 175, 99, 150, 77&…
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
Consider the following disc Queue with requests for l/O to block on cylinders : 45, 81, 185, 33, 175, 99, 150, 77&…
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
Consider the following disc Queue with requests for l/O to block on cylinders : 45, 81, 185, 33, 175, 99, 150, 77&…
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
Consider the following disc Queue with requests for l/O to block on cylinders : 45, 81, 185, 33, 175, 99, 150, 77&…
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
Consider the following disc Queue with requests for l/O to block on cylinders : 45, 81, 185, 33, 175, 99, 150, 77&…
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
