В РГР по компьютерной логике, встречается понятие СДНФ, которая переводиться как сокращенная дизъюнктивная нормальная форма, при поиске в гугле термина СДНФ выдается странице с вики но там это переводиться как совершенная дизъюнктивная нормальная форма это одно и тоже, или как?

задан 28 Сен '13 12:39

Да это тождественный понятия. Так как находиться аналогичным образом как в вики так и в премере РГР.

(28 Сен '13 14:17) Jeremen
1

Наиболее удачный термин -- совершенная ДНФ. Называть её "сокращённой" я бы не стал, потому что она как раз максимально длинная в каком-то смысле, а вот "совершенной" называть уместно ввиду единственности этой формы. Когда мы её начинаем упрощать (сокращать), то единственность теряется. То, что эти выражения иногда (хотя и не всегда) выступают как синонимы, это правда. Но мне кажется более удачным термин "совершенная". Например, $%x\&y\vee x\&\bar{y}$% -- СДНФ, хотя её можно сократить до $%x$%.

(28 Сен '13 14:48) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

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

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

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

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

отмечен:

×845

задан
28 Сен '13 12:39

показан
1095 раз

обновлен
28 Сен '13 14:48

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

по почте:

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

по RSS:

Ответы

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

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