The Complexity of (simplified) Regex Matching

The Complexity of (simplified) Regex Matching

References

Reference NO 1

http://stackoverflow.com/questions/21669/complexity-of-regex-substitution

Reference NO 2

http://www.regular-expressions.info/examples.html

Reference NO 3

http://lambda-the-ultimate.org/node/2064

Reference NO 4

http://swtch.com/~rsc/regexp/regexp3.html

Reference NO 5

http://en.wikipedia.org/wiki/Regular_expression

Reference NO 6

http://www.google.com/support/enterprise/static/postini/docs/admin/en/admin_ee_cu/cm_regex.html

Reference NO 7

https://www.icewarp.com/support/online_help/203030104.htm

Reference NO 8

http://www.theoinf.uni-bayreuth.de/download/Complexity_of_Decision_Problems_for_Simple_Regular_Paper.pdf