Re: Generating strings from regular expressions

Carsten Fritz <std10381@moritz.dial.techfak.uni-kiel.de>
27 May 1999 23:26:13 -0400

          From comp.compilers
Related articles
Generating strings from regular expressions kgatlin@cs.ucsd.edu (KSG) (1999-05-24)
Re: Generating strings from regular expressions Helmut.Richter@lrz-muenchen.de (1999-05-27)
Re: Generating strings from regular expressions ucapjab@ucl.ac.uk (Jonathan Barker) (1999-05-27)
Re: Generating strings from regular expressions std10381@moritz.dial.techfak.uni-kiel.de (Carsten Fritz) (1999-05-27)
Re: Generating strings from regular expressions djello@well.com (1999-05-27)
| List of all articles for this month |
From: Carsten Fritz <std10381@moritz.dial.techfak.uni-kiel.de>
Newsgroups: comp.compilers,comp.theory
Date: 27 May 1999 23:26:13 -0400
Organization: Technische Fakultaet
Distribution: inet
References: 99-05-119 99-05-123
Keywords: lex, bibliography

Hi,


Helmut Richter wrote:
> a has been called the derivative of L with respect to a. There is a
> paper by Janusz Brzozowski with this title (Derivatives of Regular
> Expressions). It must have appeared in CACM in the 60ies or early
> 70ies. The paper is quite cute, but if you only need the formulas for
> the derivatives, you can make them up on your own.
>


It's: J.A. Brzozowski,"Derivatives of Regular Expressions", J. ACM,
Vol.11, No.4 (Okt.'64), pp.481-494.

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.