Intersections of Linear Context-Free Languages and Reversal-Bounded Multipushdown Machines (Extended Abstract)

Ronald V. Book, Maurice Nivat, Mike Paterson

Browse the full STOC paper archive.