Проверить язык в алфавите {0,1} на регулярность: строки, в которых сумма числа нулей и удвоенного числа единиц делится на n для фиксированного n.

задан 5 Июн '16 3:28

1

остатки от деления какого-то числа на n надо проверять.. язык регулярный

(5 Июн '16 5:05) pavel1076

Лемму о накачке применяли?

(5 Июн '16 21:46) Plutonium
1

Причем тут лемма о накачке? Она может только отвергнуть какое-то количество нерегулярных языков..Я уже показал, почему он регулярный, лемма о накачке не доказывает регулярность языка

(5 Июн '16 21:55) pavel1076

Где показал?

(5 Июн '16 23:50) Plutonium
1

@Plutonium в коментарии

(6 Июн '16 0:10) pavel1076
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×54
×36
×27

задан
5 Июн '16 3:28

показан
671 раз

обновлен
6 Июн '16 0:56

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru