![]() |
Biçimsel Dil Kuramı |
![]() |
![]() |
#1 |
Prof. Dr. Sinsi
|
![]() Biçimsel Dil KuramıBiçimsel dil kuramı, teorik bilişimin temel dallarından biridir ![]() ![]() ![]() ![]() Biçimsel diller, Chomsky sınıflandırmasına göre 4 sınıfa ayırılır: Tip 3 Düzenli diller Tip 2 Bağlamdan bağımsız diller Tip 1 Bağlama duyarlı diller Tip 0 Özyinelemeli sayılabilir diller Her sınıf, daha küçük sayılı sınıfların bir alt kümesidir ![]() ![]() Bu sınıflandırma (hiyerarşi), dillerin katarlarını türetten gramer ya da kabul eden makinaların hesaplama gücüne göre yapılmıştır ![]() Kaynak : Wikipedia |
![]() |
![]() |
|