Chomsky Normal Şekili (Chomsky Normal Form)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde özellikle otomatlar (automata) ve dil tasarımında (compiler design) oldukça sık kullanılan konulardan birisi de içerikten bağımsız dilbilgisidir. (Context Free Grammer) İçerikten bağımsız dil (Context Free Language) konusunda yapılan çalışamlar gelişen ihtiyaçlar ilave bazı…
Kirchoff Teoremi (Kirchoff Theorem)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinin de arasında bulunduğu pek çok bilim ve mühendislik alanında kullanılan graf teorisinde kullanılan bir teoremdir. Bu teorem kirchoff matrisi veya laplas matrisi (laplacian matrix) ismi verilen matrisler ile birlikte kullanıldığında bir grafta bulunan…
Laplas Matrisi (Laplacian Matrix)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinin de içinde bulunduğu pekçok bilim ve mühendislik alanında kullanılan graf teorisi (graph theory) açısından önemli bir matristir. Laplas matrisinin özelliği her düğümün derecesini (node order) ve diğer düğümlerle olan komşuluk ilişkisini (adjacency list)…
Düğüm Derecesi (Order of Node)
Yazan : Şadi Evren ŞEKER Graf teorisinde (graph theory) bir grafın temel unsurlarından olan düğümlerin (nodes) giren veya çıkan kenar (edge) sayısını verir. Tanım olarak yönsüz graflar (undirected graphs) ve yönlü graflar (directed graphs) için iki ayrı tanım yapılabilir. Yönsüz…
Denkşekillilik (Isomorphism)
Yazan : Şadi Evren ŞEKER İki şeklin birbirinden farklı ancak denk olması durumudur. Bilgisayar bilimleri de dahil olmak üzere pek çok bilim ve mühendislik alanında kullanılan graf teorisine (graph theory) göre iki şekil birbirinden farklı çizilmiş ancak işlev ve değer…
Öyler Yolu (Eulerian Path)
Yazan : Şadi Evren ŞEKER Bilgisayar mühendisliği de dahil olmak üzere pekçok bilim ve mühendislik alanında kullanılan graf teorisindeki özel bir yol (path) şeklidir. Bu yolun özelliği her kenardan (edge) bir kere (en az ve en çok) geçen yolu bulmaktır….
Sözdizim (Syntax)
Yazan : Şadi Evren ŞEKER Temel olarak bir dilde (language) tanımlı olan öğelerin (kelime, işlem, sembol yada değerlerin) anlamlı bir dizilim oluşturmasıyla ilgilenen bilimdir. Örnekler Örneğin Türkçe için aşağıdaki cümle anlamlı bir cümledir: “Ali okula geldi” yukarıdaki cümlede herhangi bir…
Anlambilimsel Tertip (Semantic Composition)
Yazan : Şadi Evren ŞEKER Doğal dil işleme çalışmaları sırasında bir metinden (derlem (corpus) , paragraf , cümle veya kelimeden) çıkarılan anlamın bilgisayar tarafından bir şekilde modellenmesi gerekmektedir. Bu modelleme sırasında kullanılan gösterim çeşitlerine anlambilimsel tertip ismi verilir. Anlambilimsel dilbilgisi…
Stokastik Süreç (Stochastic Process)
Yazan :Şadi Evren ŞEKER Stochastic Process kelimesini kısaca tesadüfi değişkenlere (random variables) bağlı süreç olarak tanımlayabiliriz. Bu terimi Türkçede rastgele süreç olarak kullananlar da bulunmaktadır. Olasılık biliminde iki farklı tanımı bulunur: Rasgele çıktı üreten bir seri olay veya süreç Bir…
Dinamik Markof Kodlaması ile Sıkıştırma (Data Compression Using Dynamic Markov Coding)
Yazan : Şadi Evren ŞEKER Not: Bu yazı Dr. Banu Diri’nin veri sıkıştırma dersi sırasında hazırladığım rapordan alıntıdır. Kendisine buradan teşekkürü bir borç bilirim. Bu yazının amacı, Dinamik Markov Coding kullanılarak sıkıştırma yöntemini incelemektir. Bu yazı, “Data Compression Using Dynamic…
