|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
10.05.2016, 23:48
|
#1 |
|
Новичок
Джуниор
Регистрация: 10.05.2016
Сообщений: 1
|
Вопрос связанный с грамматиками языков
Даны две грамматики:
a^n*b^n - контекстно-свободная грамматика a^n*b^m - регулярная. По Хомскому регулярная является подмножеством к-с, но если посмотреть, то понятно, что в a^n*b^m получится больше цепочек, потому что можно поставить разные степени. Откуда такой парадокс? Такой вопрос был поставлен преподавателем. |
|
|
|
| Опции темы | Поиск в этой теме |
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Вопрос связанный с setprecision и setiosflags. | mavol | Общие вопросы C/C++ | 4 | 06.10.2011 09:44 |
| Вопрос связанный с SEO | mordrag | JavaScript, Ajax | 2 | 09.08.2011 19:02 |
| Вопрос связанный с VBasic 2010 | Garik223999 | Помощь студентам | 3 | 06.07.2011 11:36 |
| Вопрос , связанный с потерей данных. | Rin | Общие вопросы Delphi | 3 | 21.05.2010 14:06 |
| Еще один вопрос, связанный с БД | Sweta | Общие вопросы C/C++ | 3 | 09.11.2009 17:10 |
