# coding=utf8
# the above tag defines encoding for this document and is for Python 2.x compatibility
import re
regex = r"(\$[^\n$]*[^\s$])(-|=|\+)([^\s$][^\n$]*\$)"
test_str = ("\\end{theorem}\n\n"
" A $k$-periodic sequence has the property that $s_i = s_{i + k}$ for all $i = 0,1,\\dots$.\n"
" Thus a $k$-periodic sequence $(s_i)_{i = 0}^\\infty$ may be represented by any finite sequence $(s_i)_{i=a}^{a+k - 1}$, where $a$ is usually chosen to be $0$.\n"
" \n"
" Sadly our Fibonacci sequence examples are not defined over a finite field but over the naturals and thus are not necessarily periodic.\n"
" Examples such as these may be interpreted to have a period of $\\infty$. \n"
" \n"
" The period and related stability of linear recurrence sequences in regard to linear complexity has a very rich and broadly studied background~\\cite{DingZiaoShan1991}.\n"
" \n"
" \\begin{theorem}\n"
" \\label{th: max period is m-sequence}\n"
" \\cite[Theorem~6.33]{LidlNiederreiter1994}\n"
" A linear recurrence sequence $s$ over a finite field $\\gf_2$ with linear complexity $n$ has a maximum possible period of $2^n-1$.\n"
" \\end{theorem}\n"
" \n"
" \\begin{definition}\n"
" \\label{de: m-sequence}\n"
" A sequence which has maximum period for giv")
matches = re.finditer(regex, test_str)
for matchNum, match in enumerate(matches, start=1):
print ("Match {matchNum} was found at {start}-{end}: {match}".format(matchNum = matchNum, start = match.start(), end = match.end(), match = match.group()))
for groupNum in range(0, len(match.groups())):
groupNum = groupNum + 1
print ("Group {groupNum} found at {start}-{end}: {group}".format(groupNum = groupNum, start = match.start(groupNum), end = match.end(groupNum), group = match.group(groupNum)))
# Note: for Python 2.7 compatibility, use ur"" to prefix the regex and u"" to prefix the test string and substitution.
Please keep in mind that these code samples are automatically generated and are not guaranteed to work. If you find any syntax errors, feel free to submit a bug report. For a full regex reference for Python, please visit: https://docs.python.org/3/library/re.html