מתמטיקה בדידה - יחס prefix האם היחס מוגדר רק לקבוצות סופיות??
G gil levi New member 20/12/05 #4 מה ההגדרה של היחס? לדוגמא, אני יכול להגדיר יחס S על ידי: (x,y)∈S ⇔ x<yמה ההגדרה של יחס ה prefix ?
I iris235 New member 21/12/05 #5 השאלה המלאה היא ככה.. האם יחס הרישא מקיים את תנאי המינימליות? עכשיו אם היחס מוגדר לקבוצות סופיות וכבר הוכחתי מקודם שלסופיות יש מינימלי אז גם ליחס הפרפיקס...
השאלה המלאה היא ככה.. האם יחס הרישא מקיים את תנאי המינימליות? עכשיו אם היחס מוגדר לקבוצות סופיות וכבר הוכחתי מקודם שלסופיות יש מינימלי אז גם ליחס הפרפיקס...
V vinney Well-known member 21/12/05 #6 למה שרישא יהיה מוגבל לסופיות? תסתכלי על שפה סיגמא*, כשסיגמא זה א"ב כלשהו. יחס רישא מוגדר עליו, אבל השפה היא אינסופית.
למה שרישא יהיה מוגבל לסופיות? תסתכלי על שפה סיגמא*, כשסיגמא זה א"ב כלשהו. יחס רישא מוגדר עליו, אבל השפה היא אינסופית.
