Sun, 10 Jun 2007 01:34:34 +0800 (CST)

Related articles |
---|

What is the complement of context free language? lijh_vc@yahoo.com.cn (jianhua li) (2007-06-04) |

The complement of CFL is the subset of CSL or the full set of CSL? lijh_vc@yahoo.com.cn (jianhua li) (2007-06-10) |

From: | jianhua li <lijh_vc@yahoo.com.cn> |

Newsgroups: | comp.compilers |

Date: | Sun, 10 Jun 2007 01:34:34 +0800 (CST) |

Organization: | Compilers Central |

References: | 07-06-006 |

Keywords: | parse, syntax |

Posted-Date: | 09 Jun 2007 18:32:30 EDT |

Mr Roberto wrote:

*>The complement of any context-sensitive language is*

*>context-sensitive.*

*>Hence the complement of any context-free language is*

*>context-sensitive.*

We acknowledge the complement of CFL is CSL. But this language is

the subset of CSL or the full set of CSL ? I think the complement of

CFL is the subset of CSL. Otherwise, that means CSL can be expressed

by the complement of CFL. Is there any theoretical proving?

lijh

___________________________________________________________

G@W"QE;"Cb7QSJOd3.5GH]A?#,20M8=<~#!

http://cn.mail.yahoo.com

Post a followup to this message

Return to the
comp.compilers page.

Search the
comp.compilers archives again.