Lec 3-4 Flashcards
When were the Golden Years of AI? And why is it called that way?
1955-1974. There was lots of funding, more promises and optimism.
Symbolic AI was the prevailing method.
The end goal was Artificial General Intelligence (building human like AI using PSS)
What a PSS?
Physical implementation of system that contains symbols
Expressions consisting of symbols and their relations
Processes/rules that manipulate these expressions and are able to create new ones.
— instantiation of a symbolic AI agent
What is the PPSH?
PSS has necessary and sufficient means for general intelligent action.
Human brains are also PSS and this would mean modern computers can exhibit general intelligent action.
A logical agent being an “automated theorem prover”, how do we automate the answering of a question?
We have a KB and query formula and we want to know whether the KB entails the query formula
If the inference rules and complete and sound, we would find either the formula or the negation. If not, the algorithm will never terminate. - FOL is only semi-decidable
Refutation-based methods use proof by contradiction
What are refutation-based proofs?
Proof by contradiction. Add the negation to the KB and show it is invalid .
What is satisfiability?
We say that a formula is satisfiable if there is a model such that the model semantically entails the formula. (A given interpretation)
What is validity?
The formula is valid if every model semantically entails the formula. Therefore, if there is one model that does not satisfy it, it is not valid.
What is a clause?
A formula of the form L1 V .. V Ln where Li is a literal . No other logical connectives. All variables are universally quantified.
An atom is a predicate, a literal is an atom or the negation. A clause is a disjunction of literals.
What is Conjunctive Normal Form?
Conjunction of clauses, a list of clauses
What is skolemization?
Process of getting rid of existential quantifiers:
Replace every existentially quantified variable X with a function.
- Preserves satisfiability but not validity!
What is resolution?
Resolution involves taking two clauses with complementary literals and producing a new clause. Complementary: Input has disjunction of S other has negation of S.
New clause is the resolvent of the inputs
When would we say a list of clauses is unsatisfiable?
When the resolvent is the empty clause
What are the things a term can represent in a formula?
A constant, variable or function
What is a unifier?
A substitution of A1 and A2 if A1[0] = A1[0] (syntactically)
What is a Most General Unifier (MGU)
A unifier ) is called a MGU if for any other unifier x of A1 and A2, there is a list of substitutions such that when substituting it comes down to the A1[x] = A1[0]sub = A2[0]sub = A2[x]