6. Examples - Logic for Beginners

preview_player
Показать описание
This final video in the Logic for Beginners series presents some examples. We first look at a toy example by using propositional logic to model and solve a "real world" problem. We then go on to look at an industrial strength logic called ACL2.

Additional Notes:
• 04:42 - To be clear, the bi-implication "A iff B" is true when both A and B are true or when both A and B are false. It may help to draw out a truth table!
• 10:39 - by "programs" I am referring to computer programs.
• 17:22 - when we talk about bi-implication we say "if and only if", which is shortened textually to "iff".
• 18:36 - "deterministically" here means that given a propositional formula ACL2 can always tell us whether it is true or false.
• 26:04 - The symbol "⊆" represents subset. So "X ⊆ Y" means "X is a subset of Y"
• 27:14 - the name "subset-reflexive" that is typed in is simply a name we give the theorem, it has no meaning internally and it simply helpful for humans.

00:00 - Introduction
00:57 - Propositional Example Scenario
05:36 - Propositional Proof
10:26 - ACL2 Overview
13:53 - Necessary Lisp Syntax
16:26 - Simple ACL2 Example
21:27 - More Complex ACL2 Example
27:40 - Industrial Uses of ACL2
28:23 - Conclusion
Рекомендации по теме
Комментарии
Автор

Are you gonna make any more videos by any chance?

ioanas