A linear CFG is
a CFG where all productions have the forms A →
wBx or A → w (where A,B V and
w, x *).
Show that every linear CFG can be converted to a CFG in
Linear Normal Form where all productions
have the following forms:
A → aB,
A → Ba, or A → a (where A, B V ,
and a U
{}).
A linear CFG is a CFG where all productions have the forms A → wBx or A → w (where A,B V and w, x *). Show that ever
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
A linear CFG is a CFG where all productions have the forms A → wBx or A → w (where A,B V and w, x *). Show that ever
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!