search
Log In
1 vote
136 views

Convert the following DFA to a regular expression using the state elimination techniques.

in Theory of Computation
edited by
136 views
0
how to solve this?

i tried lots of times

Please log in or register to answer this question.

Related questions

0 votes
0 answers
1
85 views
Here is a transition table for a DFA$:$ Give all the regular expressions $R_{ij}^{0}.$ Note$:$Think of state $q_{i}$ as if it were the state with integer number $i.$ Give all the regular expressions $R_{ij}^{1}.$ Try to simplify the ... for the language of the automaton. Construct the transition diagram for the DFA and give a regular expression for its language by eliminating state $q_{2}.$
asked Apr 3, 2019 in Theory of Computation Lakshman Patel RJIT 85 views
0 votes
0 answers
2
77 views
Here is a transition table for a DFA$:$ Give all the regular expressions $R_{ij}^{0}.$ Note$:$Think of state $q_{i}$ as if it were the state with integer number $i.$ Give all the regular expressions $R_{ij}^{1}.$ Try to simplify the ... for the language of the automaton. Construct the transition diagram for the DFA and give a regular expression for its language by eliminating state $q_{2}.$
asked Apr 3, 2019 in Theory of Computation Lakshman Patel RJIT 77 views
0 votes
0 answers
3
161 views
Prove or disprove each of the following statements about regular expressions. $(R+S)^{*}=R^{*}+S^{*}$ $(RS+R)^{*}R=R(SR+R)^{*}$ $(RS+R)^{*}RS=(RR^{*}S)^{*}$ $(R+S)^{*}S=(R^{*}S)^{*}$ $S(RS+S)^{*}R=RR^{*}S(RR^{*}S)^{*}$
asked Apr 3, 2019 in Theory of Computation Lakshman Patel RJIT 161 views
0 votes
0 answers
4
44 views
Give a regular expression to represent salaries as they might appear in employment advertising. Consider that salaries might be given on a per hour, week, month or year basis. They may or may not appear with a dollar sign or other unit such as $"K"$ following. There ... . Suggestion$:$ look at classified ads in a newspaper, or on-line jobs listings to get an idea of what patterns might be useful.
asked Apr 3, 2019 in Theory of Computation Lakshman Patel RJIT 44 views
...