Bağ grameri

Bağ grameri (Link grammar - LG), Davy Temperley ve Daniel Sleator tarafından geliştirilmiş sözdizimi teorisidir. Ağaç benzeri bir hiyerarşi içinde bileşenler oluşturmak yerine kelime çiftleri arasında ilişkiler oluşturur. İki temel parametresi vardır: yön ve mesafe. Link grammar, bağımsal dilbilgisine benzerlik gösterir ama bağımsal dilbilgisi tamlayan bağımlı bir ilişki içerir ve kelimeler arasında ilişki yönü yoktur. Colored Multiplanar Link Grammar (CMLG), kelime çiftleri arasında geçiş ilişkileri sağlayan bir LG uzantısıdır.Örneğin İngilizce gibi bir özne-yüklem-nesne dilinde, yüklem bir özne bağlantısı oluşturmak için sola ve bir nesne bağlantısı oluşturmak için de sağa bakacaktır. İsimler, nesne bağlantısını tamamlamak için sağa veya özne bağlantısını tamamlamak için sola bakacaktır.Türkçe gibi bir özne-nesne-yüklem dilinde, yüklem bir nesne bağlantısı oluşturmak için sola ve bir özne bağlantısı oluşturmak için daha sola bakacaktır. İsimlerse hem özne hem de nesne bağlantıları için sağa bakacaktır.Sağa doğru bağlantılar bir + olarak ve sola doğru bağlantılar da bir - ile temsil edilir. İsteğe bağlı bağlantılar {…} şeklinde çengelli parantez içinde bulunur. İstenmeyen bağlantılar herhangi bir sayıda köşeli parantez […] içinde bulunur. Çoklu bağlantılar bir bağlaç & veya mantıksal ayırtım or ile birleştirilir. Her kural bir noktalı virgül ; ile biter.Bağ grameri sözdizimi ayrıştırıcısı C ile yazılmış, GNU Genel Kamu Lisansı ile uyumlu BSD ile lisanslı, geliştirimi devam eden doğal dil işleme kütüphanesidir. Yeni sürümleri iyileştirilmiş cümle kapsama, çeşitli hata ve güvenlik düzeltmeleri ve Java dil bağlayıcıları içerir.Kütüphanenin ayrıca Perl, Python, Ruby, OCaml ve .NET bağlayıcıları da bulunmaktadır. İngilizce kuralları ve kelime listelerini de içeren link-grammar programı Debian, Fedora gibi GNU/Linux dağıtımlarında paket olarak bulunabilir.Özgür kelime işlemci AbiWord anında dilbilgisi denetimi için Bağ Grameri kullanır. Hiçbir yere bağlantı kuramayan kelimelerin altı yeşil olarak çizilir.Cümlelerdeki kelimeler arasındaki anlamsal ilişkileri ortaya çıkararak bağımsal dilbigisi çıktı üreten anlamsal ilişki çıkarıcı RelEx, link-grammar üstüne kuruludur.Bağ grameri ayrıca biyomedikal metinlerden ve haberlerde açıklanan olaylardan bilgi ayıklamak ve İngilizce'den Almanca ve Türkçeye deneysel makine çevirisi için de kullanılır.Bağ grameri bağlantı sözlüğü iki farklı doğal dil üretim sistemi NLGen ve NLGen2'nun sözdizimsel doğruluğunu oluşturmak ve doğrulamak için kullanılır. Bağ grameri ayrıca OpenCog YZ projesinde DDİ ardışık düzeninin bir parçası olarak da kullanılır.Schneider, Gerold (1998). A Linguistic Comparison Constituency, Dependency, and Link Grammar. Yüksek Lisans Tezi, Zürih Üniversitesi. 26.12.2007'de alındı​​.Daniel Sleator ve Davy Temperly (1993). Parsing English with a Link Grammar. Üçüncü Uluslararası Ayrıştırma Teknolojileri Çalıştayı.Dennis Grinberg; John Lafferty ve Daniel Sleator (Eylül 1995). A robust parsing algorithm for link grammars. Dördüncü Uluslararası Ayrıştırma Teknolojileri Çalıştayı (Prag).Çevrimiçi İngilizce gösterimi (eski ve güncel olmayan bir sürüm kullanılmaktadır, bu sürümden sonra birçok hata düzeltilmiştir)LinkGrammar-WN, Link Grammar ayrıştırıcısı için sözlük genişlemesi (güncel değildir, yerini link-grammar ayrıştırıcısına dahil edilen  son çalışmalar almıştır.)BioLG, Link Grammar ayrıştırıcısının biyomedikal alanı için uyarlanmış bir sürümüdür (pek çok şey içerir ama her şeyi değil, BioLG iyileştirmeleri ana link-grammar dağıtımına eklenmiştir).