Aspire Faculty ID #18939 · Topic: UGC NET Computer Science Nov 2020 (Paper II) · Just now
UGC NET Computer Science Nov 2020 (Paper II)

Which of the following statements is true?

Solution

Context free languages are closed under union.

So, statement (a) is true.

CFLs are not closed under intersection and complement in general.

Also, every CFL is not accepted by a deterministic PDA.

Therefore, only statement (a) is true.
← Previous Next →

Previous 10 Questions — UGC NET Computer Science Nov 2020 (Paper II)

Nearest first
1
Let $L_1$ and $L_2$ be languages over $\Sigma=\{a,b\}$ represented by the regular expressions $(a^*+b)^*$ and $(a+b)^*$…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
 2
Consider $L=L_1\cap L_2$ where$L_1=\{0^m1^m20^n1^n\mid m,n\ge 0\}$$L_2=\{0^m1^n2^k\mid m,n,k\ge 0\}$Then, the language …
Topic: UGC NET Computer Science Nov 2020 (Paper II)
 3
Let G be a directed graph whose vertex set is the set of numbers from 1 to 100. There is an edge from a vertex i to a v…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
 4
If algorithm A and another algorithm B take $\log_2(n)$ and $\sqrt n$ microseconds, respectively, to solve a problem, t…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
 5
In a binary max heap containing n numbers, the smallest element can be found in ____ time.
Topic: UGC NET Computer Science Nov 2020 (Paper II)
 6
A complete n-ary tree is a tree in which each node has n children or no children. Let I be the number of internal nodes…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
 7
A Software project was estimated at 864 Function Points. A six person team will be assigned to project consisting of a …
Topic: UGC NET Computer Science Nov 2020 (Paper II)
 8
A company has a choice of two languages $L_1$ and $L_2$ to develop a software for their client. Number of LOC required …
Topic: UGC NET Computer Science Nov 2020 (Paper II)
 9
Modifying the software by restructuring is called
Topic: UGC NET Computer Science Nov 2020 (Paper II)
 10
Which of the following UML diagrams has a static view?
Topic: UGC NET Computer Science Nov 2020 (Paper II)

Next 10 Questions — UGC NET Computer Science Nov 2020 (Paper II)

Ascending by ID
1
Which of the following is not an intermediate code form?
Topic: UGC NET Computer Science Nov 2020 (Paper II)
 2
Consider a code with only four valid code words:$0000000000,\ 0000011111,\ 1111100000,\ 1111111111$This code has distan…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
 3
 Using RSA public key cryptosystem, if $p=3,\ q=11$ and $d=7$, find the value of $e$ and encrypt the number $19$.
Topic: UGC NET Computer Science Nov 2020 (Paper II)
 4
Protocols in which the sender sends one frame and then waits for an acknowledgement before proceeding for next frame ar…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
 5
The period of a signal is $100\ ms$. Then the frequency of this signal in kilohertz is ______
Topic: UGC NET Computer Science Nov 2020 (Paper II)
 6
The process of removing details from a given state representation is called ______
Topic: UGC NET Computer Science Nov 2020 (Paper II)
 7
Which of the following is NOT true in problem solving in artificial intelligence?
Topic: UGC NET Computer Science Nov 2020 (Paper II)
 8
If $f(x)=$ $x$ is my friend, and $p(x)=$ $x$ is perfect, then the correct logical translation of the statement “some of…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
 9
What kind of clauses are available in conjunctive normal form?
Topic: UGC NET Computer Science Nov 2020 (Paper II)
 10
Consider the following properties:A. Reflexive B. Antisymmetric C. Symmetric Let $A=\{a,b,c,d,e,f,g\}$ and$R=\{(a,a)…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Ask Your Question or Put Your Review.

loading...