First Order Predicate Logic to English Translation Overview

First Order Predicate Logic to English Translation

Overview Natural Language Generation n First Order Predicate Logic to English Translation n

Natural Language Generation Content Determination n Document Structuring n Sentence Aggregation n Referring Expression Generation n

Content Determination n n The process of deciding what to say Different communicative goals may require different information to be expressed Content required may depend on characteristics of the reader Constraints upon the output Questions of what information should be included are application dependent

Examples n How Good are we? n Mobile n STOP is still working Don’t Let them Go http: //www. youtube. com/watch? v=nfng 7 QHIU 0 Y

Document Structuring n n n Problem of imposing ordering and structure over the information A text is not just a random collection of sentences Texts have an underlying structure in which the parts are related together Readers have an expectation of the structure of text Two related issues: – conceptual grouping – rhetorical relationships

Examples n. I am dead n Burn n Ok, the CD Lets see

First Order Predicate Logic to English Translation n n System Description Outline of Method Universal Quantifiers Existential Quantifiers Example Translation of Single Quantifiers using IMPLY Translation of Double Quantifiers using IMPLY Catch. All Function

Universal Quantifiers n n n For every person x, All persons Everyone For every person x, if Every person who

Existential Quantifiers n n n There exists a person x such that There exists a person who Someone There exists a person x such that if There exists a person who Some

Example A x [J(x) V K(x)] n J(x) = x studies hard n K(x) = x loves sports n

Translation of Single Quantifiers J(x) = x studies hard n K(x) = x loves sports n A x [J(x) V K(x)] – For every person x, x studies hard or loves sports – All persons study hard or love sports – Everyone studies hard or loves sports n

Translation of Single Quantifiers J(x) = x studies hard n K(x) = x loves sports n E x [J(x) ^ K(x)] – There exists a person x such that x studies hard and loves sports – There exists a person who studies hard and love sports – Someone studies hard and loves sports n

Translation of Single Quantifiers J(x) = x studies hard n K(x) = x loves sports n E x [J(x) V ~K(x)] – There exists a person x such that x studies hard or does not love sports – There exists a person who studies hard or does not love sports – Someone studies hard or does not love sports n

Translation of Single Quantifiers using IMPLY J(x) = x studies hard n K(x) = x loves sports n A x [J(x) -> K(x)] – For every person x, if x studies hard, x loves sports – Every person loves sports if he/she studies hard n

Translation of Single Quantifiers using IMPLY J(x) = x studies hard n K(x) = x loves sports n E x [J(x) -> K(x)] – There exists a person x such that if x studies hard, x loves sports – There exists a person who loves sports if he/she studies hard n

Translation of Single Quantifiers using IMPLY J(x) = x studies hard n K(x) = x loves sports n E x [J(x) -> ~K(x)] – There exists a person x such that if x studies hard, x does not love sports – There exists a person who does not love sports if he/she studies hard n

Translation of Double Quantifiers P(x, y) = x runs faster than y n Q(x, y) = x is older than y n A x [P(x, y) V Q(x, y)] – For every person x the following holds: x runs faster than y or x is older than y n

Translation of Double Quantifiers P(x, y) = x runs faster than y n Q(x, y) = x is older than y n E x [P(x, y) ^ Q(x, y)] – There exist a person x which satisfies the following: x runs faster than y and x is older than y n

Translation of Double Quantifiers P(x, y) = x runs faster than y n Q(x, y) = x is older than y n E x [P(x, y) V ~Q(x, y)] – There exist a person x which satisfies the following: x run faster than y or x is not older than y n

Translation of Double Quantifiers using IMPLY R(x, y) = x swims faster than y n J(y) = y studies hard n K(x) = x loves sports n A x E y [[K(x) ^ J(y)] -> R(x, y)] – For every person x and for some person y the following holds: If x loves sports and y studies hard then x swims faster than y n

Translation of Double Quantifiers using IMPLY R(x, y) = x swims faster than y n L(x) = x is a student n E x A y [R(x, y) -> L(x)] – There exist a person x for every person y which satisfies the following: If x swims faster than y then x is a student n

Translation of Double Quantifiers using IMPLY S(x, y) = x is taller than y n E y E x ~S(y, x) – There exist a person y which satisfies the following: some person y is not taller than x n

Implication P(x, y) = x runs faster than y n S(x, y) = x is taller than y n A x [P(x, y) -> S(x, y)] – For every person x the following holds: x runs faster than y implies x is taller than y n

Implication P(x, y) = x runs faster than y n Q(x, y) = x is older than y n T(x, y) = x talks louder than y n E x [P(x, y) ^ Q(x, y) -> T(x, y)] – There exist a person x which satisfies the following: x runs faster than y and x is older than y implies x talks louder than y n

Implication J(x) = x studies hard n N(x) = x likes baseball n R(x, y) = x swims faster than y n A x [J(x) ^ N(x) -> R(x, y)] – For every person x the following holds: x study hard and x like baseball implies x does not swim faster than y n

Exercise n Write FOL Statements. n Everyone plays football or study. n X is taller than Y if he runs faster than y. n X can study AI or SE only after he has studied C++. n Mercedes and BMW cars are costly than Toyota.