Lecture

Propositional Logic: Normal Forms

In course

Amet nulla aliqua ad in anim non anim. Excepteur nulla consequat exercitation fugiat eiusmod labore officia non aliqua sit id pariatur laborum. Fugiat excepteur ipsum aliqua exercitation cillum ad velit eiusmod do irure. Ex dolore ullamco non deserunt irure non fugiat aute non.

Description

This lecture covers the concepts of Disjunctive Normal Form (DNF) and Conjunctive Normal Form (CNF) in propositional logic, providing examples and explaining how to construct them from compound propositions. The lecture also discusses the complexity of DNF and CNF, highlighting that the resulting propositions can significantly increase in size.

Official source

https://mediaspace.epfl.ch/media/0_gdjsmwcg

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Ontological neighbourhood

Logic

Classical logic: First-order logic

Related lectures (36)