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

Which of the following are context free language ?


(A) ${w^i x^j y^k z^l \mid i + k = j + l,; i,j,k,l \ge 0}$


(B) ${w^i x^j y^k z^l \mid i = j \text{ and } k = l,; i,j,k,l \ge 0}$


(C) ${w^i x^j y^k z^l \mid i = j = k \text{ and } k \ne l,; i,j,k,l \ge 0}$


(D) ${w^i x^j y^k z^l \mid i = j = k + l,; i,j,k,l \ge 0}$


(E) ${w^i x^j y^k z^l \mid i = j \text{ and } k \ne l,; i,j,k,l \ge 0}$


Choose the correct answer from the options given below :

Solution

(A) Condition $ i + k = j + l $ This type of dependency is not context free (requires two independent balances). So not CFL. (B) Conditions $ i = j $ and $ k = l $ Language form $ w^i x^i y^k z^k $ This is context free. (C) Condition $ i = j = k $ This is similar to $ a^n b^n c^n $ which is not context free. (D) Condition $ i = j = k + l $ Single dependency handled by PDA → Context Free. (E) Condition $ i = j $ and $ k \ne l $ Still context free (difference condition allowed). Correct CFL: (D) and (E)

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

Nearest first
1
Consider the following if $p$ and $q$ are two statements.(A) $\sim (p \land q) = \sim p \lor \sim q$(B) $\sim (p \lor q…
Topic: UGC NET Computer Science August 2024 (Paper II)
2
If a software project has 2000 lines of code (LOC) and the average productivity rate is 10 LOC per person-hour, how man…
Topic: UGC NET Computer Science August 2024 (Paper II)
3
What is the output of code given below :#include<iostream.h>using namespace std;class Base {public:    …
Topic: UGC NET Computer Science August 2024 (Paper II)
4
Consider the function in C code :Cal(a, b){    if (b != 1)    {        if (a !=…
Topic: UGC NET Computer Science August 2024 (Paper II)
5
Which of the following properties correctly describe a Regular Grammar ? (A) All productions rules are of the form $A \…
Topic: UGC NET Computer Science August 2024 (Paper II)
6
#include<stdio.h>void main(){    int arr[]={1, 2, 3, 4, 5};    int *p = arr;    pri…
Topic: UGC NET Computer Science August 2024 (Paper II)
7
A class B network on the Internet has a subnet mask of 255.255.248.0, what is the maximum number of hosts per subnet ?
Topic: UGC NET Computer Science August 2024 (Paper II)
8
Arrange the following phases of the Agile process in the correct sequence :(A) Design(B) Release(C) Testing(D) Developm…
Topic: UGC NET Computer Science August 2024 (Paper II)
9
Consider a schema $R(P,Q,R,S)$ and the following functional dependencies$P \rightarrow Q$$Q \rightarrow R$$R \rightarro…
Topic: UGC NET Computer Science August 2024 (Paper II)
10
Which of the following are TRUE about constructors in C++ ?(A) A constructor can be overloaded.(B) A constructor does n…
Topic: UGC NET Computer Science August 2024 (Paper II)

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

Ascending by ID
1
Out of following steps in the proper sequence for simplifying a Boolean function using a Karnaugh map (K-map).(A) Ident…
Topic: UGC NET Computer Science August 2024 (Paper II)
2
A multi processor system with 16 processors is used to execute a parallelizable task. If the serial portion of the task…
Topic: UGC NET Computer Science August 2024 (Paper II)
3
If $L_1$ and $L_2$ are context free languages, which of the following is True about $L_1 \cap L_2$ ?
Topic: UGC NET Computer Science August 2024 (Paper II)
4
Arrange the following stages of a Turing Machine (TM) operation in the correct order as they occur during computation.(…
Topic: UGC NET Computer Science August 2024 (Paper II)
5
Which of the following statements are TRUE about Privileged Instructions?(A) It can only be executed by the Operating S…
Topic: UGC NET Computer Science August 2024 (Paper II)
6
(A) In IPv4 addressing, a block of address can be define as $x.y.z.t/n$ in which $x,y,z,t$ define one of the address an…
Topic: UGC NET Computer Science August 2024 (Paper II)
7
In Software configuration management, what is the primary purpose of version control?
Topic: UGC NET Computer Science August 2024 (Paper II)
8
A vector processor with 16 lanes can perform an operation on 1024 elements in which each operation takes 5 clock cycles…
Topic: UGC NET Computer Science August 2024 (Paper II)
9
A CPU has a 5-stage pipeline with the following stages: Fetch (F), Decode (D), Execute (E), Memory (M) and Write-back (…
Topic: UGC NET Computer Science August 2024 (Paper II)
10
Match List – I with List – II. List – I (Counter) List – II (uses/working) (A) N-bit Ring Counter (…
Topic: UGC NET Computer Science August 2024 (Paper II)
Ask Your Question or Put Your Review.

loading...