Для заданного автомата найдите самую короткую цепочку, распознаваемую автоматом

TheReedGames

, вам нужно было найти вот эту фразу буквально в начале второй страницы методических материалов:

Т.е. в вашем автомате принимающими состояниями являются D и F.

Как вы правильно заметили, перейти в состояние D невозможно ни при какой входной цепочке символов.

Первое задание решено верно (цепочка "111").

Для второго задания нужно придумать еще две цепочки, в которых последним состоянием будет состояние "F"

Для третьего задания нужно придумать три любые цепочки, которые переведут автомат в любое состояние не равное F. Например, цепочки из одного символа "1" и "0" удовлетворяют указанному условию.