Bissoy.com
Doctors Medicines MCQs Q&A

L1 is accepted by the NFA, obtained by changing the accepting state of M to a non-accepting state and vice versa. Which of the following statements is true?

L1 is accepted by the NFA, obtained by changing the accepting state of M to a non-accepting state and vice versa. Which of the following statements is true? Correct Answer L1 = {0, 1}* – L

Either it takes 0 or 1 or iterations of it or none.compilers-questions-answers-Obtaining the regular Expression from the Finite automata

Related Questions

For any two languages L1 and L2 such that L1 is context-free and L2 is recursively enumerable but not recursive, which of the following is/are necessarily true? I. L̅1 (complement of L1) is recursive II. L̅2 (complement of L2) is recursive III. L̅1 is context-free IV. L̅1 ∪ L2 is recursively enumerable
Which of the following statement(s) is/are TRUE? (i) For every NFA with an arbitrary number of final states, there is an equivalent NFA with only one final state. (ii) A language that is accepted by a DFA will also be accepted by some NFA.
Consider the following two statements: I. If all states of an NFA are accepting states then the language accepted by the NFA is ∑*. II. There exists a regular language A such that for all languages B, A ∩ B is regular. Which one of the following is CORRECT?
Consider the following statements: 1. The antennas radiate energy. 2. An antenna is a transition device or transducer between a guided wave and a free space wave or vice versa. 3. The resonators and transmission lines store energy. 4. An antenna converts electromagnetic signals to currents or vice versa. Which of these statements are correct?
The following are the two statements relating to the theory of probability. Indicate the statements being correct or incorrect.
Statement I The probability of the joint occurrence of independent events A and B is equal to the probability of event A multiplied by the probability of event B or vice-versa.
Statement II The probability of the joint occurrence of independent event A and dependent event B is equal to the probability of event A multiplied by the conditionalprobability of event B when event A has occurredor vice-versa.
Which of the following statements about the Vice President of India and Vice President of America are true?
1. Both the Vice Presidents are elected.
2. Both of them are the presiding officers of their respective Upper Houses.
3. Both the Vice Presidents are not the members of their respective houses.
4. Both of them do not have a casting vote in case of a tie.
Select the correct answer:
If Vice-President of India has to discharge the duties of President of India in his absence due to some reasons, then what is/are true for such duration? (i) In this duration, Vice-President holds the post of Chairman of Council of States (ii) In this duration, Vice-President will get the emolument of President (iii) If in this duration, Vice-President resigns, then Chief Justice of India will perform the duties of President of India
Statement 1: NFA computes the string along parallel paths. Statement 2: An input can be accepted at more than one place in an NFA. Which among the following options are most appropriate?
. A, B, C, D, E and F compared their marks in an examination and found that A obtained the highest marks, B obtained more marks than D, C obtained more than at least two others and £ had not obtained the lowest marks. Consider the following statements : Statement 1: At least two members obtained less marks than C Statement 2: E and F obtained the same marks Which of the above statement(s) is/are sufficient to identify the one with the , lowest marks ?
Half the graduating class of a college was accepted by a business school. One-third of the class was accepted by a law school. It one-fifth of the class was accepted by both types of school, what fraction of the class was accepted only by a law school?