Sciweavers

IPL
1998
68views more  IPL 1998»
13 years 11 months ago
Fast Nondeterministic Recognition of Context-Free Languages Using two Queues
We show how to accept a context-free language nondeterministically in O( n log n) time on a two-queue machine.
Burton Rosenberg