Open In App

UGC-NET | UGC NET CS 2015 Dec – III | Question 23

Last Updated : 08 May, 2018
Improve
Improve
Like Article
Like
Save
Share
Report

The family of context sensitive languages is __________ under union and __________ under reversal.
(A) closed, not closed
(B) not closed, not closed
(C) closed, closed
(D) not closed, closed


Answer: (B)

Explanation:

Quiz of this Question


Similar Reads

UGC-NET | UGC NET CS 2015 Dec – III | Question 20
Floyd-Warshall algorithm utilizes __________ to solve the all-pairs shortest paths problem on a directed graph in __________ time. (A) Greedy algorithm, θ (V3) (B) Greedy algorithm, θ (V2 lgn) (C) Dynamic programming, θ (V3) (D) Dynamic programming, θ (V2 lgn) Answer: (C)Explanation: Floyd-Warshall algorithm utilizes dynamic programming to solve th
1 min read
UGC-NET | UGC NET CS 2015 Dec – III | Question 1
The three outputs x1x2x3 from the 8 X 3 priority encoder are used to provide a vector address of the form 101x1x2x300. What is the second highest priority vector address in hexadecimal if the vector addresses are starting from the one with the highest priority ? (A) BC (B) A4 (C) BD (D) AC Answer: (B) Explanation: The priority preference for 8 X 3
1 min read
UGC-NET | UGC NET CS 2015 Dec – III | Question 2
What will be the output at PORT1 if the following program is executed ? MVI B, 82H MOV A, B MOV C, A MVI D, 37H OUT PORT1 HLT (A) 37H (B) 82H (C) B9H (D) 00H Answer: (B) Explanation: Quiz of this QuestionPlease comment below if you find anything wrong in the above post
1 min read
UGC-NET | UGC NET CS 2015 Dec – III | Question 49
Consider the conditional entropy and mutual information for the binary symmetric channel. The input source has alphabet X = {0, 1} and associated probabilities {1 / 2, 1 / 2}. The channel matrix is where p is the transition probability. Then the conditional entropy is given by: (A) 1 (B) - plog(p) - (1 - p)log(1 - p) (C) 1 + p log(p) + (1 - p)log(1
1 min read
UGC-NET | UGC NET CS 2015 Dec – III | Question 3
Which of the following 8085 microprocessor hardware interrupt has the lowest priority? (A) RST 6.5 (B) RST 7.5 (C) TRAP (D) INTR Answer: (D) Explanation: 8085 microprocessor has 5 hardware interrupts. Named TRAP, RST 7.5, RST 6.5, RST 5.5 and INTR. The above order is decreasing in priority. So, option (D) is correct. Quiz of this Question
1 min read
UGC-NET | UGC NET CS 2015 Dec – III | Question 4
A dynamic RAM has refresh cycle of 32 times per msec. Each refresh operation requires 100 nsec and a memory cycle requires 250 nsec. What percentage of memory’s total operating time is required for refreshes? (A) 0.64 (B) 0.96 (C) 2.00 (D) 0.32 Answer: (D) Explanation: Memory cycle time = 250 nsec memory is refreshed 32 times per msec i.e. Number o
1 min read
UGC-NET | UGC NET CS 2015 Dec – III | Question 5
A DMA controller transfers 32-bit words to memory using cycle stealing. The words are assembled from a device that transmits characters at a rate of 4800 characters per second. The CPU is fetching and executing instructions at an average rate of one million instructions per second. By how much will the CPU be slowed down because of the DMA transfer
1 min read
UGC-NET | UGC NET CS 2015 Dec – III | Question 6
A CPU handles interrupt by executing interrupt service subroutine __________. (A) by checking interrupt register after execution of each instruction (B) by checking interrupt register at the end of the fetch cycle (C) whenever an interrupt is registered (D) by checking interrupt register at regular time interval Answer: (A) Explanation: A CPU handl
1 min read
UGC-NET | UGC NET CS 2015 Dec – III | Question 7
Given the following set of prolog clauses : father(X, Y) : parent(X, Y), male(X), parent(Sally, Bob), parent(Jim, Bob), parent(Alice, Jane), parent(Thomas, Jane), male(Bob), male(Jim), female(Salley), female(Alice). How many atoms are matched to the variable ‘X’ before the query father(X, Jane) reports a Result ? (A) 1 (B) 2 (C) 3 (D) No option is
1 min read
UGC-NET | UGC NET CS 2015 Dec – III | Question 8
Forward chaining systems are __________ where as backward chaining systems are __________. (A) Data driven, Data driven (B) Goal driven, Data driven (C) Data driven, Goal driven (D) Goal driven, Goal driven Answer: (C) Explanation: Forward chaining systems are data driven where as backward chaining systems are goal driven. So, option (C) is correct
1 min read
Article Tags :