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?