9
Bağlama duyarlı (Tip 1) dillerin önemi nedir?
Bu gören Chomsky Hiyerarşisi Tip 3 dilde harici bellek (örneğin, bir FA), bir bir durum makinesi tarafından Tip 2 ile bir durum makinesi tarafından kabul edilebilir bir yığın (yani, bir otomat aşağı açılan) tarafından 0 Tip İki istifli bir durum makinesi (veya Turing Makineleri için olduğu gibi eşit olarak bir …