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

Match List-I with List-II
 List-I

List-II 

 A. $A\rightarrow aB\ |\ a,\ a\in T,\ A,B\in V$
I. Recursive Descent Parser
 
 B. $A\rightarrow BC\ |\ a,\ a\in T,\ A,B,C\in V$
 II. Turing Machine
 C. $LL(1)$ grammar
 III. Chomsky Normal Form
 D. Halting problem

 IV. Finite Automata

Solution

$A\rightarrow aB|a$ → Regular grammar → Finite Automata → IV


$A\rightarrow BC|a$ → Chomsky Normal Form → III


$LL(1)$ grammar → Recursive Descent Parser → I


Halting problem → Turing Machine → II


Matching:


$A\rightarrow IV$

$B\rightarrow III$

$C\rightarrow I$

$D\rightarrow II$

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

Nearest first

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

Ascending by ID
1
For line drawing, which of the following algorithms are used?A. DDA algorithmB. Bresenham algorithmC. Mid-point algorit…
Topic: UGC NET Computer Science June 2024 (Paper II)
2
Arrange the following so that they can be placed in perfect/appropriate order.A. PlanningB. ConstructionC. ModelingD. C…
Topic: UGC NET Computer Science June 2024 (Paper II)
3
Which of the following is not a characteristic of a specialized embedded OS?
Topic: UGC NET Computer Science June 2024 (Paper II)
4
The order of steps of Address Translation in Linux Virtual Memory Scheme will be:A. registerB. offsetC. Page directoryD…
Topic: UGC NET Computer Science June 2024 (Paper II)
5
If $f(n) = 5f(n/2) + 3$ and $f(1) = 7$ is a recurrence relation where $k$ is a positive integer, then $f(2^k) =$
Topic: UGC NET Computer Science June 2024 (Paper II)
6
When we formulate the LPP from the above given passage, which of the following is the objective function for its dual p…
Topic: UGC NET Computer Science June 2024 (Paper II)
7
On the basis of available material, maximum total income is:
Topic: UGC NET Computer Science June 2024 (Paper II)
8
If $x$ unit length of type A cloth and $y$ unit length of type B cloth, then constraints formula for the LPP is:
Topic: UGC NET Computer Science June 2024 (Paper II)
9
How many unit length used for cloth A when income is maximized?
Topic: UGC NET Computer Science June 2024 (Paper II)
10
Which of the following will be appropriate objective function for the given problem?
Topic: UGC NET Computer Science June 2024 (Paper II)
Ask Your Question or Put Your Review.

loading...