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

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

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

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

24.12.2009, 17:21. Просмотров 972. Ответов 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)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.12.2009, 17:21     Формальная грамматика
Посмотрите здесь:

Формальная грамматика
Pascal Формальная грамматика
Формальная арифметика
Формальная система. В тупике
C++ Грамматика программы
C++ Паттерн Interpreter и грамматика
C++ Автоматная грамматика - проверить, за каждым ли вхождением пары 11 следует 0?
Формальная грамматика
Формальная грамматика с простыми числами!
C++ Формальная грамматика

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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