Results 1 to 2 of 2

Math Help - Equivalence Classes.

  1. #1
    Newbie
    Joined
    Nov 2010
    Posts
    2

    Equivalence Classes.

    How do you find the number of equivalence classes in a equivalence relation?
    Thanks,
    Joan.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,528
    Thanks
    773
    There is no general recipe. It depends on the relation and how it is presented.

    If each equivalence class has n elements and the set on which the relation is given has m elements, then, obviously, the number of classes is m / n (since classes form a partition of the set). For another example, Myhill–Nerode theorem from the theory of formal languages states that a language L is regular (described by a regular expression or accepted by a finite automaton) iff the number of classes of the relation associated with L is finite. Thus, finding the number of classes helps determine if the language is regular, which may not be a trivial task.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. equivalence classes of P(N)
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: February 13th 2010, 08:26 AM
  2. Replies: 10
    Last Post: January 14th 2010, 12:28 PM
  3. equivalence relation and equivalence classes
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: January 7th 2010, 06:36 PM
  4. Equivalence relation and Equivalence classes?
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: January 7th 2009, 03:39 AM
  5. Equivalence classes
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: December 30th 2008, 11:04 PM

Search Tags


/mathhelpforum @mathhelpforum