If string s is accepted by this DFA, which of these strings cannot be suffix of s?

If string s is accepted by this DFA, which of these strings cannot be suffix of s? Correct Answer 111001

111001 cannot be the suffix of any string accepted by this DFA. Suppose s=w111001. No matter what state the DFA reaches after reading w, it will go to state D after reading “111”, then go to state B after reading “00” and finally reaches state C after reading “1”.
Bissoy MCQ

Related Questions

Consider the set of strings on {0,1} in which, every substring of 3 symbols has at most two zeros. For example, 001110 and 011001 are in the language, but 100010 is not. All strings of length less than 3 are also in the language. A partially completed DFA that accepts this language is shown below. The missing arcs in the DFA are
Consider the DFA A given below Which of the following are FALSE? 1. Complement of L(A) is context-free. 2. L(A) = L((11*0 + 0)(0 + 1)*0*1*) 3. For the language accepted by A, A is the minimal DFA. 4. A accepts all strings over {0, 1} of length at least 2.
Let L ⊆ {0,1}* be an arbitrary regular language accepted by a minimal DFA with k states. Which one of the following languages must necessarily be accepted by a minimal DFA with k states? 
How many objects will be created? String a = new String("Examveda"); String b = new String("Examveda"); String c = "Examveda"; String d = "Examveda";
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?
Given below are three statements followed by two conclusions । and II. You have to consider the statements to be true even if they seem to be at variance from commonly known facts. Decide which of the conclusions follow from the statements. Statements: 1. No guitar is a violin. 2. All violins are strings 3. No string is metal. Conclusion: I. No string being violin is a possibility. II. Some guitars are not strings.
A language with string manipulation facilities uses the following operations. head(s) - returns the first character of the strings tail(s) - returns all but the first character of the strings concat (s1, s2) - concatenates string s1 with s2. The output of concat (head(s), head(tail(tail(s)))), where s is acbc is
Read the passage carefully and choose the best answer to each question out of the four alternatives.
Manja, or the glass-coated string used for flying kites, not only poses threat to humans, animals and birds but also to trees. A study by the country's oldest botanical garden has revealed that it poses a great threat to trees. But how can a snapped string struck in a tree kill the tree? Apparently, it does so by allying with the creepers in the garden.
A research paper by three scientists of the Acharya Jagdish Chandra Bose Indian Botanic Garden, located in West Bengal's Howrah district, illustrates in detail how the manja, in collusion with climbers, does the damage. "The abandoned, torn kite strings act as an excellent primary supporting platform for the tender climbers, giving easy passage to reach the top of the trees. Lateral branches from the top of the climber and other accessory branches from the ground reaches the top taking support of the first climber, completely covers the treetop, thus inhibiting the penetration of sunlight," says the research paper.
Abandoned, torn kite strings stuck in trees benefits whom?
Two n bit binary strings, S1 and S2 are chosen randomly with uniform probability. The probability that the Hamming distance between these strings (the number of bit positions where the two strings differ) is equal to d is
Suppliers(Sid: integer, sname:string, city:string, street:string) Parts(pid:integer, pname:string, color:string) Catalog(sid:integer, pid:integer, cost:real) Consider the following relational query on the above database: SELECT S.sname FROM Suppliers S  WHERE S.sid NOT IN (SELECT C.sid FROM Catalog C WHERE C.pid NOT IN (SELECT P.pid FROM Parts P WHERE P.color < > ‘blue’)) Assume that relations corresponding to the above schema are not empty. Which of the following is the correct interpretation of the above query?