Hans-Christoph Steiner wrote:
> So... anyone want to write a regexp that escapes any unclosed  
> brackets?  That would be a tricky one... but very useful for Pd.

I guess that it's not possible at all with regular expressions:

http://en.wikipedia.org/wiki/Regular_language#Regular_languages_over_an_alphabet
--8<--
A simple example of a language that is not regular is the set of strings
{ a^n b^n | n >= 0 }.
--8<--

This is precisely the "matching brackets" problem.


Claude
-- 
http://claudiusmaximus.goto10.org


_______________________________________________
[email protected] mailing list
UNSUBSCRIBE and account-management -> 
http://lists.puredata.info/listinfo/pd-list

Reply via email to