PDA

צפה בגרסה המלאה : [דיון] הוכחת אי רגולריות משהו כללי ודחוף



alex200815
03-06-2012, 18:03
יש את ההוכחה של שפה לא רגולרית באמצעות הגעה של אוטומט למצב מסוים . האם ההוכחה הזאת תקפה לכל השפות ואני פשוט יכול להעתיק אותה איך שהיא כתובה לי בדף ובכך אני מוכיח שהשפה לא רגולרית ?

shira12
03-06-2012, 22:02
אתה מתכוון לדף שכתוב איך להוכיח ששפה היא לא רגולרית? (פיצול לתת שפה, שתי מילים ושרשור אותו דבר לשתיהן אבל אחת מתקבלת ואחת לא?)

alex200815
04-06-2012, 18:53
אתה מתכוון לדף שכתוב איך להוכיח ששפה היא לא רגולרית? (פיצול לתת שפה, שתי מילים ושרשור אותו דבר לשתיהן אבל אחת מתקבלת ואחת לא?)

כן זה גם מופיע במיקודית