Given 5 persons, namely A, B, C, D, and E, are to be seated on 5 chairs arranged side by side in a straight line and are labelled as in Figure 1. 4 5 Figure 1: 5 chairs side by side in a straight line The following rules are specified. The predicate OnChair(P, s) means that I' is seated on chair of numbers. 2 3 T₁: VX,Y, OnChair(X, s) A OnChair(Y,s) →> X = Y r2: Vs, t OnChair(A, s) A OnChair (B, t) → |-t|/1 ra: Vs, t OnChair(B, s) A OnChair(C, t) |st|1 T4: Vs OnChair (D, s) V OnChair(E, s) >8/1A/5 rs: Vs, UnChair (C, s) A OnChair (D, t) → |-t|/1 TG: Vs,t OnChair(A, s) A OnChair (E, t) → |-t| 2 s and represent any chair number; X and Y represent any person sitting on a chair. As examples to interpret the rules, • means if person X is sitting on chairs and person Y is also sitting on chair s, X and Y refer to the same person, i.e. no two persons can be seated on the same chair; • 12 means A and IB cannot be seated next to each other. Assuming IB is to be seated on chair 1, using forward chaining, demonstrate the pro- cess of finding the complete seating plan.

Elementary Geometry for College Students
6th Edition
ISBN:9781285195698
Author:Daniel C. Alexander, Geralyn M. Koeberlein
Publisher:Daniel C. Alexander, Geralyn M. Koeberlein
Chapter1: Line And Angle Relationships
Section1.6: Relationships: Perpendicular Lines
Problem 18E: Does the relation is in love with have a reflexive property consider one person? a symmetric...
icon
Related questions
Question
Given 5 persons, namely A, B, C, D, and E, are to be seated on 5 chairs arranged side
by side in a straight line and are labelled as in Figure 1.
1
2
3
4
5
Figure 1: 5 chairs side by side in a straight line
The following rules are specified. The predicate OnChair (P, s) means that I is seated
on chair of number s.
T₁:
72:
VX, Y, s OnChair (X, s) A OnChair(Y,s) → X = Y
Vs, t OnChair (A, s) A UnChair (B, t) →> |s-t|/1
T3: Vs, t OnChair(B, s) A OnChair (C, t) → |s-t|=1
T4: Vs OnChair(D, s) V OnChair(E, s) → s/1^s/5
TS: Vs, t OnChair(C, s) A OnChair (D, t) → |s-t| / 1
TG: Vs,t OnChair(A, s) A OnChair (E, t) →> |s-t=2
s and t represent any chair number; X and Y represent any person sitting on a chair.
As examples to interpret the rules,
• ₁ means if person X is sitting on chairs and person Y is also sitting on chair
s, X and Y refer to the same person, i.e. no two persons can be seated on
the same chair;
72 means A and B cannot be seated next to each other.
Assuming B is to be seated on chair 1, using forward chaining, demonstrate the pro-
cess of finding the complete seating plan.
Transcribed Image Text:Given 5 persons, namely A, B, C, D, and E, are to be seated on 5 chairs arranged side by side in a straight line and are labelled as in Figure 1. 1 2 3 4 5 Figure 1: 5 chairs side by side in a straight line The following rules are specified. The predicate OnChair (P, s) means that I is seated on chair of number s. T₁: 72: VX, Y, s OnChair (X, s) A OnChair(Y,s) → X = Y Vs, t OnChair (A, s) A UnChair (B, t) →> |s-t|/1 T3: Vs, t OnChair(B, s) A OnChair (C, t) → |s-t|=1 T4: Vs OnChair(D, s) V OnChair(E, s) → s/1^s/5 TS: Vs, t OnChair(C, s) A OnChair (D, t) → |s-t| / 1 TG: Vs,t OnChair(A, s) A OnChair (E, t) →> |s-t=2 s and t represent any chair number; X and Y represent any person sitting on a chair. As examples to interpret the rules, • ₁ means if person X is sitting on chairs and person Y is also sitting on chair s, X and Y refer to the same person, i.e. no two persons can be seated on the same chair; 72 means A and B cannot be seated next to each other. Assuming B is to be seated on chair 1, using forward chaining, demonstrate the pro- cess of finding the complete seating plan.
Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Recommended textbooks for you
Elementary Geometry for College Students
Elementary Geometry for College Students
Geometry
ISBN:
9781285195698
Author:
Daniel C. Alexander, Geralyn M. Koeberlein
Publisher:
Cengage Learning
Elementary Geometry For College Students, 7e
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning