Richard said:
I dont even understand that. With any language I have used before I
could write my own RE parser if necessary.
Yes -- but you can't write an RE parser /using regular expressions/.
They're not powerful enough.
Lambda-expressions, in contrast, are.
Err, ok <backs off totally confused>
Sorry -- I mean that if you have some Turing-complete implementation
you can program up other Turing-complete implementations more to your
liking, eg with subroutines or data-structures or polymorphic types
or built-in pattern-matching -- anything computable. Of course such
a system will be /slower/ than the underlying engine, and will use
a lot of /space/ (miles and miles of the unbounded but not infinite
Turning-machine tape ...), and their are some picky issues like,
keyboard? what keyboard? and encoding your choice of alphabet, but
/computationally/ once you've built your first Turing machine, you're
done; everything afterwards is mere convenience.