როგორ ვაჩვენოთ გრამატიკა ორაზროვანი?

Სარჩევი:

როგორ ვაჩვენოთ გრამატიკა ორაზროვანი?
როგორ ვაჩვენოთ გრამატიკა ორაზროვანი?
Anonim

"თუ გრამატიკა აწარმოებს მინიმუმ 2 განსხვავებულ ანალიზურ ხეს ან წარმოებულს, მაშინ გრამატიკა ორაზროვანია." კიდევ ერთი წესი: ყველა CFG (უსარგებლო სიმბოლოების გარეშე) მარცხნივ-რეკურსიურობით და მარჯვნივ-რეკურსიურობით იგივე არატერმინალისთვის ასევე ბუნდოვანია.

როგორ იცით, არის თუ არა გრამატიკა ორაზროვანი?

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

რა არის ორაზროვანი გრამატიკა მოიყვანეთ მაგალითი?

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

როგორ ამტკიცებთ, რომ კონტექსტის გარეშე გრამატიკა ორაზროვანია?

3 პასუხი

  1. ყველა CFG უსარგებლო სიმბოლოების გარეშე და ერთი და იგივე სიმბოლოსთვის მარცხენა და სწორი რეკურსიით, ორაზროვანია. ზოგადად: …
  2. გაურკვევლობის გამოსაკვლევად, თქვენ უნდა იპოვოთ 2 ყველაზე მარცხენა წარმომავლობა ერთი და იგივე სტრიქონისთვის (ან 2 ყველაზე მარჯვნივ, ან 2 წარმოებული ხე).

როგორ ამოხსნით ორაზროვანი გრამატიკა?

გაურკვევლობის მოხსნის მეთოდები-

  1. გრამატიკის დაფიქსირებით.
  2. დაჯგუფების წესების დამატებით.
  3. სემანტიკის გამოყენებით და ყველაზე გონივრული ანალიზის არჩევით.
  4. პრიორიტეტის წესების ან სხვა კონტექსტში მგრძნობიარე ანალიზის წესების დამატებით.

გირჩევთ:

საინტერესო სტატიები
ნუტრიოსო თოვს?
Წაიკითხე მეტი

ნუტრიოსო თოვს?

Nutrioso საშუალოდ 58 ინჩი თოვლია წელიწადში. აქვს თუ არა თოვლი Winters Texas? ზამთარი საშუალოდ 1 ინჩი თოვს წელიწადში. მოთოვება მოულოდნელად ველზე? Sudden Valley საშუალოდ 17 ინჩი თოვლი წელიწადში. რამდენი ცივა სენდი იუტა? სენდიში ზაფხული ცხელი, მშრალი და ძირითადად წმინდაა, ზამთარი კი ყინვაგამძლე და ნაწილობრივ მოღრუბლული.

რას ნიშნავს კრისტიანსენი?
Წაიკითხე მეტი

რას ნიშნავს კრისტიანსენი?

კრისტიანსენი (დანიური გამოთქმა: [kʰʁeˈstjænˀsn̩]) არის დანიური და ნორვეგიული პატრონიმური გვარი, სიტყვასიტყვით ნიშნავს ქრისტიანის შვილს. მართლწერის ვარიანტს Kristiansen აქვს იდენტური გამოთქმა. რას ნიშნავს კრისტენსენი? კრისტენსენი დანიური გამოთქმა:

მსგავსია თუ არა ოქტანტები და კვადრატები?
Წაიკითხე მეტი

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

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