Aspire Faculty ID #18659 · Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II) · Just now
UGC NET Computer Science Dec 2022 Shift II (Paper II)

Which of the following are correct on regular expressions?

a. $\varphi + L = L + \varphi = L$
b. $\epsilon L = L\epsilon = L$
c. $\varphi L = L\varphi = \varphi$
d. $\varphi L = L\varphi = L$

Choose the correct answer from the options given below:

Solution

Statement a:

Union with empty language gives the same language.

$\varphi + L = L$

So, statement a is true.

Statement b:

Concatenation with empty string does not change the language.

$\epsilon L = L\epsilon = L$

So, statement b is true.

Statement c:

Concatenation with empty language gives empty language.

$\varphi L = L\varphi = \varphi$

So, statement c is true.

Statement d:

This says concatenation with empty language gives $L$, which is false.

So, statement d is false.

Correct statements are:

a, b and c only

Previous 10 Questions — UGC NET Computer Science Dec 2022 Shift II (Paper II)

Nearest first
1
Which of the following statements are correct? The first three-address instruction in the intermediate code is a lead…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
2
Consider two hosts P and Q are connected through a router R. The maximum transfer unit $MTU$ value of the link between …
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
3
Which of the following is (are) correct about the regular expression? a a* b b* c c* d d* The language for the given …
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
4
Given an expression $(A+B*D)/(E-F)+G$ The prefix notation is $+/+A*DB-EFG$ The prefix expression is the reverse of …
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
5
Circuit satisfiability problem: Given a Boolean combinatorial circuit composed of AND, OR, and NOT gates, is it satisfi…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
6
Mr. X designed open source software which must comply with some criteria. Choose the false statement in respect of the …
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
7
Software project manager is responsible for the following tasks: A. Project Planning B. Project status tracking C. Reso…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
8
How do you create agile processes to manage unpredictability? Requirements gathering must be conducted very carefully…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
9
In the design protocol of the critical section problem, each process must ask permission to enter the critical section …
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
10
Which of the following statements are true? Shortest remaining time first scheduling may cause starvation Preemptiv…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)

Next 10 Questions — UGC NET Computer Science Dec 2022 Shift II (Paper II)

Ascending by ID
1
The Solution to Silly Window Syndrome problem is/are: I. Nagle's Algorithm II. Clark's Algorithm III. Jacobson's Algori…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
2
Which AI System mimics the evolutionary process to generate increasingly better solutions to a problem? I. Self organiz…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
3
Consider the following Learning algorithms.I. Logistic regression. II. Back propagation. III. Linear regression. IV. Fo…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
4
Which Boolean operation on two variables can be represented by a single perception layer? I. X1 AND X2 II. X1 OR X2 III…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
5
Match the List-I and List-II List-IList-II  a. Planar GraphI. Probabilistic Model  b. Bipartit…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
6
Match List-I and List-II List-IList-II  a. Direct AddressingI. MVI A, FFH  b. Indirect address…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
7
Match the List-I and List-II List-I List-II a. If the implementation of generated or derived classes dif…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
8
Match the List-I and List-II List-I List-IIa. Apache KafkaI. Platform for constructing data flows for extract…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
9
Match the List-I and List-II List-I List-IIa. IPCI. Resource Allocationb. Demand PagingII. Computational spee…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
10
Match the List-I and List-II List-I List-IIa. Product ComplexityI. System Requirements Designb. Structured Sy…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
Ask Your Question or Put Your Review.

loading...