Jump PDA's, Deterministic Context-Free Languages Principal AFDLs and Polynomial Time Recognition-Extended Abstract

Sheila A. Greibach

Browse the full STOC paper archive.