Logo ka.boatexistence.com

რატომ ჰქვია მას კონტექსტური თავისუფალი გრამატიკა?

Სარჩევი:

რატომ ჰქვია მას კონტექსტური თავისუფალი გრამატიკა?
რატომ ჰქვია მას კონტექსტური თავისუფალი გრამატიკა?

ვიდეო: რატომ ჰქვია მას კონტექსტური თავისუფალი გრამატიკა?

ვიდეო: რატომ ჰქვია მას კონტექსტური თავისუფალი გრამატიკა?
ვიდეო: Context-Free Grammars (CFG) and Context-Free Languages (CFL) - what are they? 2024, მაისი
Anonim

კონტექსტის გარეშე გრამატიკა ასე დასახელებულია რადგან გრამატიკაში წარმოების ნებისმიერი წესი შეიძლება გამოყენებულ იქნას კონტექსტის მიუხედავად - ეს არ არის დამოკიდებული სხვა სიმბოლოებზე, რომლებიც შეიძლება ან შეიძლება არ იყოს მოცემული სიმბოლოს ირგვლივ, რომელსაც აქვს წესი გამოყენებული.

რას ნიშნავს კონტექსტური თავისუფალი გრამატიკა?

ფორმალური ენის თეორიაში, კონტექსტის გარეშე გრამატიკა (CFG) არის ფორმალური გრამატიკა, რომლის წარმოების წესები არის ფორმის. ერთი არატერმინალური სიმბოლოთი და ტერმინალების და/ან არატერმინალების სტრიქონით (შეიძლება იყოს ცარიელი).

ვინ მისცა კონტექსტის ცნება თავისუფალი გრამატიკა?

ბუნებრივი ენების აღწერა შესაძლებელია კონტექსტზე მგრძნობიარე გრამატიკების გამოყენებით, კონცეფცია, რომელიც შემოიღო ჩომსკიმ 50-იან წლებში.

რა ხდის რაღაცას კონტექსტის თავისუფალი ენად?

ენაში მოქმედი (მიღებული) წინადადება უნდა შეესაბამებოდეს კონკრეტულ წესებს, გრამატიკას. კონტექსტის გარეშე ენა არის ენა, რომელიც გენერირებულია კონტექსტის გარეშე გრამატიკით ისინი უფრო ზოგადი (და მოიცავს) ჩვეულებრივ ენებს. ერთიდაიგივე უკონტექსტო ენა შეიძლება წარმოიქმნას მრავალი კონტექსტური გრამატიკით.

რა არის კონტექსტური თავისუფალი გრამატიკის აპლიკაციები?

აპლიკაციები-

  • პროგრამირების ენების განსაზღვრისთვის.
  • პროგრამის გასაანალიზებლად სინტაქსის ხის აგებით.
  • პროგრამირების ენების თარგმნისთვის.
  • არითმეტიკული გამონათქვამების აღწერისთვის.
  • კომპლექტორების კონსტრუქციისთვის.

გირჩევთ: