My teacher made an example to explain DFA, it was about paths (URL paths), the rules were as follows:
S ::= / S ::= /O O ::= [a-z] O ::= [a-z]R O ::= [a-z]S R ::= [a-z] R ::= [a-z]R R ::= [a-z]S Examples of paths could be: /foo, /foo/, foo/bar and so on.
However, I don't understand why you would need the R rules since they are equal to the O rules.
Can I write it without the R? If not, why?