הוכחת רגולריות

[אורןפרי1]

הוכחת רגולריות

יש לי שפה L ו-F הצבה רגולרית הוכח\הפרך F(L)zzz רגולרית אז L רגולרית לדעתי זה נכון רק שאין לי כיוון להוכחה יש מצב שמשפט נרוד יעזור כאן?

 

[גיל14]

יש מצב שלא

זה לא נכון. למשל עבור L שפה כלשהי וההצבה הטריויאלית - כלומר {f(x) = {epsilon לכל x בסיגמא, תקבלו את השפה {epsilon} שהיא רגולרית. בפרט עבור L לא רגולרית.