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

For the regular languages and context free languages which is not correct?

A. both are closed under union operation
B. both are closed under concatenation operation
C. both are closed under intersection operation
D. both are closed under complementation operation
E. both are closed under kleene star operation

Solution

Regular languages:


Closed under union, concatenation, intersection, complement, kleene star.


Context-free languages:


Closed under union, concatenation, kleene star.

Not closed under intersection and complement.


Thus incorrect statements:


C and D

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

Nearest first
1
Which of the following statements is/are false?A. A user can assign privileges to any user on any relation.B. A user ca…
Topic: UGC NET Computer Science June 2024 (Paper II)
2
Arrange the following from fastest to slowest in speed:A. DRAMB. SRAMC. CPU RegistersD. Magnetic tapesE. Hard disk
Topic: UGC NET Computer Science June 2024 (Paper II)
3
Back propagation is a learning technique that adjusts weights in the neural network by propagating weight changes :
Topic: UGC NET Computer Science June 2024 (Paper II)
4
Shift-Reduce conflicts are resolved by :
Topic: UGC NET Computer Science June 2024 (Paper II)
5
A bit string of length four is generated at random. What is probability that it contains at least two consecutive 0’s g…
Topic: UGC NET Computer Science June 2024 (Paper II)
6
What is the total delay (latency) for a frame size of 10 million bits that is being set up on a link with 20 routers, e…
Topic: UGC NET Computer Science June 2024 (Paper II)
7
Match List-I with List-II: List-I List-IIA. Back Tracking  I. Automata B. Infinite languages w…
Topic: UGC NET Computer Science June 2024 (Paper II)
8
What is a perceptron in ANN?
Topic: UGC NET Computer Science June 2024 (Paper II)
9
Match List-I with List-II List-I List-II A. UnionI. Virtual Reality B. Function II. Shadow mas…
Topic: UGC NET Computer Science June 2024 (Paper II)
10
Which of the followings are sequential circuit?A. Flip flopB. MultiplexerC. CounterD. DecoderE. Adder
Topic: UGC NET Computer Science June 2024 (Paper II)

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

Ascending by ID
1
The instruction LD ADR(X) which is equivalent to$AC \leftarrow M[ADR + XR]$ is in:
Topic: UGC NET Computer Science June 2024 (Paper II)
2
The least values of a signed and unsigned data type variables requiring 8 bits, would be:
Topic: UGC NET Computer Science June 2024 (Paper II)
3
Arrange the following sets in increasing order, on the basis of their cardinality :A. $A_1 = {{1,2},{3}}$B. $A_2 = {{1}…
Topic: UGC NET Computer Science June 2024 (Paper II)
4
Which of the following have truth values if universe of discourse consists of all integers?A. $\forall n \exists m (n^2…
Topic: UGC NET Computer Science June 2024 (Paper II)
5
Arrange the following examples of Artificial Intelligence (AI) in the order of increasing complexity:A. Spam email dete…
Topic: UGC NET Computer Science June 2024 (Paper II)
6
Match List-I with List-II. List-I List-II A. Complement I. Adder B. Ex-OR II. Instruction…
Topic: UGC NET Computer Science June 2024 (Paper II)
7
The sequence of fields in an IP datagram will be:A. flagsB. optionsC. protocolD. identificationE. service typeChoose th…
Topic: UGC NET Computer Science June 2024 (Paper II)
8
Match List-I with List-II. List-I List-II A. RAID level-2 I. block-interleaved B. RAID level-3…
Topic: UGC NET Computer Science June 2024 (Paper II)
9
The cyclomatic complexity of the following flow graph is:
Topic: UGC NET Computer Science June 2024 (Paper II)
10
Which of the following is not the goal of reverse engineering?
Topic: UGC NET Computer Science June 2024 (Paper II)
Ask Your Question or Put Your Review.

loading...