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/bar and so on.
However, I don't understand why you would need the
R rules since they are equal to the
Can I write it without the
R? If not, why?