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

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

Войти
Регистрация
Восстановить пароль
 
2king2
0 / 0 / 0
Регистрация: 23.12.2009
Сообщений: 16
#1

Формальная грамматика - C++

24.12.2009, 17:21. Просмотров 1123. Ответов 0
Метки нет (Все метки)

<Expr> ::= <IntersectExpr> | '0'
<IntersectExpr> ::= <UnionExpr> | <Intersect>
<Intersect> ::= '(' <UnionExpr> '*' <Expr> ')'
<UnionExpr> ::= <RegionExpr> | <Union>
<Union> ::= '(' <RegionExpr> '+' <Expr> ')'
<RegionExpr> ::= <Coordinate> 'x' <Coordinate>
<Coordinate> ::= '1' .. '9'
Which of the following input strings correspond to the production '<Expr>'?

1. (4x8+8x4+8x8)
2. ((2x3+4x5)*0)
3. (2x3+8x98)*(2x3+0)
4. ((0*0)+2)
5. ((1..9))
6. ((4x8*4x9)+0x3)

Добавлено через 4 часа 23 минуты
Я вот думаю что
2.((2x3+4x5)*0)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.12.2009, 17:21
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Формальная грамматика (C++):

Формальная грамматика - C++
Всем привет Разработать программное средство, реализующее следующие функции: 1) ввод произвольной формальной грамматики с...

Грамматика программы - C++
Может ли мне кто-то наглядно объяснить что такое первичное выражение, чем оно отличается от обычного выражения. Что такое терм и чем он...

Паттерн Interpreter и грамматика - C++
Может не особо по теме C++, но все же. Столкнулся с некоторой трудностью. Читал про паттерн Interpreter, который, вроде как , служит для...

Автоматная грамматика - проверить, за каждым ли вхождением пары 11 следует 0? - C++
Суть задания такова: есть цепочка из 1 и 0. Проверить: за каждым вхождение пары 11 следует 0? задание готовое, но не принимают потому что...

Формальная постановка для игры крестики и нолики - C++
Доброго времени суток. Написал игру крестики и нолики размерностью 4х4. Нужно написать к этой игре формалку, а я понятия даже не имею о том...

Грамматика условного оператора присваивания - C++
Опишите синтаксис условного оператора присваивания языка С. В правой части такого оператора задаётся с помощью отношений и арифметических...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.12.2009, 17:21
Привет! Вот еще темы с ответами:

Формальная грамматика - Программирование
Товарищи программисты, помогите написать на С++ программу которая б проверяла грамматику. Для примера: на вход поступает грамматика вида: ...

Формальная грамматика - Pascal
Пишу программу, проверяющую введенный код на языке Pascal на наличие ошибок. Дело в том, что я не знаю Pascal, сам программирую на C++....

Формальная грамматика - Логика и множества
Админы перенесите тему, пожалуйста, если я не совсем по адресу Имею грамматику в БНФ: E \to T | E '+' T T \to A | T '*' A...

Формальная грамматика с простыми числами! - Теория автоматов
Всем привет! Есть задание, я так понял что оно с подвохом уже. Нужно создать формальную грамматику где будет получаться язык: ...


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

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

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