Построить эпсилон НКА, который допускает следующие языки. Для упрощения построений используйте, по возможности, эпсилон:

Во-первых, вы не отреагировали на следующее утверждение из сообщения 2. Во-вторых, этот автомат принимает слово из единицы и десяти нулей, хотя не должен.

В разделе 2.3.6 книги Хопкрофт Д., Мотвани Р., Ульман Д. Введение в теорию автоматов, языков и вычислений. М.: Вильямс, 2008 приводится автомат, принимающий цепочки из 0 и 1, у которых n-м символом с конца является 1. Можно сделать 10 вариантов этого автомата для n = 1, ..., 10 и сделать эпсилон-переходы к ним из начального состояния.

0