Ay: Mart 2009

Doğal Dil İşleme (NLP)

Zaman Sırası (Sequence of Tenses)

Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinin bir çalışma konusu olan doğal dil işlemede çeşitli amaçlarla kullanılan zaman belirleme işlemleri açısından önemli bir kavramdır. Basitçe bir birleşik cümledeki ana cümlenin ve alt cümlenin zamanlarının arasındaki uyumu açıklamak için kullanılır. Örneğin…

Algoritma Analizi (Teory of Algorithms) Automata (Otomatlar) Bilgisayar Felsefesi Derleyiciler Programlama Dilleri

İçerik Bağımsız Gramerler için Pompalama Önsavı (Pumping Lemma for Context Free Grammers)

Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde bir dilin, içerik bağımsız gramer (context free grammer, CFG) ile gösterilemeyeceğini ispatlamaya yarar. Yani pompalama ön savı sayesinde bir dilin CFG olmadığı ispatlanabilir ancak olduğu ispatlanamaz. Şayet pompalama önsavını geçemyorsa CFG değildir denilebilir…

Algoritma Analizi (Teory of Algorithms) Automata (Otomatlar) Derleyiciler Doğal Dil İşleme (NLP) Programlama Dilleri Temel Bilgisayar Kavramları

İçerikten Bağımsız Gramer (context free grammer, CFG)

Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde, dil tasarımı sırasında kullanılan bir gramer tipidir. Basitçe bir dilin kurallarını (dilbilgisini, grammer) tanımlamak için kullanılır. Örneğin: S -> a Yukarıdaki dil tanımında bir büyük harfle gösterilen (S) bir de küçük harfle gösterilen…

Algoritma Analizi (Teory of Algorithms) Automata (Otomatlar) Derleyiciler Doğal Dil İşleme (NLP) Temel Bilgisayar Kavramları

İçerikten bağımsız dil (Context Free Language, CFL)

Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde bir dilin tasarımı sırasında, içerik bağımsız bir gramer ile oluşturulması durumudur. Basitçe bir aşağı sürüklemeli otomat (push down automata) tarafından kabul edilen dil çeşididir. Bazı kaynaklarda bağlamdan bağımsız dil olarak da geçmektedir. Örneğin…

Automata (Otomatlar) Bilgisayar Standartları Derleyiciler Temel Bilgisayar Kavramları

EBNF (Uzatılmış BNF, Extended Backus Normal Form)

Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde dil tasarımı konusunda kullanılan backus normal şeklinin (backus normal form) özel bir halidir. Basitçe standart BNF’te yazılan kuralların birleştirilerek daha sade yazılmasını hedefler. Bu durumu aşağıdaki örnek üzerinden görebiliriz: Örneğin BNF olarak yazılan…

Algoritma Analizi (Teory of Algorithms) Bilgisayar Felsefesi Temel Bilgisayar Kavramları Veri Yapıları

Dolaylı sıralama (Indirect Sort, Gayrimüstakim sıralama)

Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde sıralama işleminin çok büyük veriler üzerinde yapılması durumunda tercih edilen bir sıralama yöntemidir. Basitçe sıralama işleminin doğrudan verilerin yerinin değiştirilemsi ile değil de daha çok bu verileri gösteren gösterici (pointer) veya nesne atıfları…