Ödev 23:

Veriliş Tarihi: 12.12.2016

Teslim Tarihi: 26.12.2016

Polish notasyonuna göre aritmetik işlemin sonucunu veren programı yazınız. Programın

girdisi “* + * + 1 2 + 3 4 5 6” benzeri bir metin olacaktır. Metinde ayraç olarak bir

BOŞLUK kullanılacaktır. Programın çıktısı ise dört işlemin sonucudur. Yukarıdaki

örneğin çıktısı 156’dır. Sayfa 249’dan notasyona ulaşabilirsiniz.

Uyarı: Ödevlerinizi ders asistanlarına şahsen göstermek zorundasınız. Ödev gösterimi

yapıldıktan sonra öğretim üyesine mail atılmalıdır Bildiğiniz gibi kopya/aşırma vs. gibi

ödevler -5 olarak değerlendirilmektedir.

Ödev 24:

Veriliş Tarihi: 12.12.2016

Teslim Tarihi: 26.12.2016

Verilen CFG’ye göre Toplam dil ağacını üreterek; dili oluşturan kelimelerin tamamını

(tekrarlı kelimeleri 1 defa yazacak) listeleyen programı yazınız. (“|” karakteri ayraç olarak

kullanılacaktır. “- - >” karakteri sağa ok işareti olarak kullanılacaktır. “,” karakteri satır

ayracı olarak kullanılacaktır)

Örneğin Σ={a, b, X}

CFG; Sàaa|bX|aXX, Xàab|b

İçin Üretilen Kelimeler şunlardır:

aa, bab, bb, aabab, aabb, abab, abb

Tekrarlanan kelimeler şunlardır:

aabab, abab, aabb, abb