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

объясните задачу, ничего не понял - C++

Восстановить пароль Регистрация
 
Marseleene
0 / 0 / 0
Регистрация: 11.04.2013
Сообщений: 4
01.12.2013, 20:54     объясните задачу, ничего не понял #1
дали семестровую, тема объектно ориентированное программирование, классы, модульное программирование.
задача:

Для записи формул используются: символы двуместных операций R= {α1, … , αn}, символы переменных и величин X = {x1, … , xm} и круглые скобки « ( » и « ) ». Формула определяется индуктивно (в определениях ( θ из R) и a, b из x).
Определение 1 формулы в записи со скобками. Выражение вида (a) θ (b) называется формулой (элементарной); если A и B – формулы или символы из X, то выражение (A) θ (B) называется формулой.
Определение 2 формулы в бесскобочной записи. Выражение вида θab называется формулой (элементарной); если A и B – формулы или символы из X, то выражение θAB называется формулой.
Задание. Для заданной системы формул составить программу по решению одной из задач над их записями.

Исходные данные
R = {v, ^, ɔ, тождественно равно, стрелка пирса, сложение по модулю} – знаки логических операций;
X = {α, β, γ, δ, ε, μ, λ, ν} – символы логических переменных.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.12.2013, 20:54     объясните задачу, ничего не понял
Посмотрите здесь:

Объясните пожалуйста задачу C++
Объясните задачу с циклами плз. C++
Объясните задачу пожалуйста C++
Как выполнить задачу я ничего не понел C++
C++ Помоги сделать по информатике задачу, что-то у меня ничего не выходит
C++ Объясните пожалуйста задачу (комментарии)
C++ Связные списки в С++.Не понял ничего
Указатели, объясните задачу C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
04.12.2013, 19:50     объясните задачу, ничего не понял #2
Составителю бы руки оторвать. Нет чтобы грамматику дать, так нет, нужно было повыёживаться и всё словами написать. Вот вам грамматика по этой задаче, вам остаётся написать анализатор по заданной грамматике (ищем по ключевым словам "формальные грамматики", "синтаксический анализатор", "метод рекурсивного спуска").
Грамматика для определения 1:
F ::= '(' T ')' R '(' T ')'
T ::= X | F
R ::= 'v' | '^' | 'ɔ' | '==' | '->' | '+'
X ::= 'α' | 'β' | 'γ' | 'δ' | 'ε' | 'μ' | 'λ' | 'ν'
Грамматика для определения 2:
F ::= R T T
T ::= X | F
R ::= 'v' | '^' | 'ɔ' | '==' | '->' | '+'
X ::= 'α' | 'β' | 'γ' | 'δ' | 'ε' | 'μ' | 'λ' | 'ν'
На самом деле, предложения на языках этих грамматик можно парсить более простыми способами, чем обобщённые, вроде рекурсивного спуска. Первая грамматика записана в полной скобочной записи, есть алгоритм для парсинга таких выражений. Вторая - в обратной польской нотации, для её разбора тоже существует алгоритм. Оба алгоритма простые, есть куча реализаций в интернете (для ОПН даже на вики есть код на сях).
Marseleene
0 / 0 / 0
Регистрация: 11.04.2013
Сообщений: 4
05.12.2013, 18:57  [ТС]     объясните задачу, ничего не понял #3
огромное спасибо!!!!
Yandex
Объявления
05.12.2013, 18:57     объясните задачу, ничего не понял
Ответ Создать тему
Опции темы

Текущее время: 21:09. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru