[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