Sciweavers

IPL
1998

Fast Nondeterministic Recognition of Context-Free Languages Using two Queues

14 years 4 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
Added 22 Dec 2010
Updated 22 Dec 2010
Type Journal
Year 1998
Where IPL
Authors Burton Rosenberg
Comments (0)