Форум
» Назад на решение задач по физике и термеху
Регистрация | Профиль | Войти | Забытый пароль | Присутствующие | Справка | Поиск

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Математика
        Нерегулярный язык?
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Математика" «

Переход к теме
<< Назад Вперед >>
Одна страница
Модераторы: Roman Osipov, RKI, attention, paradise
  

Guest



Новичок

Здравствуйте. Помогите плз решить такую проблему:
Надо показать, что {а^p | p - простое} - нерегулярный язык.

Всего сообщений: Нет | Присоединился: Never | Отправлено: 30 мая 2005 12:31 | IP
Guest



Новичок

От противного, применив Pumping lemma. Если бы данный язык был регулярным, то нашлась бы арифметическая прогрессия сплошь состоящая из простых чисел.

Всего сообщений: Нет | Присоединился: Never | Отправлено: 31 мая 2005 10:42 | IP

Отправка ответа:
Имя пользователя   Вы зарегистрировались?
Пароль   Забыли пароль?
Сообщение

Использование HTML запрещено

Использование IkonCode разрешено

Смайлики разрешены

Опции отправки

Добавить подпись?
Получать ответы по e-mail?
Разрешить смайлики в этом сообщении?
Просмотреть сообщение перед отправкой? Да   Нет
 

Переход к теме
<< Назад Вперед >>
Одна страница

Форум работает на скрипте © Ikonboard.com