Thomas Owens
Reputation: 116187
What class of language can Perl regular expressions be used against?
I know that some of the capabilities of the Perl regular expression engine are not regular. However, what class is it? It might be context-free, but CS theory was never my strongest subject.
Upvotes: 7
Views: 262
Answers (1)
geowa4
Reputation: 41833
Actually, many implementations are neither regular nor context-free; patterns have become their own beast. This Wikipedia article has more on this, including a bit from Larry Wall, the author of the Perl language.
Upvotes: 3
Related Questions
- Which situations benefit from Perl's study?
- Regular expression pattern
- perl-style regular expressions in emacs
- perl regex character classes
- Perl regular expressions library for .NET
- Regular expression request?
- What are extended regular expressions?
- Regular Expressions in Perl
- How the Perl regular expressions dialect/implementation is called?
- Formal language expressiveness of Perl patterns