Eğlenmek için Hesaplama Teorisini revize ettim ve bu soru bir süredir beni rahatsız ediyor (lisansımdaki Automata Teorisini öğrendiğimde hiç düşünmemiştim). Öyleyse “neden” tam olarak deterministik ve deterministik olmayan sonlu otomataları (DFA / NFA) inceliyoruz? İşte bu nedenle, çözme işleminden sonra elde ettiğim bazı cevaplar var ancak yine de 'aha' anına genel katkılarını göremiyorlar:
- Ne olduklarını ve yeteneklerini kısıtlayabilenleri incelemek
- Neden?
- Çünkü onlar teorik hesaplamanın temel modelleri ve diğer daha yetenekli hesaplama modellerinin temelini oluşturacaklardı.
- Onları 'temel' yapan nedir? Sadece bir bit depolama ve durum geçişine sahip olmaları mı?
- Tamam, ne olmuş yani? Tüm bunlar hesaplanabilirlik sorununa cevap vermeye nasıl katkıda bulunuyor? Turing makineleri bunu gerçekten iyi anlamaya yardımcı oluyor ve PDA'lar, DFA / NFA'lar / Regex'ler vb. Gibi 'daha az' hesaplama modelleri var.
Yani bir dereceye kadar “anlasam” da, bu soruyu kendime cevaplayamıyorum? 'Neden D / N-FA'leri araştırıyorsun' 'açıklamasını en iyi nasıl yaparsınız? Cevaplamak istedikleri soru nedir? Bu nasıl yardımcı olur ve neden Otomata Teorisi'nde ilk öğretilen şeydir?
Not: Bu şekilde uygulanabilecek çeşitli sözlükler ve kalıp eşleştiricilerden haberdarım. Bununla birlikte, pratikte ne için kullanılabileceğini bilmek istemiyorum, ancak hesaplama teorisini inceleyerek sonuçlanma / kullanım / buluş / tasarım nedenleri neydi? Tarihsel olarak konuşursak, bununla neyin başlamasına neden oldu ve hangi 'aha' anlayışına öncülük etmesi gerekiyor? Automata Teorisi'ni öğrenmeye yeni başlayan CS öğrencilerine önemini açıklayacak olsaydınız, bunu nasıl yaptınız?