This preview shows page 1. Sign up to view the full content.
Unformatted text preview: For many CFL-s the PDA recognizing them is nondeterministic, which may cause the following problem: CFL-s are Decidable 45...
View Full Document
This note was uploaded on 04/30/2009 for the course CSE 105 taught by Professor Paturi during the Winter '99 term at UCSD.
- Winter '99