Comments on: Belirli Sonlu Otomat (Deterministic Finite Automat, DFA) http://www.bilgisayarkavramlari.com/2008/11/11/belirli-sonlu-otomat-deterministic-finite-automat/ www.bilgisayarkavramlari.com Thu, 09 Feb 2012 15:35:42 +0000 hourly 1 http://wordpress.org/?v=3.3.1 By: mehmet http://www.bilgisayarkavramlari.com/2008/11/11/belirli-sonlu-otomat-deterministic-finite-automat/comment-page-1/#comment-64631 mehmet Sat, 14 Jan 2012 16:31:57 +0000 http://www.bilgisayarkavramlari.com/2008/11/11/belirli-sonlu-otomat-deterministic-finite-automat/#comment-64631 teşekkür ederim gayet anlaşılır bir dille anlatmışsınız. teşekkür ederim gayet anlaşılır bir dille anlatmışsınız.

]]> By: Şadi Evren ŞEKER http://www.bilgisayarkavramlari.com/2008/11/11/belirli-sonlu-otomat-deterministic-finite-automat/comment-page-1/#comment-64610 Şadi Evren ŞEKER Tue, 10 Jan 2012 19:14:13 +0000 http://www.bilgisayarkavramlari.com/2008/11/11/belirli-sonlu-otomat-deterministic-finite-automat/#comment-64610 lambda geçişi, bir durumdan (state) farklı bir duruma boş olarak geçilmesi demektir. Bazı kaynaklarda lambda bazı kaynaklarda ise epsilon sembolü ile gösterilmektedir. Örneğin <a href="http://www.bilgisayarkavramlari.com/2007/04/14/regular-expression-regexp-duzenli-deyimler-ifadeler/" rel="nofollow">düzenli ifadelerde (regular expressions)</a> kullanılan a* gösterimini ele alalım. Bu gösterimde çıkabilecek ihtimaller: boş a aa aaa aaaa ... şeklinde devam eden seridir. Bunun anlamı bu gösterimden hiçbir kelime çıkmayabilir, yani boş bir kelime veya 0 (sıfır) uzunluğudan bir kelime çıkabilir. İşte bu değerin FA (sonlu otomata, finite automata) ile gösterilmesini isterseniz lambda sembolü kullanılır. Mamafih, DFA (deterministic finite automata) yani belirli sonlu otomatlarda lambda gösterimine izin verilmez. Bütün geçişler belirli bir değer ile olmalıdır. Diğer bir deyişle bir kenarda (bir geçişte) lambda değeri varsa bu otomat <a href="http://www.bilgisayarkavramlari.com/2008/11/11/belirsiz-sonlu-otomat-nondeterministic-finite-automat-nfa/" rel="nofollow">belirsiz sonlu otomat (non deterministic finite automata NFA)</a> olarak sınıflandırılır. Lambda geçişlerinden kurtulmak için NFA'den DFA'ye çevirim başlıklı yazıyı okuyabilirsiniz. Bağlatı aşağıdaki gibidir: http://www.bilgisayarkavramlari.com/2008/11/11/nfaden-dfae-cevirim-converting-nfa-to-dfa/ Başarılar lambda geçişi, bir durumdan (state) farklı bir duruma boş olarak geçilmesi demektir. Bazı kaynaklarda lambda bazı kaynaklarda ise epsilon sembolü ile gösterilmektedir.

Örneğin düzenli ifadelerde (regular expressions) kullanılan a* gösterimini ele alalım. Bu gösterimde çıkabilecek ihtimaller:
boş
a
aa
aaa
aaaa
…

şeklinde devam eden seridir. Bunun anlamı bu gösterimden hiçbir kelime çıkmayabilir, yani boş bir kelime veya 0 (sıfır) uzunluğudan bir kelime çıkabilir. İşte bu değerin FA (sonlu otomata, finite automata) ile gösterilmesini isterseniz lambda sembolü kullanılır.

Mamafih, DFA (deterministic finite automata) yani belirli sonlu otomatlarda lambda gösterimine izin verilmez. Bütün geçişler belirli bir değer ile olmalıdır. Diğer bir deyişle bir kenarda (bir geçişte) lambda değeri varsa bu otomat belirsiz sonlu otomat (non deterministic finite automata NFA) olarak sınıflandırılır.

Lambda geçişlerinden kurtulmak için NFA’den DFA’ye çevirim başlıklı yazıyı okuyabilirsiniz. Bağlatı aşağıdaki gibidir:

http://www.bilgisayarkavramlari.com/2008/11/11/nfaden-dfae-cevirim-converting-nfa-to-dfa/

Başarılar

]]> By: mehmet http://www.bilgisayarkavramlari.com/2008/11/11/belirli-sonlu-otomat-deterministic-finite-automat/comment-page-1/#comment-64608 mehmet Tue, 10 Jan 2012 15:16:58 +0000 http://www.bilgisayarkavramlari.com/2008/11/11/belirli-sonlu-otomat-deterministic-finite-automat/#comment-64608 hocam lambda geçişi hakkında biraz bilgi verebilir misiniz? hocam lambda geçişi hakkında biraz bilgi verebilir misiniz?

]]> By: Şadi Evren ŞEKER http://www.bilgisayarkavramlari.com/2008/11/11/belirli-sonlu-otomat-deterministic-finite-automat/comment-page-1/#comment-64187 Şadi Evren ŞEKER Sun, 13 Nov 2011 22:46:26 +0000 http://www.bilgisayarkavramlari.com/2008/11/11/belirli-sonlu-otomat-deterministic-finite-automat/#comment-64187 elbette, tam olarak nasıl bir bilgiye ihtiyacınız olduğunu yazarsanız elimden geleni yapmaya çalışırım. elbette, tam olarak nasıl bir bilgiye ihtiyacınız olduğunu yazarsanız elimden geleni yapmaya çalışırım.

]]> By: hunkar http://www.bilgisayarkavramlari.com/2008/11/11/belirli-sonlu-otomat-deterministic-finite-automat/comment-page-1/#comment-64185 hunkar Sun, 13 Nov 2011 22:20:23 +0000 http://www.bilgisayarkavramlari.com/2008/11/11/belirli-sonlu-otomat-deterministic-finite-automat/#comment-64185 hocam cok sagolun paylasimlariniz icin ama lütfen daha fazla bilgi paylasirmisiniz. hocam cok sagolun paylasimlariniz icin ama lütfen daha fazla bilgi paylasirmisiniz.

]]> By: tarık http://www.bilgisayarkavramlari.com/2008/11/11/belirli-sonlu-otomat-deterministic-finite-automat/comment-page-1/#comment-8392 tarık Fri, 13 Nov 2009 20:23:26 +0000 http://www.bilgisayarkavramlari.com/2008/11/11/belirli-sonlu-otomat-deterministic-finite-automat/#comment-8392 DFA yı burda öğrendim..sağolun hocam..aslında tüm kavramları burda öğrendim:D DFA yı burda öğrendim..sağolun hocam..aslında tüm kavramları burda öğrendim:D

]]>