Mathematics Asked by I want to become a shepherd on February 10, 2021
Prove the following identity on languages A, B: (A ∪ B)* = (AB)*
For string x, the reversal of x, denoted $x^R$, is defined as , if x= $varepsilon$; and as $x_n$ $x_2$ $x_1$, if x= $x_1$ $x_2$…$x_n$. For language A, the reversal of A, denoted $A^R$, is defined to be
$A^R$ = { $x^R$ for all x in A }.
Determine if the following equation is true for all languages A or not. Present a proof or a counterexample: ($A^R$)* = $(A*)^R$
I still don’t really understand what the star symbol means and how that affects the equations.
Get help from others!
Recent Answers
Recent Questions
© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP