اشتقاق راست

[علوم پایۀ پزشکی] ← اشتقاق افزودۀ راست

💡 در نظریه زبان صوری، گرامر LL، نوعی گرامر مستقل از متن است که می تواند توسط یک تجزیه کننده LL، تجزیه شود. که تجزیه ورودی از چپ به راست، و یک اشتقاق چپ ترین از جمله را تشکیل می دهد. (در مقایسه با تجزیه کننده LR که اشتقاق راست ترین را ایجاد می کند). زبانی که گرامر LL دارد به عنوان یک زبان LL شناخته می شود. گرامر LL زیرمجموعه ای از گرامرهای مستقل از متن قطعی (DCFG) و زبان LL زیرمجموعه ای از زبانهای مستقل از متن قطعی (DCFL) می باشد.