Sciweavers

73
Voted
IPL
1998
68views more  IPL 1998»
15 years 2 days 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