3 Sep 2004 12:35:38 -0400

Related articles |
---|

regular expression identities with complement ralphpboland@yahoo.com (2004-09-03) |

From: | ralphpboland@yahoo.com (Ralph Boland) |

Newsgroups: | comp.compilers |

Date: | 3 Sep 2004 12:35:38 -0400 |

Organization: | http://groups.google.com |

Keywords: | lex, question |

Posted-Date: | 03 Sep 2004 12:35:38 EDT |

I am implemnting a regular expression to finite state machine converter and

will be implementing the complement operator "~".

In order to test my code I would like to know of regular expression identities

that use the complement operator. The only one I am aware of is:

~~R = R

Clearly though to test my code I need something more useful than the above

identity.

Can anyone point out any such identities to me or to references to such

material?

Thanks

Ralph Boland

Post a followup to this message

Return to the
comp.compilers page.

Search the
comp.compilers archives again.