11.05.2016, 00:45 | #1 (permalink) |
Новичок
Регистрация: 11.05.2016
Сообщений: 1
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
|
Вопрос связанный с грамматиками языков
a^n*b^n - контекстно-свободная грамматика a^n*b^m - регулярная. По Хомскому регулярная является подмножеством к-с, но если посмотреть, то понятно, что в a^n*b^m получится больше цепочек, потому что можно поставить разные степени. Откуда такой парадокс? Такой вопрос был поставлен преподавателем. |
11.05.2016, 00:45 | |
Helpmaster
Member
Регистрация: 08.03.2016
Сообщений: 0
|
Могу вам помочь отправив ссылки на похожие обсуждения BSOD 0x0000010d связанный с Wdf01000.sys! I need help! Вопрос, связанный с бизнесом |
11.05.2016, 06:15 | #2 (permalink) |
Member
Регистрация: 31.08.2015
Сообщений: 19,433
Сказал(а) спасибо: 283
Поблагодарили 213 раз(а) в 96 сообщениях
Репутация: 80884
|
А кто сказал, что m может быть больше n?
Мне наш математик на экзамене нарисовал от руки мелом на доске треугольник со вписанной окружностью, провёл построения двумя способами и нашёл два разных центра у одной окружности. И тоже спросил, в чём парадокс. Пришлось доказывать, что пара линий ни при каких обстоятельствах не может пересекаться в той области, где он это нарочито небрежно нарисовал. |
Ads | |
Member
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
|
|
|