למישהו יש מושג ?

[SomePerson]

למישהו יש מושג ?

כיצד בהניתן שפה פורמלית , ניתן להוכיח ששפה אחרת המורכבת מאיזושהי מניפולציה של אותה שפה , פורמלית אף היא ?

 

[johnny d]

כן

דוגמאות ניתן למצוא בערך בכל תרגילים ופתרונות בקורסים על שפות פורמליות בעולם. יש לך אינטרנט, לא? תשתמש בו