Which regular expression requires backtracking?

Question

There are three different solutions to implement regular expression matching: DFA, NFA and Backtracking. I am looking for examples:

• a regexp, which can be solved w

Answer 1

i guess there is more than 1 meaning to the word backtracking - even '.*a' has to backtrack to match the string "lalaiiiiiii" (because .* will first match the whole string - so then a won't match anything - and only then it will give up one character at a time, so the final match would be "lala")

i highly recommend http://www.regular-expressions.info/