M

Mr. Dubey • 52.30K Points
Coach 

Q. Two strings x and y are indistinguishable if:

(A) δ*(s, x) = δ* (s, y), i.e. the state reached by a DFA M on input x is the same as the state reached by M on input y
(B) if for every string z Є ∑* either both xz and yz are in language A on ∑* or both xz and yz are not in A
(C) Both above statements are true
(D) None of the above
Correct : Option (C)

Share

Discusssion

Login to discuss.

Be the first to start discuss.

Related MCQs

Q. A digital multiplexer is a combinational circuit that selects

Q. A vertical spring-mass system has a mass of 0.5 kg and an initial deflection of 0.2 cm. Find the spring stiffness.

Q. In a feed- forward networks, the conncetions between layers are ___________ from input to output.

Q. Applications that work with cloud computing that have low margins and usually low risk are

Q. In given image, P(H) is probability.

Q. Which diagram are used to distribute files, libraries, and tables across topology of hardware?

Q. GAs were developed in the early _____________.

Q. Function Points in software engineering was first proposed by

Q. In the phase, the system replays updates of all transactions by scanning the log forward from the last checkpoint.

Q. Types of Zigbee devices are available as follows: i. ZigBee Coordinator ii. ZigBee Router iii. ZigBee End Device iv. ZigBee Accessor