|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
21.06.2011, 19:57 | #1 |
Новичок
Джуниор
Регистрация: 21.06.2011
Сообщений: 0
|
Пишу программы на VB, Delphi, C++
Здравствуйте уважаемые форумчане.
Возьмусь за разработку вашего софта. Цены приемлемые. Icq для связи: 624818898 E-mail: vldeveloper@rambler.ru |
22.06.2011, 20:53 | #2 |
Пользователь
Регистрация: 30.08.2010
Сообщений: 10
|
Софт
Генерация цепочек языка
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клавиатуры. На вход программы подаётся КС-грамматика (терминальный и нетерминальный алфавиты, целевой символ, правила вывода), задаётся диапазон длин цепочек, указывается тип вывода (левосторонний или правосторонний). Рекомендуется для ввода исходных данных использовать соответствующую форму. При вводе правил грамматики не рекомендуется предоставлять пользователю излишнюю свободу действий, например, удобнее запретить ввод в левой части правил более чем одного нетерминального символа, чем проверять введённые правила на соответствие контекстно-свободному типу. На выходе должен быть список построенных цепочек. Все цепочки в списке должны быть различны. При получении одинаковых цепочек (разными способами) их следует сохранять в списке выводимых цепочек только в случае выполнения дополнительного задания. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Пишу программы Delphi, PHP | Serj0987 | Фриланс | 0 | 12.01.2011 10:53 |