The Gateway to Computer Science Excellence
0 votes

Verify the following identities involving regular expressions.

  1. $R+S=S+R$
  2. $(R+S)+T=R+(S+T)$
  3. $(RS)T=R(ST)$
  4. $R(S+T)=RS+RT$
  5. $(R+S)T=RT+ST$
  6. $(R^{*})^{*}=R^{*}$
  7. $(\in+R)^{*}=R^{*}$
  8. $(R^{*}S^{*})^{*}=(R+S)^{*}$
in Theory of Computation by Veteran (59.1k points)
edited by | 49 views

Please log in or register to answer this question.

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,339 answers
105,205 users