4.1.3 Elimination of Common Prefixes

The procedure to eliminate a common prefix is called left-factoring.

The formal technique is quite easy. Simply change:


	A --> 	
       |
	  | ... |



	A -->  A' 
	A' --> |
	        
	        | ... |

Send questions and comment to: Karen Lemone