Форум программистов, компьютерный форум, киберфорум
Наши страницы
Lisp
Войти
Регистрация
Восстановить пароль
 
Liubo4ka
0 / 0 / 0
Регистрация: 12.10.2016
Сообщений: 5
1

Вывод слов по заданной КС-грамматике

12.10.2016, 11:05. Просмотров 289. Ответов 2
Метки lisp (Все метки)

Добрый день! Помогите с лабораторной.
Дана контекстно-свободная грамматика G=(VN,VT,P,S). Необходимо сгенерировать все слова, которые порождаются этой грамматикой. Грамматика задается пользователем в виде

Lisp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
(setq *GIC*  '((S "a" B D)
(S B "b" A) 
(S "c" C B)
(A B C)
(A "a" C)
(A A "e" A "a" B)
(A B) 
(B "d" A)
(B "")
(C A B D "9")
(C A B D "f")
(C B "c" "b" A A)
(D "")
         )
)
Буду благодарна любой помощи.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.10.2016, 11:05
Ответы с готовыми решениями:

Определить пуст ли язык в заданной грамматике
задача Определить пуст ли язык в заданной грамматике..мне выдает кучу ошибок...вот алгоритм:Шаг 1....

Вывод слов заданной длины
Здравствуйте. Необходимо сделать так, чтобы сначало вводилось несколько слов (3-5) после этого...

Вывод на экран чётных слов строки исправить на вывод нечётных слов
#include<conio.h> #include<iostream.h> #include<string.h> #include<stdio.h> int i,l,j,k,p,n;...

В заданной последовательности слов найти все слова, начинающиеся с заданной приставки
В заданной последовательности слов найти все слова, начинающиеся с заданной приставки. Помогите...

В заданной последовательности слов найдите все слова, начинающиеся с заданной приставки
Люди помогите с задачкой, я пишу на паскале а язык С++ я попросту не знаю...))) В долгу не...

2
rdt
186 / 153 / 17
Регистрация: 18.12.2015
Сообщений: 179
12.10.2016, 20:14 2
Liubo4ka, а что означает Ваша запись? К лабораторной в методичке какие-то пояснения даны, как её читать?

Я, конечно могу попытаться угадать задание. Но, так, как я его понял, слов оказалось бесконечно много, и все слова вывести не удастся.
0
Liubo4ka
0 / 0 / 0
Регистрация: 12.10.2016
Сообщений: 5
14.10.2016, 20:38  [ТС] 3
Извините, действительно, важное уточнение: нужно вывести слова заданной длины. Т.е. пользователь задает грамматику, длину слов, программа генерирует все варианты-слова заданной длины.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.10.2016, 20:38

В заданной последовательности слов найти все слова с заданной приставкой
2)В заданной последовательности слов найти все слова, с заданной приставкой. P.S Очень прошу...

Количество слов в заданной строке (для каждого из слов)
дано символьная строка. Слово-последовательность символов между пробелами, не содержащие пробелы...

Сформировать предложение из слов заданной длины, в которых нет перевернутой заданной подстроки, но есть сама
Дан массив слов и подстрока. Сформировать предложение из слов заданной длины, в которых нет...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru