ARDEN'S THEOREM

theorem to find R.E of any language
  • Let Pand Q be two R.E and P does not contain any null string
  • then R= Q+RP  has a unique solution that is :R=QP*

No comments:

Post a Comment