نظریه زبان‌های رسمی

گرامر خط مستقیم: تولید دقیق یک رشته

گرامر خط مستقیم (SLG) نوعی گرامر رسمی است که دقیقاً یک رشته را تولید می‌کند. این گرامرها در الگوریتم‌های پردازش ساختارهای فشرده و کشف ساختار کاربرد دارند.