Register

Ullman (TOC) Edition 3 Exercise 3.4 Question 3 (Page No. 122)

• edited by
648 views

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← Previous · Morris Mano Edition ...Next → · Morris Mano Edition ...
← Previous in category · Ullman (TOC) Edition...Next in category → · Ullman (TOC) Edition...
Position:
Show:

Related questions

1 1 vote
0 0 answers
1.6k
1.6k views
admin asked Apr 3, 2019
1,616 views
Ullman (TOC) Edition 3 Exercise 3.4 Question 2 (Page No. 122)
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^{*...
0 0 votes
0 0 answers
998
998 views
admin asked Apr 3, 2019
998 views
Ullman (TOC) Edition 3 Exercise 3.4 Question 1 (Page No. 121 - 122)
Verify the following identities involving regular expressions.$R+S=S+R$$(R+S)+T=R+(S+T)$$(RS)T=R(ST)$$R(S+T)=RS+RT$$(R+S)T=RT+ST$$(R^{*})^{*}=R^{*}$$(\in+R)^{*}=R^{*}$$(R...
0 0 votes
0 0 answers
569
569 views
admin asked Apr 3, 2019
569 views
Ullman (TOC) Edition 3 Exercise 3.4 Question 4 (Page No. 123)
Prove that $(L^{*}M^{*})^{*}=(L+M)^{*}.$Complete the proof by showing that strings in $(L^{*}M^{*})^{*}$ are also in $(L+M)^{*}.$
0 0 votes
0 0 answers
578
578 views
admin asked Apr 3, 2019
578 views
Ullman (TOC) Edition 3 Exercise 3.3 Question 2 (Page No. 114)
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 b...