Дано выражение над множествами A, B, C с операторами объединения, пересечения и дополнения, а также скобками; требуется выяснить, содержится ли заданное выражением множество в A при любых A, B и C. Постройте атрибутную грамматику, совместимую с синтаксическим анализом, для решения этой задачи. Получилось построить грамматику: S -> S u E|E E -> E n T|T T -> /(дополн)F|F F -> (S)|x а как дальше подступиться - не знаю.

задан 17 Янв 19:41

10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×3,377
×788
×91

задан
17 Янв 19:41

показан
93 раза

обновлен
17 Янв 19:41

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru