Question: Consider the four following relations on A = {1, 2, 3}: R1 = {(1, 1),(1, 3),(2, 2),(3, 1)} , R2 = {(1, 1),(2, 2),(3, 1),(3,

Consider the four following relations on A = {1, 2, 3}:

R1 = {(1, 1),(1, 3),(2, 2),(3, 1)} ,

R2 = {(1, 1),(2, 2),(3, 1),(3, 3)} ,

R3 = {(1, 2),(2, 1),(3, 3)} ,

R4 = {(1, 3),(2, 3)} .

a) Which of the relations are reflexive?

b) Which of the relations are symmetric?

c) Which of the relations are antisymmetric?

d) Which of the relations are transitive?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Accounting Questions!

Q:

A rigid horizontal bar AB hinged at A is supported by a 1.2 m long steel rod and a 2.4 m long bronze rod both rigidly fixed at the upper ends as shown in Fig. below. A load of 48 kN is applied at a...

Q:

The output of a paper mill consists of standard rolls 110 inches (110") wide, which are cut into smaller rolls to meet orders. This week there are orders for rolls of the following widths: Width...

Q:

Write Linear program and AMPL code for the problem. 45" 2-6. The output of a paper mill consists of standard rolls 110 inches (110") wide, which are cut into smaller rolls to meet orders. This week...

Q:

Action Figure 4.5 The LR parsing table for an arithmetic expression grammar Goto T State id + ( ) 5 E F S5 S4 1 2 3 0 1 S6 For problem 4.7 accept R2 R2 57 R2 2 3 R4 R4 R4 R4 4 55 54 8 2 3 1. EE+T 2...

Q:

trace the expression id + and indicate whether the parser should accept or reject it. make sure that you show the stack contents along with the corresponding action in each step in your trace 1. EE+T...

Q:

1. Using the LR(1) parser table created from the grammar G both shown below, show a parse of the sentence (id + id) * id. Show all work by showing the stack and show the remaining input string at...

Q:

Question 1: [ ] [4 points] For each of these relations on the set {1,2,3,4}, decide whether it is reexive, whether it is symmetric, whether it is antisymmetric, and whether it is transitive. [2...

Q:

3. Determine the values of h and k for which the system has (a) no solutions, (b) a unique solution, and (c) many solutions. 1 2h 4 2 11 k + 2 4. Describe the solutions of Ax = 0 in parametric vector...

Q:

Week 2 Homework Assignment A college Admissions Officer is interested in determining the extent to which a prospective student's high school GPA and/or SAT score can be used as a basis for predicting...

Q:

J number: doo 80 212 Please answer all the questions, each question is 5 points. 1. When individual given statements p, q have truth value "FALSE" the implication statement p-q will have truth value...

Q:

answer all questions as instructed below. attend all questions. 4 Computer Vision (a) Explain why such a tiny number of 2D Gabor wavelets as shown in this sequence are so efficient at representing...

Q:

Write a paper in which you: 1. State at least three (3) module goals / objectives, providing a rationale for each. 2. State the modules outcomes, providing a rationale for each. 3. Describe the...

Q:

An athlete needs to get across a river. He must reach from point A on one bank to point B, which is directly across from point A on the opposite bank. If he wishes to minimize the total time T it...

Q:

When allocated support department costs are higher than expected due to poor management in the support department, a challenge that may result is: employee turnover. resentment. delays in the hiring...

Q:

Hypothesis Testing of a Single Mean LCTCS Tuition: Louisiana Community And Technical College System consist of 2 community colleges across the state. I think RPCC's tuition and fees is lower than the...

Q:

Teamwork. Picture yourself as the author of the Ask Andy column in your school paper. You receive a letter that says, My boss is always suggesting ways for me to do my job better.When I mentioned...

Q:

Teamwork. Virtual teams are growing as an organizational phenomenon, and web-assisted technologies are being used to facilitate their work.Research several businesses in your city to see whether they...

Q:

For each of the following situations, give a verbal and nonverbal example of a passive reponse, an aggressive response, and an assertive response. (Objective 2) a. You bought a new gas grill at the...