Comments on: Chomsky Hiyerarşisi ( Chomsky Hierarchy ) http://www.bilgisayarkavramlari.com/2009/06/27/chomsky-hiyerarsisi-chomsky-hierarchy/ www.bilgisayarkavramlari.com Thu, 09 Feb 2012 15:35:42 +0000 hourly 1 http://wordpress.org/?v=3.3.1 By: Şadi Evren ŞEKER http://www.bilgisayarkavramlari.com/2009/06/27/chomsky-hiyerarsisi-chomsky-hierarchy/comment-page-1/#comment-63716 Şadi Evren ŞEKER Sat, 25 Jun 2011 18:54:41 +0000 http://www.bilgisayarkavramlari.com/?p=2674#comment-63716 Dil biraz karmaşık olarak yazılmış. SAnırım aşağıdaki şekilde toplamakta yarar var: S -> (S) | SS | S* | a | b şimdi sorunuza geçecek olursak. Öncelikle bilmemiz gerekir ki, üst seviyede olan diller alt seviyeyi kapsar. Örneğin tip 3 ile yazabildiğimiz herşeyi tip 2 ile yazabiliriz. Dolayısıyla yukarıdaki soru en düşük hangi tipteki gösterim ile yazılabilir diye sormalıyız. Yukarıdaki örnek, <a href="http://www.bilgisayarkavramlari.com/2007/04/14/regular-expression-regexp-duzenli-deyimler-ifadeler/" rel="nofollow">düzenli ifade olarak yazılabilen (regular expression) </a>dolayısıyla tip 3 olan bir dildir. Yazılmış hali aşağıda verilmiştir: S = (a|b)* Şayet tiplere göre tasnif sorunu yaşıyorsanız, tavsiyen pompalama önsavını (pumping lemma) çalışmanızdır. Sitede iki pomplama önsavı yazısı yayınlamıştım: <a href="http://www.bilgisayarkavramlari.com/2009/03/22/duzenli-ifadelerde-pompalama-onsavi-pumping-lemma-for-regular-expressions/" rel="nofollow">http://www.bilgisayarkavramlari.com/2009/03/22/duzenli-ifadelerde-pompalama-onsavi-pumping-lemma-for-regular-expressions/</a> <a href="http://www.bilgisayarkavramlari.com/2009/03/22/icerik-bagimsiz-gramerler-icin-pompalama-onsavi-pumping-lemma-for-context-free-grammers/" rel="nofollow">http://www.bilgisayarkavramlari.com/2009/03/22/icerik-bagimsiz-gramerler-icin-pompalama-onsavi-pumping-lemma-for-context-free-grammers/</a> Şayet diliniz yukarıdaki düzenli ifadeler için olan önsava uyuyorsa o zaman tip 3 diyebilirsiniz. Uymuyorsa içerikten bağımsız diller için olan önsava bakınız. Uyuyorsa tip 2 diyebilirsiniz. Buna da uymuyorsa o zaman büyük ihtimalle tip 1'dir. Tip 1 ve Tip 0 arasındaki ayırım için <a href="http://www.bilgisayarkavramlari.com/2009/06/27/turing-makinesi-turing-machine/" rel="nofollow">Turing makinesi (Turing machine)</a> tasarlanıp tasarlanmadığına bakmanız gerekir. Başarılar Dil biraz karmaşık olarak yazılmış. SAnırım aşağıdaki şekilde toplamakta yarar var:

S -> (S) | SS | S* | a | b

şimdi sorunuza geçecek olursak. Öncelikle bilmemiz gerekir ki, üst seviyede olan diller alt seviyeyi kapsar. Örneğin tip 3 ile yazabildiğimiz herşeyi tip 2 ile yazabiliriz. Dolayısıyla yukarıdaki soru en düşük hangi tipteki gösterim ile yazılabilir diye sormalıyız.

Yukarıdaki örnek, düzenli ifade olarak yazılabilen (regular expression) dolayısıyla tip 3 olan bir dildir. Yazılmış hali aşağıda verilmiştir:

S = (a|b)*

Şayet tiplere göre tasnif sorunu yaşıyorsanız, tavsiyen pompalama önsavını (pumping lemma) çalışmanızdır. Sitede iki pomplama önsavı yazısı yayınlamıştım:
http://www.bilgisayarkavramlari.com/2009/03/22/duzenli-ifadelerde-pompalama-onsavi-pumping-lemma-for-regular-expressions/
http://www.bilgisayarkavramlari.com/2009/03/22/icerik-bagimsiz-gramerler-icin-pompalama-onsavi-pumping-lemma-for-context-free-grammers/

Şayet diliniz yukarıdaki düzenli ifadeler için olan önsava uyuyorsa o zaman tip 3 diyebilirsiniz. Uymuyorsa içerikten bağımsız diller için olan önsava bakınız. Uyuyorsa tip 2 diyebilirsiniz. Buna da uymuyorsa o zaman büyük ihtimalle tip 1′dir.
Tip 1 ve Tip 0 arasındaki ayırım için Turing makinesi (Turing machine) tasarlanıp tasarlanmadığına bakmanız gerekir.

Başarılar

]]> By: Cigdem http://www.bilgisayarkavramlari.com/2009/06/27/chomsky-hiyerarsisi-chomsky-hierarchy/comment-page-1/#comment-63715 Cigdem Sat, 25 Jun 2011 15:25:12 +0000 http://www.bilgisayarkavramlari.com/?p=2674#comment-63715 Öncelikle cevap verdiginiz icin tsk ediyorum. Söyle anlatmaya calisayim. Diyelim ki Gramer verilmis: S ->a S->b S->(S) S->SS S->S|S S->S* Bu Typ 2 mi oluyor? Typ leri birbirinden ayirmakta zorlaniyorum. Öncelikle cevap verdiginiz icin tsk ediyorum. Söyle anlatmaya calisayim. Diyelim ki Gramer verilmis:
S ->a
S->b
S->(S)
S->SS
S->S|S
S->S*

Bu Typ 2 mi oluyor? Typ leri birbirinden ayirmakta zorlaniyorum.

]]> By: Şadi Evren ŞEKER http://www.bilgisayarkavramlari.com/2009/06/27/chomsky-hiyerarsisi-chomsky-hierarchy/comment-page-1/#comment-63712 Şadi Evren ŞEKER Mon, 20 Jun 2011 00:39:14 +0000 http://www.bilgisayarkavramlari.com/?p=2674#comment-63712 Yazıda çeşitli chomsky hiyerarşisine örnek dilleri vermeye çalışmıştım (regular expressions, pda, fsa gibi). BU dillere örnekler ise ilgili bağlantılara tıkladığınızda çıkan yazılarda bulunuyor. Yine de özel bir örnek ihtiyacınız varsa bu konuda yardımcı olmaya çalışırım. başarılar Yazıda çeşitli chomsky hiyerarşisine örnek dilleri vermeye çalışmıştım (regular expressions, pda, fsa gibi). BU dillere örnekler ise ilgili bağlantılara tıkladığınızda çıkan yazılarda bulunuyor. Yine de özel bir örnek ihtiyacınız varsa bu konuda yardımcı olmaya çalışırım.

başarılar

]]> By: Cigdem http://www.bilgisayarkavramlari.com/2009/06/27/chomsky-hiyerarsisi-chomsky-hierarchy/comment-page-1/#comment-63711 Cigdem Sun, 19 Jun 2011 15:41:05 +0000 http://www.bilgisayarkavramlari.com/?p=2674#comment-63711 bir kac örnek verebilirmisiniz bir kac örnek verebilirmisiniz

]]>