Otomata Teorisi, Dilleri ve Hesaplamaya Giriş - Introduction to Automata Theory, Languages, and Computation - Wikipedia

Otomata Teorisi, Dilleri ve Hesaplamaya Giriş
Otomata Teorisi, Diller ve Hesaplamaya Giriş.jpg
Külkedisi Kitabının Kapağı (1979 baskısı)
YazarJohn Hopcroft ve Jeffrey Ullman
ÜlkeAmerika Birleşik Devletleri
Dilingilizce
KonuBilgisayar Bilimi
YayımcıAddison-Wesley
Yayın tarihi
1979
Ortam türüYazdır
ISBN0-201-02988-X
OCLC4549363
629.8/312
LC SınıfıQA267 .H56

Otomata Teorisi, Dilleri ve Hesaplamaya Giriş etkili bilgisayar Bilimi ders kitabı John Hopcroft ve Jeffrey Ullman açık resmi diller ve hesaplama teorisi. Rajeev Motwani 2000 ve sonraki baskısına katkıda bulundu.

Takma ad

Jargon Dosyası kitabın takma adını şu şekilde kaydeder: "Kapakta bir Rube Goldberg cihazının önünde oturan ve oradan çıkan bir ipi tutan bir kızı (varsayılan olarak Külkedisi) tasvir ettiği için bu şekilde adlandırılmıştır. Arka kapakta, cihaz karmakarışık haldedir ( kaçınılmaz olarak) ipi çekti. "[1]

Baskı geçmişi ve alımı

Bu kitabın öncüsü başlığın altında göründü Biçimsel Diller ve Otomata İlişkisi Hem konuyla ilgili derslerin oluşturulması hem de daha ileri araştırmalar için bir temel oluşturan bu kitap, otomata teorisi on yıldan fazla bir süredir, cf. (Hopcroft 1989).

Biçimsel Diller ve Otomata İlişkisi 1968'de, orijinal olmayan bir kapakla ortaya çıktı.

İlk baskısı Otomata Teorisi, Dilleri ve Hesaplamaya Giriş 1979'da, ikinci baskısı Kasım 2000'de ve üçüncü baskısı Şubat 2006'da yayınlandı. İkinci baskıdan bu yana, Rajeev Motwani Hopcroft ve Ullman'a üçüncü yazar olarak katıldı. İkinci baskıdan başlayarak, kitapta genişletilmiş örnekler yer almaktadır. otomata teorisi uygulandı, oysa daha ileri teorinin büyük kısımları çıkarıldı. Bu, ikinci ve üçüncü basımları yeni başlayanlar için daha erişilebilir hale getirirken, daha ileri düzey kurslar için daha az uygun hale getirir. Teoriden uzaklaşan yeni önyargı herkes tarafından olumlu görülmemektedir: Şallit bir profesörden alıntı yapar, "tüm iyi parçaları kaldırmışlardır." (Shallit 2008).

İlk baskı da yine Hopcroft ve Ullman tarafından yazılan bir önceki ders kitabının büyük bir revizyonunu oluşturdu. Biçimsel Diller ve Otomata İlişkisi. 1968'de yayınlandı ve 1979 baskısının girişinde bahsediliyor. Hopcroft, 1968 tarihli kitapla ilgili kişisel bir tarihsel notta şöyle diyor: "Belki de kitabın başarısı, kanıtları fiilen vermeden önce her ispatın özünü sunma çabalarımızdan gelmiştir" (Hopcroft 1989). Öncü kitapla karşılaştırıldığında, 1979 baskısı genişletildi ve materyali öğrenciler için daha erişilebilir hale getirmek için elden geçirildi, bkz. (Hopcroft 1989) Kısa ve öz olmak pahasına anlaşılabilirliğe yönelik bu yönelim, herkes tarafından olumlu görülmedi. Hopcroft'un elden geçirilmiş 1979 baskısına ilişkin geri bildirimler hakkında bildirdiği gibi: "Daha fazla ayrıntı ve açıklamalar ekleyerek sunumumuzun düzeyini öğrencilerin yararına düşürme çabalarımızın fakülte üzerinde olumsuz bir etkisi olduğu ve daha sonra bu bölümü gözden geçirmek zorunda kaldığı görülmektedir. derslerini özetlemek ve hazırlamak için materyal ekledi "(Hopcroft 1989).

Yine de kitabın en çok alıntı yapılan baskısı görünüşe göre 1979 baskısıdır: Web sitesine göre CiteSeerX, çevrimiçi olarak ücretsiz olarak bulunabilen 3000'den fazla bilimsel makale kitabın bu baskısından alıntı yapmaktadır (CiteSeerX, 2009).

Ayrıca bakınız

Referanslar

  1. ^ "Külkedisi Kitabı". Alındı 22 Temmuz, 2020.

Dış bağlantılar