Консультация № 188989
19.03.2016, 20:27
0.00 руб.
0 3 0
Здравствуйте! Прошу помощи в следующем вопросе:
Среди перечисленных ниже множеств L1, L2, L3 состоящих из слов над двухсимвольным алфавитом {1; 2}, укажите распознаваемые языки. Для каждого из распознаваемых языков постройте распознающий его автомат; для каждого из остальных множеств докажите нераспознаваемость.

а) L1 состоит из всех слов, которые представляют собой нечетные натуральные числа, начинающиеся с цифры 2;

б) L2 состоит из всех слов, у которых первая и последняя цифры различны;

в) L3 состоит из всех слов, количество единиц в которых ровно в два раза больше количества двоек.

Обсуждение

давно
Посетитель
399097
40
20.03.2016, 22:00
общий
Помогите, пожалуйста
давно
Посетитель
399097
40
21.03.2016, 20:14
общий
Пожалуйстааа
давно
Мастер-Эксперт
17387
18345
23.03.2016, 21:55
общий
Адресаты:
Пожалуйста, не ведите себя подобным образом, выпрашивая ответ. Никаких соображений по решению задачи Вы не высказали. А экспертам портала эта задача может быть и не интересна. Вам остаётся ждать, пока кто-нибудь проявит интерес и решит задачу вместо Вас.
Об авторе:
Facta loquuntur.
Форма ответа