گرامرهای مستفل از متن قطعی در تئوری رسم گرامر، گرامرهای مستقل از متن قطعی (DCFGs) زیرمجموعه ای برای گرامرهای مستقل از متن هستند. آن ها زیرمجموعه ای از گرامرهای مستفل از متنی هستند که مشتق شده از اوتوماتای قطعی pushdown می باشند و زبان مستقل از متن قطعی را تولید می کنند. DCFGsها همیشه نامبهم هستند و زیر کلاسی مهم از CFGsهای نامبهم می باشند. CFGsهای غیرقطعی نامبهم نیز وجود دارند. DCFGsها از آن جایی که در زمان خطی تحلیل می شوند و چون یک تحلیلگر می تواند به طور خودکار توسط تحلیلگر یک گرامر از یک گرامر تولید شود از نظر عملی بسیار مورد توجه هستند.
گرامرهای مستقل از متن قطعی
دانشنامه عمومی
کلمات دیگر: