Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Автор Сообщение
 Заголовок сообщения: Лемма о накачке
СообщениеДобавлено: 22 окт 2015, 21:39 
Не в сети
Продвинутый
Зарегистрирован:
23 окт 2014, 15:46
Сообщений: 78
Cпасибо сказано: 7
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Возник вопрос: если слово [math]\omega[/math] из регулярного языка. Тогда его можно представить в виде [math]\omega =xyz[/math] и слово [math]xy^{i}z[/math] тоже принадлежит этому регулярному языку. Так вот: лемма выполняется, если найдётся хотя бы одно такое разбиение, удовлетворяющее лемме? Или же, какое бы мы не взяли разбиение, лемма должна выполняться для регулярных языков?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Лемма о накачке
СообщениеДобавлено: 23 окт 2015, 12:26 
Не в сети
Последняя инстанция
Зарегистрирован:
06 июн 2013, 16:17
Сообщений: 2590
Cпасибо сказано: 104
Спасибо получено:
746 раз в 701 сообщениях
Очков репутации: 158

Добавить очки репутацииУменьшить очки репутации
Лемма гарантирует существование одного разбиения, и только для достаточно длинный слов.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 2 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Доказательство обобщенной леммы о накачке

в форуме Дискретная математика, Теория множеств и Логика

Stasya7

0

194

20 дек 2015, 01:23

Задача, Лемма

в форуме Функциональный анализ, Топология и Дифференциальная геометрия

Andronet

0

245

19 июн 2015, 01:52

Лемма о линейном разложении

в форуме Дискретная математика, Теория множеств и Логика

Juicer

2

289

12 янв 2018, 16:17

Лемма Гейне-Бореля

в форуме Функциональный анализ, Топология и Дифференциальная геометрия

Finn_parnichka

1

438

22 окт 2017, 10:00

Лемма Римана и равенство Парсеваля

в форуме Ряды Фурье и Интегральные преобразования

liefasm

0

308

26 июн 2019, 17:07

Задача по теории о рукопожатиях лемма

в форуме Дискретная математика, Теория множеств и Логика

vladis202000

6

232

19 июн 2022, 06:07

Лемма Рисса о почти перпендикуляре

в форуме Задачи со школьных и студенческих олимпиад

wrobel

0

175

08 ноя 2022, 00:05

Лемма о линейной независимости системы функций

в форуме Дифференциальное исчисление

resolver

0

129

04 июн 2019, 16:10

Лемма о решении уравнения специальной функции

в форуме Дифференциальные и Интегральные уравнения

VitalikTitan

4

155

25 сен 2023, 20:28


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 25


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved