Aspire Faculty ID #17494 · Topic: UGC NET Computer Science August 2024 (Paper II) · Just now
UGC NET Computer Science August 2024 (Paper II)

Arrange the following Language Classes in ascending order according to their expressive power, as defined by Chomsky hierarchy.

(A) Context-free languages
(B) Context-sensitive languages
(C) Regular languages
(D) Unrestricted grammars

Solution

Chomsky hierarchy order:


Regular Languages

< Context-Free Languages

< Context-Sensitive Languages

< Recursively Enumerable (Unrestricted) Languages


Thus order:


C → A → B → D

Previous 10 Questions — UGC NET Computer Science August 2024 (Paper II)

Nearest first

Next 10 Questions — UGC NET Computer Science August 2024 (Paper II)

Ascending by ID
1
Match List-I with List-II.&nbsp;List-I&nbsp;List-II&nbsp;A. Dijkstra’s Algorithm&nbsp;I. Find the shortest path between…
Topic: UGC NET Computer Science August 2024 (Paper II)
2
Arrange the given steps required for a Direct Memory Access (DMA) transfer in the correct order.(A) Initiate DMA transf…
Topic: UGC NET Computer Science August 2024 (Paper II)
3
A graph $G$ with number of vertices greater and equal than three i.e. $(n \ge 3)$ is a Hamiltonian graph, if the degree…
Topic: UGC NET Computer Science August 2024 (Paper II)
4
Arrange the following steps in a proper sequence for the typical process of a DNS query :(A) Query authoritative DNS Se…
Topic: UGC NET Computer Science August 2024 (Paper II)
5
In a schema $R(A, B, C, D, E, F, G, H)$, each field of $R$ contains only atomic values.$F = {CH \rightarrow C, A \right…
Topic: UGC NET Computer Science August 2024 (Paper II)
6
Consider the Grammar :$S \rightarrow A$$A \rightarrow S B S \mid id$$B \rightarrow B, A \mid A$If $I_0 = CLOSURE({[S' \…
Topic: UGC NET Computer Science August 2024 (Paper II)
7
Which of the following statements about pointers in C are TRUE.(A) Pointers can be used to access array elements(B) Poi…
Topic: UGC NET Computer Science August 2024 (Paper II)
8
Arrange the following steps in proper sequence involved in a Genetic Algorithm :(A) Selection(B) Initialization(C) Cros…
Topic: UGC NET Computer Science August 2024 (Paper II)
9
Arrange the following steps in a proper sequence for the process of training a neural network.(A) Weight initialization…
Topic: UGC NET Computer Science August 2024 (Paper II)
10
Which of the following C++ statements correctly declares an abstract class ?
Topic: UGC NET Computer Science August 2024 (Paper II)
Ask Your Question or Put Your Review.

loading...