Consider this first-order logic knowledge base:

taller(John, Bill) (x) taller(x, Bill) => tall(x) 

In this first-order logic knowledge base, taller and tall are predicates, x is a variable, and John, Bill are constants. Convert this first-order logic knowledge base into a propositional logic knowledge base, by performing the following two steps:

1. Define symbols for the propositional-logic version of the knowledge base, and specify what their equivalents are in the original first-order logic knowledge base.

2. Define the statements that should be stored in the propositional-logic version of the knowledge base.

The symbols you define should be comprehensive enough to allow us to translate any well-defined inference problem in the original knowledge base to an equivalent problem for the propositional knowledge base. Anything that we can infer from the original first-order logic knowledge base we should also be able to infer from the propositionalized knowledge base, and vice versa.

***Please do not copy the other answers given on Chegg.com. Those answers are incorrect.