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

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

Восстановить пароль Регистрация
 
2king2
0 / 0 / 0
Регистрация: 23.12.2009
Сообщений: 16
24.12.2009, 17:21     Формальная грамматика #1
<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++

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

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

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