Re: Context free languages

From: sanchopancho80@xxxxxx
Date: Sun, 13 Jul 2008 06:29:53 -0700 (PDT)

On 13 Jul., 10:50, sanchopanch...@xxxxxx wrote:

Hallo,

is there a simple argument to show that the word problem for context-
free languages is in P?

I can argue that the word problem of context sensitive ones is in
NSPACE but I have no idea what to do with the context-free ones.

Thanks,
S.

Oh, sorry, this is the CYK algorithm.
Thanks,
S.
.

References:
- Context free languages
  - From: sanchopancho80

Prev by Date: Re: NP vs co-NP
Next by Date: Re: NP vs co-NP
Previous by thread: Context free languages
Next by thread: NP vs co-NP
Index(es):
- Date
- Thread