Dilbilgisi sistemleri teorisi - Grammar systems theory - Wikipedia

Dilbilgisi sistemleri teorisi bir alanı teorik bilgisayar bilimi o çalışıyor sistemleri sonlu koleksiyonlarının resmi gramerler bir resmi dil. Her gramer, sözde bir dizge üzerinde çalışır sıralı form bir ortamı temsil eden. Dilbilgisi sistemleri bu nedenle merkezi olmayan veya dağıtılmış sistemlerin resmileştirilmesi olarak kullanılabilir. ajanlar içinde yapay zeka.^[1]

İzin Vermek ${ displaystyle mathbb {A}}$ basit ol reaktif ajan masanın üzerinde hareket etmek ve iki tepkiyle masadan düşmemeye çalışmak, t çevirmek için ve ƒ ilerlemek için. Olası davranışlar kümesi ${ displaystyle mathbb {A}}$ daha sonra şu şekilde tanımlanabilir: resmi dil

{ displaystyle mathbb {L_ {A}} = {(f ^ {m} t ^ {n} f ^ {r}) ^ {+}: 1 leq m leq k; 1 leq n leq ell; 1 leq r leq k },}

nerede ƒ maksimum yapılabilir k zamanlar ve t maksimum yapılabilir ℓ tablonun boyutlarına göre zaman.^[2]

Paylaşılan dizeyi sırayla yeniden yazan gramerler sistemi

{ displaystyle w}

İzin Vermek ${ displaystyle mathbb {G_ {A}}}$ dil üreten resmi bir dilbilgisi olmak ${ displaystyle mathbb {L_ {A}}}$ . Davranışı ${ displaystyle mathbb {A}}$ daha sonra bu dilbilgisi ile tanımlanır. Varsayalım ${ displaystyle mathbb {A}}$ var kapsama mimarisi; Bu mimarinin her bir bileşeni daha sonra resmi bir dilbilgisi olarak da temsil edilebilir ve aracının nihai davranışı daha sonra bununla tanımlanır. gramer sistemi.

Sağdaki şema, bir ortamı temsil eden ortak bir dizeyi paylaşan böyle bir gramer sistemini açıklar. Paylaşılan sıralı biçim, bir bileşeni veya genel olarak bir aracı temsil edebilen her dilbilgisi tarafından sırayla yeniden yazılır.

Gramerler birlikte iletişim kurar ve paylaşılan sıralı bir form üzerinde çalışırsa, buna Dağıtılmış İşbirliği (DC) gramer sistemi. Paylaşılan sıralı form, karatahta yaklaşımına benzer bir kavramdır. AI,^[1] Uzmanların önerilerini ve fikirlerini paylaşılan bir tahtada paylaşırken bazı sorunları birlikte çözme fikrinden esinlenilmiştir.

Bir dilbilgisi sistemindeki her dilbilgisi, kendi dizgisi üzerinde de çalışabilir ve istek üzerine sıralı formlarını göndererek bir sistemdeki diğer gramerlerle iletişim kurabilir. Böyle bir dilbilgisi sistemi daha sonra Paralel İletişim (PC) gramer sistemi.^[1]

PC ve DC, dağıtılmış AI'dan esinlenmiştir. Gramerler arasında iletişim yoksa, sistem AI'daki merkezi olmayan yaklaşımlara yakındır. Bu tür gramer sistemlerine bazen koloniler veya Eko-Gramer sistemler, ortamın kendi kendine (Eco-Grammar sistemi) değişip değişmediğine (koloniler) bağlı olarak (diğerlerinin yanı sıra).^[1]

Ayrıca bakınız

Referanslar

^ ^a ^b ^c ^d Csima, Judit (2002). "Basit Eko-Dilbilgisi Sistemleri Üzerine Araştırmalar". Alındı 2009-02-01. Alıntı dergisi gerektirir | günlük = (Yardım)
^ Jirků, Petr; Kelemen, Jozef (1996). Bilişsel Bilimde Bölümler (Çekçe). Ekonomi Üniversitesi, Prag. ISBN 80-7079-787-8.

[gramsysdis-1] Csima, Judit (2002). "Basit Eko-Dilbilgisi Sistemleri Üzerine Araştırmalar". Alındı 2009-02-01. Alıntı dergisi gerektirir | günlük = (Yardım)

[kelemenjirku1996-2] Jirků, Petr; Kelemen, Jozef (1996). Bilişsel Bilimde Bölümler (Çekçe). Ekonomi Üniversitesi, Prag. ISBN 80-7079-787-8.

[1]

[2]