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

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

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

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




Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Автор Сообщение
 Заголовок сообщения: Доказать, что язык нерегулярный
СообщениеДобавлено: 30 сен 2017, 22:35 
Не в сети
Начинающий
Зарегистрирован:
30 сен 2017, 22:29
Сообщений: 5
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Доказать, что язык [math]\left[0^m 10^m \mid m=0,1,2... \right][/math] нерегулярный.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Довести что язык нерегулярный
СообщениеДобавлено: 30 сен 2017, 23:18 
Не в сети
Начинающий
Зарегистрирован:
30 сен 2017, 22:29
Сообщений: 5
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Мне подсказали что можно воспользоваться леммой о накачке (о разрастании, pumping lemma), но я не знаю как...

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Язык Julia

в форуме Информатика и Компьютерные науки

Emphatic18

4

413

30 апр 2019, 13:25

А. Эйнштейн показывает мне язык

в форуме Палата №6

Trakovski

108

5702

18 сен 2015, 21:31

Задачка (перевод на мат. язык)

в форуме Алгебра

Ilya83

6

514

25 авг 2018, 16:51

Перевод на математический язык

в форуме Пределы числовых последовательностей и функций, Исследования функций

Bonaqua

30

2215

26 июн 2014, 14:02

перевести на формальный язык

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

LeraLeics

2

224

21 дек 2022, 22:00

Высказывания перевести на обычный язык

в форуме Линейная и Абстрактная алгебра

gail-ul

11

766

10 дек 2016, 15:39

Язык С, array, простые числа

в форуме Информатика и Компьютерные науки

afraumar

3

642

03 май 2015, 15:25

Построить язык, порожденный грамматикой

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

Xterylis

0

724

12 янв 2021, 19:50

Построить граф автомата и найти язык L

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

Baumanetc

0

275

20 дек 2019, 10:25

Составить грамматику, порождающую формальный язык

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

veronika123

1

1520

07 дек 2014, 13:11


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



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

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


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

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

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

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