From: Ara.T.Howard@...
Date: 2004-11-06T00:23:48+09:00
Subject: Re: recursive brace matching with Ruby regexp

On Fri, 5 Nov 2004, James Edward Gray II wrote:

> On Nov 5, 2004, at 2:19 AM, Eivind Eklund wrote:
>
>> Yes.
>>
>> It very specifically mean that they stop being regular expressions,
>
> Okay Eivind, what would you prefer we call Regular Expression from now
> on?
>
> James Edward Gray II
>
> P.S.  You better copy Jeffrey E. F. Friedl in you answer since his
> "Mastering Regular Expressions" covers considerably more NFA than DFA.

but both of those recognize only regular languages (those one can describe
with a regular expression).  it seems this new type must be called

   'context-free expressions'

which would be the next class i think - that is unless this new type does
considerably more.

-a
--
===============================================================================
| EMAIL   :: Ara [dot] T [dot] Howard [at] noaa [dot] gov
| PHONE   :: 303.497.6469
| When you do something, you should burn yourself completely, like a good
| bonfire, leaving no trace of yourself.  --Shunryu Suzuki
===============================================================================