Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
1 / 1 / 1
Регистрация: 15.02.2012
Сообщений: 30

Грамматика порождающая язык {a^(n^2)} n>=1

15.02.2012, 20:29. Показов 860. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Доброго времени суток. Уже несколько часов подряд ломаю голову как написать этот алгоритм. Перепробовал кучу вариантов,но все они работают только до n=3.Подскажите как это можно реализовать? То есть,если n=1,то должно получиться просто a,если n=2 - aaaa, n=3 - aaaaaaaaa и тд.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
15.02.2012, 20:29
Ответы с готовыми решениями:

Грамматика, порождающая формальный язык
Для формального языка L(G) = {a1a2...anan...a2a1 | ai є {0, 1}} составить грамматику

Грамматика. Какой язык она порождает?
Нужно подобрать L, G по графу Г( G ). Построил грамматику. Z->aZ Z->bB B->aB b->bK K->bZ Не могу понять какой язык она...

Определить язык,который порождает грамматика
Вообщем дана вот такая граммматика: S\rightarrow S0\mid A1\mid 0\mid 1 A\rightarrow A1\mid B0\mid 0\mid 1 B\rightarrow A0 ...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
15.02.2012, 20:29
Помогаю со студенческими работами здесь

Определить тип грамматики и язык, который порождает грамматика
Дана следующая грамматика: G = ({S, {L}_{a}, {L}_{b}, {R}_{a}, {R}_{b}, {W}_{a}, {W}_{b} }, {a, b}, P, S) P: S \rightarrow \lambda |...

К какому типу по Хомскому относится данная грамматика? Какой язык она порождает?
Люди помогите, пожалуйста... Вот с такие вопросами: 1.К какому типу по Хомскому относится данная грамматика? Какой язык она порождает? ...

Порождающая функция
Выписать порождающую функцию для геометрической прогрессии со знаменателем 5 и первым элементом 2

Порождающая матрица
Помогите найти шестиразрядный систематический код по поражающей матрице 100110 010101 ...

Порождающая\проверочная матрицы через вектор
Мне необходимо построить порождающую и проверочную матрицы. Заданые вот этим: M=(m0,m1,m2,m3, m0+m1, m1+m2, m0+m1+m2) M это вроде как...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru