Релации за еквивалентност
Download
1 / 5

Релации за еквивалентност - PowerPoint PPT Presentation


  • 65 Views
  • Uploaded on

Релации за еквивалентност. 1. Еквивалентност. Обща дефиниция- два обекта са еквивалентни ако имат равни или сходни свойства;

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Релации за еквивалентност' - mirabel-isambero


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

1. Еквивалентност

  • Обща дефиниция- два обекта са еквивалентни ако имат равни или сходни свойства;

  • Релация на еквивалентност- нека А е непразно множество и R е релация, дефинирана в А. Релацията R се нарича релация на еквивалентност, ако е рефлексивна, симетрична и транзитивна (РСТ релация)


2. Примери

  • С Qозначаваме множеството на дробните числа (p/q, където p, qZ+ иq≠0).

  • Да дефинираме релацията: R={<x,z>|x=p1/q1, y=p2/q2, x, yQи p1.q2=p2.q1}


3. Еквивалентни променливи

  • В някои езици за програмиране има възможност да се управлява процесът на разпределение на паметта.

  • Променливи, чиито начален адрес е един и същ, ще наричаме еквивалентни по памет променливи.


4. Класове на еквивалентност

  • Нека R е релация на еквивалентност в множеството А и xА. Класът на еквивалентност на [x], определен от x, е подмножество на А, състоящо се от еквивалентните на x елементи, т.е. [x]={aA|xRa}


ad