4) Рассмотрим набор строк на {0,1}, в котором каждая подстрока из 3 символов имеет не более двух нулей. Например, 001110 и 011001 есть в языке, а 100010 — нет. Все строки длины меньше 3 также есть в языке. Частично завершенный DFA, который принимает этот язык, показан ниже.
Отсутствующие дуги в DFA: 
Я готовлюсь к GATE в следующем году, поэтому я задал вопрос GATE, поэтому любая помощь по этому вопросу будет оценена по достоинству. Спасибо!
Ответ – вариант (D). сначала начните с языка, в котором не должно быть трех последовательных нулей. поэтому вход 0 в состояние 00 должен перейти в мертвое состояние (q). И это определяется только в опциях (C) и (D). теперь у нас осталось только два варианта. теперь вы видите для состояния 10. в варианте (C) 0 ввод в состояние 10, он переходит только к 10, это цикл, и любое число от 0 до 10 остается только на 10, а 10 также является конечным состоянием, поэтому он принимает язык с любым номером последовательные 0, и это не должно происходить. так что теперь мы оставили с опцией (D) и с (D) вводом 0 до 10 он переходит в состояние 00 и еще один от 0 до 00 он переходит в мертвое состояние, поэтому он не будет принимать три последовательных 0 и будет делать то, что наш язык хотите.и вашему DFA должно понравиться это.
и это делается только в варианте (D). извините за мой плохой английский.
