O‘zbekiston respublikasi raqamli texnalogiyalarni rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti dasturiy injinering fakulteti 315-20 guruh talabasi sobirov abdufattohning 1-amaliy ishi

O‘ZBEKISTON RESPUBLIKASI RAQAMLI TEXNALOGIYALARNI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI DASTURIY INJINERING FAKULTETI 315-20 GURUH TALABASI SOBIROV ABDUFATTOHNING 1-AMALIY ISHI


1-amaliy topshiriq: Berilgan zanjirlar uchun kontekst-grammatikani yaratish algoritmi
Maqsad:

• 
  Siz berilgan satrlar to'plamini ishlab chiqaradigan kontekstsiz grammatikani (CFG) yaratishingiz kerak.
  

Topshiriq

• 
  Xar bir talaba o`z ismini va familiyasini berilgan terminal zanjirlarining namunaviy to'plami buyicha misolni ishlang. Bunda zanjir daraxt shaklida ifodalang va dastur yozing.
  

Qoida: eng uzun tanlov zanjirini yaratish uchun ishlatiladigan almashtirish qoidasi qoldiq qoida deb ataladi va uning o'ng tomonining uzunligi 2 ga teng (bu qiymat algoritm qulayligi uchun tanlangan)


= rov
= ov





sobirov