Skip to main content
deleted 4 characters in body
Source Link

enter image description here

I was studying the given finite automaton. Using $R_{ij}^{(k)}$ method, I found out that the Regular Expression that this automaton accepts is $R^*(U^{+}TR^*S)^*$$R^*S(U+TR^*S)^*$. But my book says, the regular expression for the accepted strings can be described in various ways. One is $(R^+SU^*T)^*SU^*$$(R+SU^*T)^*SU^*$.

How do I show that these two regular expressions are equivalent?

This is the method I am referring as $R^{(k)}_{ij}$ method.

enter image description here

I was studying the given finite automaton. Using $R_{ij}^{(k)}$ method, I found out that the Regular Expression that this automaton accepts is $R^*(U^{+}TR^*S)^*$. But my book says, the regular expression for the accepted strings can be described in various ways. One is $(R^+SU^*T)^*SU^*$.

How do I show that these two regular expressions are equivalent?

enter image description here

I was studying the given finite automaton. Using $R_{ij}^{(k)}$ method, I found out that the Regular Expression that this automaton accepts is $R^*S(U+TR^*S)^*$. But my book says, the regular expression for the accepted strings can be described in various ways. One is $(R+SU^*T)^*SU^*$.

How do I show that these two regular expressions are equivalent?

This is the method I am referring as $R^{(k)}_{ij}$ method.

enter image description here

I was studying the given finite automataautomaton. Using $R_{ij}^{(k)}$ method, I found out that the Regular Expression that this automaton accepts is $R^*S(U+TR^*S)^*$$R^*(U^{+}TR^*S)^*$. But my book says, the regular expression for the accepted strings can be described in various ways. One is $(R+SU^*T)^*SU^*$$(R^+SU^*T)^*SU^*$.

How do I show that these two regular expressions are equivalent?

enter image description here

I was studying the given finite automata. Using $R_{ij}^{(k)}$ method, I found out that the Regular Expression that this automaton accepts is $R^*S(U+TR^*S)^*$. But my book says, the regular expression for the accepted strings can be described in various ways. One is $(R+SU^*T)^*SU^*$.

How do I show that these two regular expressions are equivalent?

enter image description here

I was studying the given finite automaton. Using $R_{ij}^{(k)}$ method, I found out that the Regular Expression that this automaton accepts is $R^*(U^{+}TR^*S)^*$. But my book says, the regular expression for the accepted strings can be described in various ways. One is $(R^+SU^*T)^*SU^*$.

How do I show that these two regular expressions are equivalent?

Became Hot Network Question
correction
Source Link
Emil Jeřábek
  • 5.1k
  • 19
  • 24

How to show R*S(U+TR*S)* is equivalent to (R+SU*T)SU**SU*?

enter image description here

I was studying the given finite automata. Using $R_{ij}^{(k)}$ method, I found out that the Regular Expression that this automaton accepts is $R^*S(U+TR^*S)^*$. But my book says, the regular expression for the accepted strings can be described in various ways. One is $(R+SU^*T)SU^*$$(R+SU^*T)^*SU^*$.

How do I show that these two regular expressions are equivalent?

How to show R*S(U+TR*S)* is equivalent to (R+SU*T)SU*?

enter image description here

I was studying the given finite automata. Using $R_{ij}^{(k)}$ method, I found out that the Regular Expression that this automaton accepts is $R^*S(U+TR^*S)^*$. But my book says, the regular expression for the accepted strings can be described in various ways. One is $(R+SU^*T)SU^*$.

How do I show that these two regular expressions are equivalent?

How to show R*S(U+TR*S)* is equivalent to (R+SU*T)*SU*?

enter image description here

I was studying the given finite automata. Using $R_{ij}^{(k)}$ method, I found out that the Regular Expression that this automaton accepts is $R^*S(U+TR^*S)^*$. But my book says, the regular expression for the accepted strings can be described in various ways. One is $(R+SU^*T)^*SU^*$.

How do I show that these two regular expressions are equivalent?

Source Link
Loading