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

Алгоритм приведения к КНФ/ДНФ - 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
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
24.03.2011, 11:30     Алгоритм приведения к КНФ/ДНФ
Что-то я запарился, никак придумать не могу...

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

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

Код
 
               &
           x       |
               y         z
С построением такого дерева проблем нету... Но вот как программно это привести к КНФ или в ДНФ?
Прошу совета по поводу алгоритма. Заранее спасибо.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 14:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru