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

If $L_1$ and $L_2$ are context free languages, which of the following is True about $L_1 \cap L_2$ ?

Solution

Important theory result: Context Free Languages are NOT closed under intersection But intersection of CFLs is Context Sensitive Thus $ L_1 \cap L_2 $ belongs to Context Sensitive languages

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

Nearest first
1
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)
2
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)
3
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…
Topic: UGC NET Computer Science August 2024 (Paper II)
4
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)
5
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)
6
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)
7
Consider the function in C code :Cal(a, b){    if (b != 1)    {        if (a !=…
Topic: UGC NET Computer Science August 2024 (Paper II)
8
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)
9
#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)
10
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)

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

Ascending by ID
1
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)
2
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)
3
(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)
4
In Software configuration management, what is the primary purpose of version control?
Topic: UGC NET Computer Science August 2024 (Paper II)
5
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)
6
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)
7
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)
8
Match List – I with List – II. List – I List – II (A) Natural language processing (I) A method of t…
Topic: UGC NET Computer Science August 2024 (Paper II)
9
40 software professionals were interviewed for a job.25 knew PYTHON, 20 knew JAVA and 7 knew neither language.How many …
Topic: UGC NET Computer Science August 2024 (Paper II)
10
How does a relational database ensure data integrity?
Topic: UGC NET Computer Science August 2024 (Paper II)
Ask Your Question or Put Your Review.

loading...