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

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

Войти
Регистрация
Восстановить пароль
 
Marseleene
0 / 0 / 0
Регистрация: 11.04.2013
Сообщений: 4
#1

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

01.12.2013, 20:54. Просмотров 340. Ответов 2
Метки нет (Все метки)

дали семестровую, тема объектно ориентированное программирование, классы, модульное программирование.
задача:

Для записи формул используются: символы двуместных операций 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 = {α, β, γ, δ, ε, μ, λ, ν} – символы логических переменных.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.12.2013, 20:54
Здравствуйте! Я подобрал для вас темы с ответами на вопрос объясните задачу, ничего не понял (C++):

Связные списки в С++.Не понял ничего - C++
Здравствуйте люди помогите пажалуйсто понять как работают связные списки.Я учусь по книге C++ для чайников.С начало все гладко...

На Дваче анон поднял хитрый пример на тему ++i, растолкуйте мне, гики, а то я так ничего и не понял - C++
Цитирую...

Как выполнить задачу я ничего не понел - C++
Помогите решить задачу я думал думал вообше не могу в учебнике даже такого не проходилось по моему(учебник страуструпа практика и принцыпы...

Объясните задачу - C++
Не могу понять задачку, объясните пожалуйста.

Помоги сделать по информатике задачу, что-то у меня ничего не выходит - C++
http://cs402725.userapi.com/v402725339/3f40/qf8x7sAxJhs.jpg

Объясните задачу пожалуйста - C++
#include <stdio.h> #include <iostream> #include <string.h> #include <conio.h> void main(void) { char str; int Word =...

2
silent_1991
Эксперт С++
4984 / 3041 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 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 ::= 'α' | 'β' | 'γ' | 'δ' | 'ε' | 'μ' | 'λ' | 'ν'
На самом деле, предложения на языках этих грамматик можно парсить более простыми способами, чем обобщённые, вроде рекурсивного спуска. Первая грамматика записана в полной скобочной записи, есть алгоритм для парсинга таких выражений. Вторая - в обратной польской нотации, для её разбора тоже существует алгоритм. Оба алгоритма простые, есть куча реализаций в интернете (для ОПН даже на вики есть код на сях).
1
Marseleene
0 / 0 / 0
Регистрация: 11.04.2013
Сообщений: 4
05.12.2013, 18:57  [ТС] #3
огромное спасибо!!!!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.12.2013, 18:57
Привет! Вот еще темы с ответами:

Объясните пожалуйста задачу - C++
имеется задача: Разработать объектно-ориентированную программу для деления дроби на целое число. Оба операнда должны передаваться ей...

Указатели, объясните задачу - C++
Объясните 4 пункт, желательно с примером.

Объясните пожалуйста задачу (комментарии) - C++
Можно комментарии с того места, что ниже выделила. Просто не знаю как объяснить, помогите! void Vvod (char *p, int x, int y) ...

Объясните задачу с циклами плз. - C++
Добрый день. Недавно начал читать учебник по С++ Стенли Липпмана Вводный курс 4-е издание. И одно из заданий никак не получается сделать....


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

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

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