Purchase Solution

Equivalence Relations and Classes

Not what you're looking for?

Ask Custom Question

Let L be a subset of {a,b}*
Define a relation R (R sub L) on S* as follows:
L

for All of x, y is a member of S*,
(x,y) are members of R if for all of z, xz are members of L iff yz are members of L

A) Show that R is an equivalence relation

B) Suppose L={a^i b^i where i >= 0}
What can you say about the index of R (number of classes)? is it finite or infinite?
Show some classes and elements in these classes to justify your answer?

c) Suppose L={a^i b^j where i,j >= 0}
What can you say about the index of R (number of classes)? is it finite or infinite?
Show some classes and elements in these classes to justify your answer?

D) Suppose L={a^i b^3i where i >= 0}
What can you say about the index of R (number of classes)? is it finite or infinite?
Show some classes and elements in these classes to justify your answer?

Note: ^ means to the power, so a^i means a to the power of i.

Attachments
Purchase this Solution
Solution Summary

Equivalence relations and classes are investigated. The solution is well presented.

Solution Preview

Please see the attachment.

First, let's clarify the definitions.
is a set of sequences of 's and 's. If we can define multiplications for and , then . is a subset of . The relation defined ...

Purchase this Solution
Free BrainMass Quizzes
Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

Probability Quiz

Some questions on probability

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

View More Free Quizzes
Related BrainMass Solutions

  • Equivalence Classes

    12967 Equivalence Class Relations Let P, P' be equivalence relations on a set A. Let n, n' be the number of equivalence classes of p, p', respectively.

  • Equivalence Relations and Classes

    94088 Equivalence Relations and Classes For m, n, in N define m~n if m^2 ? n^2 is a multiple of 3. (a.) Show that ~ is an equivalence relation on N. (b.) List four elements in the equivalence class [0].

  • Equivalence Relations and Equivalence Classes

    94827 Equivalence Relations and Equivalence Classes I don't know how to show the following are equivalence relations and if they are, how to describe equivalence classes. 1. a^2 + b^2=c^2 + d^2 where a,b,c,d are real numbers(describe equivalence cl

  • Equivalence Classes for Relation on N

    32101 Equivalence Classes for Relation on N 5b. Describe the equivalence classes for the following relations on N. x~y iif x mod 2 = y mod 2 and x mod 4 = y mod 4 By the relations in the problem, we can get 4 equivalent classes on N.

  • Relations : Properties and Equivalence Classes

    19770 Relations: Properties and Equivalence Classes Please see the attached file for the fully formatted problem. Exercise 5 (4p) R is the relation defined on Z ts follows: for all m,n E Z, m R n <=>4|(m-n) a.

  • Equivalence Relations and Classes

    Equivalence relations and classes are defined and investigated in the solution.

  • Equivalence Classes of an Equivalence Relation

    Herstein This problem defines the properties of Equivalence Classes of an Equivalence Relations. The solution is detailed and well presented.

  • Showing a quotient space is a complete metric space; Finite measurable space; Symmetric difference; Equivalence relations

    Let E be the set of equivalence classes, and show that d introduces a metric on E and that (E,d) is a complete metric space. Please see the attached file for the complete solution. Thanks for using BrainMass.

  • Set Relations Binary Relations

    Give a real-world example of a relation which is (and justify why it is): symmetric This posting explains some questions on binary relations(reflexive, symmetric, transitive) and equivalence classes.

View More Related Solutions