Question

In: Computer Science

Prove the following using the properties of regular expressions: (ab)* + c + c* = Λ...

Prove the following using the properties of regular expressions:

  1. (ab)* + c + c* = Λ + ab + (ab)* + c(Λ + c*)  
  2. Λ+ab+abab+ababab(ab)* = Λ + ∅* + (ab)*
  3. a(b+c*) + (d+e)* = ab + ac*c* + d + e + (d+e)*
  4. a*b + a*a*bc* + d* + ab = d* + ab + a*bc* + Λ
  5. a(b+cd*) = a(b+c) + acdd*
  6. (a+b)* = ∧* + ∅* + (a*b*)*
  7. (ab)*(c*+d*) = (ab)*(c+c*) + (ab)*( ∧ + d*)

Solutions

Expert Solution


Related Solutions

3. Simplify the following expressions using the properties of boolean algebra : 3A)    S(A,B,C) = A'B'C...
3. Simplify the following expressions using the properties of boolean algebra : 3A)    S(A,B,C) = A'B'C + A'BC + AB'C + ABC 3B) F(A,B,C) = A'B'C' + A'B'C + AB'C' + AB'C + ABC' + ABC
1. Simplify the following expressions using Boolean algebra. a.A+AB b.AB+AB' c.A'BC+AC d.A'B+ABC'+ABC
1. Simplify the following expressions using Boolean algebra. a.A+AB b.AB+AB' c.A'BC+AC d.A'B+ABC'+ABC
Using Euclid's Propositions: 1. Prove that the regular octagon is constructible. 2. Prove that the regular...
Using Euclid's Propositions: 1. Prove that the regular octagon is constructible. 2. Prove that the regular decagon is constructible.
Simplify the following Boolean expressions to the minimum number of terms using the properties of Boolean...
Simplify the following Boolean expressions to the minimum number of terms using the properties of Boolean algebra (show your work and write the property you are applying). State if they cannot be simplified A. X’Y + XY B. (X + Y)(X + Y’) C. (A’ + B’) (A + B)’ D. ABC + A’B + A’BC’ E. XY + X(WZ + WZ’)
Simplify the following Boolean expressions to the minimum number of terms using the properties of Boolean...
Simplify the following Boolean expressions to the minimum number of terms using the properties of Boolean algebra (show your work and write the property you are applying). State if they cannot be simplified. A. A’B + AB B. XY + X(WZ + WZ’) C. X’Y’(X’+Y)(Y’+Y) D. ABC + A’B + A’BC’ E. (A+B)(AC+AC’)+AB+B Draw the circuit logic diagrams for both the original and simplified expressions.
Linux regular expressions: file name: lab3test.txt Create regular expressions that meet the following criteria. You may...
Linux regular expressions: file name: lab3test.txt Create regular expressions that meet the following criteria. You may use grep or egrep to answer these questions. 1.Match any lines that contain a phone number with the format 222-222-2222.
linux Regular expressions file name: lab3test.txt Create regular expressions that meet the following criteria. You may...
linux Regular expressions file name: lab3test.txt Create regular expressions that meet the following criteria. You may use grep or egrep to answer these questions. 1.Display all lines where the employee’s age is greater than 40 years old. Again, don’t think of this as a number, think of it as a series of characters.
C++ Data Structure Write a program to change following infix expressions to postfix expressions using a...
C++ Data Structure Write a program to change following infix expressions to postfix expressions using a stack a) D-B+C b) C*D+A*B c) (A*B)*C+D*F-C d) (A-4*(B-C)-D/E)*F
In the following expressions say which, if any, variables are bound (and to which λ), and...
In the following expressions say which, if any, variables are bound (and to which λ), and which are free. λs.s z λq.s q (λs. s z) λq. w λw. w q z s (λs.s) (λq.qs) λz. (((λs.sq) (λq.qz)) λz. (z z))
RegEx (Regular Expressions) Make 8 regular expressions to filter a specific data set in Java and...
RegEx (Regular Expressions) Make 8 regular expressions to filter a specific data set in Java and explain what they do.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT