რა არის ენების ჩომსკის იერარქია და როგორ ახარისხებს ის ფორმალურ გრამატიკებს მათი გენერაციული ძალის მიხედვით?
ოთხშაბათი, 02 აგვისტოს 2023
by EITCA აკადემია
ენების ჩომსკის იერარქია არის კლასიფიკაციის სისტემა, რომელიც ანაწილებს ფორმალურ გრამატიკებს მათი გენერაციული ძალის მიხედვით. ის შემოგვთავაზა ნოამ ჩომსკიმ, ცნობილმა ენათმეცნიერმა და კომპიუტერულმა მეცნიერმა, 1950-იან წლებში. იერარქია შედგება ოთხი დონისგან, თითოეული წარმოადგენს ფორმალური ენების განსხვავებულ კლასს. ეს დონეები ცნობილია როგორც Type-3 (რეგულარული), Type-2