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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Деление многочленов http://www.cyberforum.ru/cpp-beginners/thread556071.html
http://www.cyberforum.ru/cpp-beginners/thread328191.html Из этой темы был представлен алгоритм деления многочленов. алгоритм будет примерно такой: 1. Повышаем степень многочлена-делителя до...
C++ Работа с ip-адресом Каким образом можно работать с последним октантом ip-адреса. То есть считывать его, переписывать его значение? http://www.cyberforum.ru/cpp-beginners/thread556063.html
C++ Сумма полож. элементов в каждой строке матрицы
Доброго времени суток, уважаемые! Получил задачу, с которой мой гуманитарный мозг не сумел справиться... "Если сумма полож. элементов в каждой строке матрицы < f, то определить количество нулевых...
Модификация программы C++
Модифицируйте программу из данного раздела так, чтобы она подсчитывала не только буквы, но и встретившиеся пробелы, символы табуляции и новой строки. За ранее благодарен. #include <iostream>...
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++ Можно ли узнать размер одного элемента в STL контейнере? Допустим, мне захотелось узнать, сколько памяти ест мой map. Для этого надо знать размер 1 элемента. Я погуглил, покопался в cpp-reference, но ничего полезного не нашел. Сойдут и нестандартные... подробнее

Показать сообщение отдельно
megastriker
49 / 49 / 18
Регистрация: 05.12.2010
Сообщений: 261

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

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

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

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

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

Добавлено через 11 часов 20 минут
Не знаю, как определить эти недостижимые символы
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.