تم الحل ✓
categoryعلوم الحاسوب
schoolبكالوريوس
event_available2026-07-15
السؤال
Transcribed Image Text:
Please strictly follow the given
sequence (1-2-3) in cleaning the CFGS:
1: useless symbols
(1)
2: unnecessary e-productions
3: unit productions in the given grammar
a) S -> ABA |C
A -> S❘a | ε
B -> bB | b
C -> CA
b) S -> BC
A -> a b
B -> Є
C -> DE | ε
D -> BAB
E-> C
c) S-> BC | DaD | b
A -> aD | bA | C
B -> Cb
C -> aB
D -> bS | ε
d) S-> A | B
A -> aA | aC
B -> bB | bC
C -> cdfF
D -> g | ε
E-> h❘ Є
F -> DE
check_circle الجواب — حل مفصل خطوة بخطوة
hourglass_top
🔒
الحل الكامل متاح للمشتركين
اشترك في أرشيف الأسئلة لعرض هذا الحل وآلاف الحلول المفصلة خطوة بخطوة من معلمين معتمدين.