נתון דקדוק L חסר הקשר (context free grammar), נסמן את הדקדוק המתקבל מהמרת L לצורת חומסקיאנית נורמלית ב Γ, טענה: הדקדוק Γ המתקבל מההמרה לעיל אינו דקדוק חסר הקשר
נתון דקדוק L חסר הקשר (context free grammar), נסמן את הדקדוק המתקבל מהמרת L לצורת חומסקיאנית נורמלית ב Γ, טענה: הדקדוק Γ המתקבל מההמרה לעיל אינו דקדוק חסר הקשר
* השאלה נוספה בתאריך: 20-07-2025