18-04-2010, 17:40
|
|
|
חבר מתאריך: 04.08.09
הודעות: 84
|
|
דרך הוכחת רגולריות ואי-רגולריות
שלום, יש לי שאלות די כלליות וסתמיות אבל אני נאלצת להשלים חומר אז אני רוצה לדעת שאין לי הנחות בסיס מוטעות. אני ממש אודה לכם אם תעזרו לי כי אין לי ממי לבקש עזרה.
כשאני מתבקשת להוכיח רגולריות הדרך היחידה היא באמצעות בניית אס"ד או תכונות סגירות
וכאשר אני מתבקשת להוכיח אי-רגולריות אז אני יכולה לעשות זאת אך ורק בדרך השלילה?
וד"א, לא הבנתי אם כל השפות הלא רגולריות הן חופשיות הקשר וההפך אם בכלל. בכלל כל ההיררכיה בנושא לא ברורה לי...
אשמח לתשובה,
תודה.
|