Question about CNF

Re: Question about CNF

by Giorgio Satta -
Number of replies: 0

My answer is yes to all of your questions. The sharing of a variable keeps the grammar small and is therefore more efficient.

Keep in mind that the construction in the textbook does not use sharing, sharing is an optimization technique.