The Gateway to Computer Science Excellence

+43 votes

Best answer

+17 votes

1. begin either with 0 or 1 contain '0' and '1' which is not acceptedso false

2. end with 0 contain '110' which is not accepted.so false

3. end with 00 containTrue here

4. contain the substring 00. contain 00101 which is not accepted i.e. take any string conatin the substring 00 and end with 1.so false

`
so c is answer`

+8 votes

I'll prove it by taking 'false string'

A: Begin with '0' or '1' False String: 11,111,etc.

B: End with '0' False String: 10,110,etc.

D: Contain substring '00': 1001,10001,etc.

So remaining option is C

A: Begin with '0' or '1' False String: 11,111,etc.

B: End with '0' False String: 10,110,etc.

D: Contain substring '00': 1001,10001,etc.

So remaining option is C

+1 vote

End with 00 and end with 0 both are correct but the most appropriate is ending with 00 More the information about language is given the more you will find easier to distinguish between them and after all it is not a minimal dfa for strings ending with 0..so the option ending with 0 is quite inappropriate

+1 vote

Recognize the language accepted by the given DFA i.e. L={00,100,000,1100,0100,1000,0000.......}

Hence, DFA accepted all strings which is ends with 00. Option **C** is **correct**.

Now counter examples for other options:

1. Option A is false, as the DFA is not accepting the string “10”.

2. Option B is false as the DFA is not accepting the string “10” .

3. Option D is false as the DFA doesn’t accept the string “1001” which has “00” as substring.

- All categories
- General Aptitude 1.9k
- Engineering Mathematics 7.5k
- Digital Logic 2.9k
- Programming and DS 4.9k
- Algorithms 4.4k
- Theory of Computation 6.2k
- Compiler Design 2.1k
- Databases 4.1k
- CO and Architecture 3.4k
- Computer Networks 4.2k
- Non GATE 1.4k
- Others 1.4k
- Admissions 595
- Exam Queries 573
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 18

50,737 questions

57,292 answers

198,232 comments

104,916 users