הומומורפיזם (לוגיקה) – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
Yonidebot (שיחה | תרומות)
מ בוט החלפות: בהינתן;
הסרת "ראו גם" מיותרים
שורה 1:
ב[[שפה מסדר ראשון]] בלוגיקהב[[לוגיקה מתמטית]], '''הומומורפיזם''' היא העתקה בין [[מבנה לוגי|מבנים לוגיים]] ששומרת על [[סימן יחס|סימני היחס]] ועל [[סימן פעולה|סימני הפעולה]]. לרוב משמשות העתקות הומומורפיות לזהות בין מבנים לוגיים שונים. העתקה שהיא הומומורפיזם וגם חח"ע נקראת איזומורפיזם.
 
== הגדרה ==
שורה 7:
* לכל [[סימן יחס]] n-מקומי R ולכל <math>a_1,a_2,a_3 \dots ,a_n \in A</math> מתקיים:
:<math>\, R^A(a_1,a_2,a_3, \dots ,a_n) \iff R^B(h(a_1),h(a_2),h(a_3), \dots ,h(a_n) ) </math>
 
== ראו גם ==
* [[לוגיקה מתמטית]]
* [[שפה מסדר ראשון]]
* [[מבנה לוגי]]
* [[סימן פעולה]]
* [[סימן יחס]]
 
[[קטגוריה:לוגיקה]]