Технический форум
Вернуться   Технический форум > Программирование > Форум программистов > Помощь студентам


Ответ
 
Опции темы Опции просмотра
Старый 11.05.2016, 00:45   #1 (permalink)
duxarus
Новичок
 
Регистрация: 11.05.2016
Сообщений: 1
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
По умолчанию Вопрос связанный с грамматиками языков

Даны две грамматики:
a^n*b^n - контекстно-свободная грамматика
a^n*b^m - регулярная.

По Хомскому регулярная является подмножеством к-с, но если посмотреть, то понятно, что в a^n*b^m получится больше цепочек, потому что можно поставить разные степени. Откуда такой парадокс?

Такой вопрос был поставлен преподавателем.
duxarus вне форума   Ответить с цитированием

Старый 11.05.2016, 00:45
Helpmaster
Member
 
Аватар для Helpmaster
 
Регистрация: 08.03.2016
Сообщений: 0

Могу вам помочь отправив ссылки на похожие обсуждения

BSOD 0x0000010d связанный с Wdf01000.sys! I need help!
Вопрос, связанный с бизнесом

Старый 11.05.2016, 06:15   #2 (permalink)
prima
Member
 
Регистрация: 31.08.2015
Сообщений: 14,063
Сказал(а) спасибо: 176
Поблагодарили 140 раз(а) в 61 сообщениях
Репутация: 48833
По умолчанию

А кто сказал, что m может быть больше n?
Мне наш математик на экзамене нарисовал от руки мелом на доске треугольник со вписанной окружностью, провёл построения двумя способами и нашёл два разных центра у одной окружности. И тоже спросил, в чём парадокс. Пришлось доказывать, что пара линий ни при каких обстоятельствах не может пересекаться в той области, где он это нарочито небрежно нарисовал.
prima вне форума   Ответить с цитированием
Ads

Яндекс

Member
 
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
Ответ

Опции темы
Опции просмотра

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

BB коды Вкл.
Смайлы Вкл.
[IMG] код Выкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.




Часовой пояс GMT +4, время: 18:29.

Powered by vBulletin® Version 6.2.5.
Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.