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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Деление многочленов http://www.cyberforum.ru/cpp-beginners/thread556071.html
http://www.cyberforum.ru/cpp-beginners/thread328191.html Из этой темы был представлен алгоритм деления многочленов. алгоритм будет примерно такой: 1. Повышаем степень многочлена-делителя до степени многочлена-делимого. 2. Умножаем многочлен-делитель на коэффициент при старшей степени многочлена-делимого и запоминаем этот множитель, он будет очередным коэффициентом многочлена-частного. ...
C++ Работа с ip-адресом Каким образом можно работать с последним октантом ip-адреса. То есть считывать его, переписывать его значение? http://www.cyberforum.ru/cpp-beginners/thread556063.html
C++ Сумма полож. элементов в каждой строке матрицы
Доброго времени суток, уважаемые! Получил задачу, с которой мой гуманитарный мозг не сумел справиться... "Если сумма полож. элементов в каждой строке матрицы < f, то определить количество нулевых элементов на главн. диагонали" По частям програмку уже написал (т. е. прекрасно могу найти сумму полож. элементов и как именно определить количество нулевых элементов на главн. диагонали я тоже...
Модификация программы C++
Модифицируйте программу из данного раздела так, чтобы она подсчитывала не только буквы, но и встретившиеся пробелы, символы табуляции и новой строки. За ранее благодарен. #include <iostream> #include <ctype.h> int main() { char ch; int aCnt=0, eCnt=0, iCnt=0, oCnt=0, uCnt=0, consonantCount=0; while ( cin >> ch ) switch ( ch ) {
C++ редактировать и удалять http://www.cyberforum.ru/cpp-beginners/thread556038.html
как отредактировать и удалять записи из куче БД ?? #include "stdafx.h" #include <conio.h> #include <iostream> #include <windows.h> #include <iomanip> using namespace std;
C++ Реализация численного метода решения СЛАУ Помогите разработать ПО для реализации численного метода простой итерации решения СЛАУ. подробнее

Показать сообщение отдельно
megastriker
49 / 49 / 18
Регистрация: 05.12.2010
Сообщений: 261
23.04.2012, 23:05     Удаление недостижимых символов в КС грамматике
На вход подается описание контестно-свободной грамматики, состоящая из левой и правой частей. Это строки, состоящие из цифр, строчных и заглавных латинских символов, а также символа ‘_’, означающего пустую цепочку (эпсилон).

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

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

Добавлено через 11 часов 20 минут
Не знаю, как определить эти недостижимые символы
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 01:32. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru