[PD] Fwd: Bug entering '{' characters WAS: who is using [entry]?

Claude Heiland-Allen claudiusmaximus at goto10.org
Sun Nov 18 10:56:24 CET 2007


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





More information about the Pd-list mailing list