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

Алгоритм приведения к КНФ/ДНФ - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вырезать номер из смс http://www.cyberforum.ru/cpp-beginners/thread263151.html
реализовать функцию "ВЫРЕЗАТЬ ТЕЛЕФОННЫЙ НОМЕР Из СМС"
C++ Записать парадигму Записать парадигму (все падежи) для прилагательного мужского рода C++ http://www.cyberforum.ru/cpp-beginners/thread263150.html
Алфавитная соритровка структур из файла C++
Всем доброе утро. struct zapchasti { char firma; char tovar; int kol; int cena; int garantia;
C++ Функции по обработке строк!
Записать числа от 1 до 100 словами.
C++ Вывести числа от 1 до 100 словами используя строки http://www.cyberforum.ru/cpp-beginners/thread263143.html
НАдо вывести числа от 1 до 100 словами используя строки. При чём предусмотреть возможность ввода числа, и вывода его названия. Обязательна кирилица.
C++ Записать время (час: мин) словами. Записать время (час: мин) словами. C++ подробнее

Показать сообщение отдельно
ForEveR
В астрале
Эксперт С++
7983 / 4742 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 3

Алгоритм приведения к КНФ/ДНФ - C++

24.03.2011, 11:30. Просмотров 4659. Ответов 6
Метки (Все метки)

Что-то я запарился, никак придумать не могу...

Допустим имеется у нас формула

x&y|z
Дерево разбора строится как.

Код
 
               &
           x       |
               y         z
С построением такого дерева проблем нету... Но вот как программно это привести к КНФ или в ДНФ?
Прошу совета по поводу алгоритма. Заранее спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru