Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.83
megastriker
49 / 49 / 18
Регистрация: 05.12.2010
Сообщений: 261
#1

Удаление недостижимых символов в КС грамматике - C++

23.04.2012, 23:05. Просмотров 1714. Ответов 1
Метки нет (Все метки)

На вход подается описание контестно-свободной грамматики, состоящая из левой и правой частей. Это строки, состоящие из цифр, строчных и заглавных латинских символов, а также символа ‘_’, означающего пустую цепочку (эпсилон).

Строчные символы и цифры – терминальные (из Т).
Заглавные – нетерминальные (из N).
Правила грамматики задаются не в сокращенной форме.

На выходе программа должна вывести правила эквивалентной грамматики без недостижимых символов не в сокращенной форме.

Добавлено через 11 часов 20 минут
Не знаю, как определить эти недостижимые символы
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.04.2012, 23:05
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Удаление недостижимых символов в КС грамматике (C++):

Алгоритм парсера по грамматике - C++
Здравствуйте! Нашел в интернете код грамматики для ini файла inidata = spaces, {section} . section = "", stringSpaces, "\n",...

Построение конечного автомата по регулярной грамматике - C++
G=({S, C, D}, {0, 1}, P, S) P: 1) S→1C | 0D; 2) C→0D | 0S | 1; 3) D→1C | 1S | 0. Нужно выполнить: 1) ввод произвольной...

Удаление символов - C++
Скажите, как удалить все символы в строке после 3-его

Удаление лишних символов - C++
Имеется файл txt.txt в котором 50 000 строк, просто физически это обработать тяжело. Нужно удалить все эти знаки ( ) | и 0. (Левая...

Удаление символов из строки - C++
Дана строка символов. Группы символов, разделенные пробелами (одним или несколькими) и не содержащие пробелов внутри себя, будем называть...

Удаление n символов из строки - C++
Доброго времени суток, уважаемые жильцы этого форума! Я еще только учусь, так что у самого ума не хватает) Никак не могу решить...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
silent_1991
Эксперт С++
4964 / 3040 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
26.04.2012, 14:57 #2
megastriker, гуглить не пробовали? На первой же странице поисковика: http://neerc.ifmo.ru/wiki/index.php?...B8%D0%BA%D0%B8
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.04.2012, 14:57
Привет! Вот еще темы с ответами:

Удаление повторяющихся символов - C++
Есть строка символов, я её обрабатываю, удаляю слово с повторяющимися символами,дело в том что заодно удаляются и цифровые слова, 55 44 33...

Удаление символов из файла - C++
Как удалить символы из открытого для чтения файла при помощи только функций fgetc и fputc? Может написать кто код для, например, удаления...

удаление символов! зачет\\ - C++
написать функцию удаления из строки s всех символов ASCII-коды которых попадают в диапозон от н1 до н2 включительно 0<=н1<=255,0<=н2<=255,...

Удаление символов из строки - C++
Здравствуйте. В паскале есть процедура Delete(st, i, j) которая удаляет из строки st, начиная с i-того символа, j символов. Есть ли...


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

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

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