Skip to main content
mathjaxed title and worked on the grammar a bit.
Source Link
rici
  • 12.1k
  • 22
  • 39

FA
$r_1=\Lambda+(a+b)^*b$
$r_2=(b+aa^*b)^*$
$r_3=b+\\\$+aa^*b+(b+\\\$+aa^*b)(b+aa^*b)^*(b+\\\$+aa^*b)$

For this FA, which i think of as accepting "$\Lambda$ or anything ending in $b$", i came up with $r_1$, then i used FSM2Regex which gave me $r_3$ which i simplified into $r_2$ using regex simplifier.
now $r_2$ seems better than $r_1$. Should I go with it? If so, what is lacking in $r_1$? I can't see the difference between $(a+b)^*b$ from $r_1$ and $(aa^*b)^*$ from $r_2$. Is one the subset of other? Are they overlapping or disjoint?

Inputting any of the three RE's back into FSM2Regex gives RIDICULOUSLY complex TG's especialy because for some reason that is beyond me, it also draws $$\\\$$ (null string) transitions. Even $r_3$ doesn't give back the FA I used to generate it. So my question is : are $r_1$ and $r_2$ different? How? what should I go with?

FA
$r_1=\Lambda+(a+b)^*b$
$r_2=(b+aa^*b)^*$
$r_3=b+\\\$+aa^*b+(b+\\\$+aa^*b)(b+aa^*b)^*(b+\\\$+aa^*b)$

For this FA, which i think of as accepting "$\Lambda$ or anything ending in $b$", i came up with $r_1$, then i used FSM2Regex which gave me $r_3$ which i simplified into $r_2$ using regex simplifier.
now $r_2$ seems better than $r_1$. Should I go with it? If so, what is lacking in $r_1$? I can't see the difference between $(a+b)^*b$ from $r_1$ and $(aa^*b)^*$ from $r_2$. Is one the subset of other? Are they overlapping or disjoint?

Inputting any of the three RE's back into FSM2Regex gives RIDICULOUSLY complex TG's especialy because for some reason that is beyond me, it also draws $ (null string) transitions. Even $r_3$ doesn't give back the FA I used to generate it. So my question is : are $r_1$ and $r_2$ different? How? what should I go with?

FA
$r_1=\Lambda+(a+b)^*b$
$r_2=(b+aa^*b)^*$
$r_3=b+\\\$+aa^*b+(b+\\\$+aa^*b)(b+aa^*b)^*(b+\\\$+aa^*b)$

For this FA, which i think of as accepting "$\Lambda$ or anything ending in $b$", i came up with $r_1$, then i used FSM2Regex which gave me $r_3$ which i simplified into $r_2$ using regex simplifier.
now $r_2$ seems better than $r_1$. Should I go with it? If so, what is lacking in $r_1$? I can't see the difference between $(a+b)^*b$ from $r_1$ and $(aa^*b)^*$ from $r_2$. Is one the subset of other? Are they overlapping or disjoint?

Inputting any of the three RE's back into FSM2Regex gives RIDICULOUSLY complex TG's especialy because for some reason that is beyond me, it also draws $\\\$$ (null string) transitions. Even $r_3$ doesn't give back the FA I used to generate it. So my question is : are $r_1$ and $r_2$ different? How? what should I go with?

mathjaxed title and worked on the grammar a bit.
Source Link
rici
  • 12.1k
  • 22
  • 39

regex - difference between ^+$\Lambda+(a+b)*b AND ^*b$ and $(b+aa*bb+aa^*b)*^*$

FA
$r_1=\Lambda+(a+b)^*b$
$r_2=(b+aa^*b)^*$
$r_3=b+\\\$+aa^*b+(b+\\\$+aa^*b)(b+aa^*b)*(b+\\\$+aa^*b)$$r_3=b+\\\$+aa^*b+(b+\\\$+aa^*b)(b+aa^*b)^*(b+\\\$+aa^*b)$

For this FA, which i think of as accepting "$\Lambda$ or anything ending in $b$", i came up with $r_1$, then i used FSM2Regex which gave me $r_3$ which i simplified into $r_2$ using regex simplifier.
now $r_2$ seems better than $r_1$. should iShould I go with it? if so, what is lacking in $r_1$? i can't see the difference b/w $(a+b)^*b$ from $r_1$ AND $(aa^*b)^*$ from $r_2$. is one the subset of other? are they overlapping or disjoint?
Inputting If so, what is lacking in $r_1$? I can't see the difference between $(a+b)^*b$ from $r_1$ and $(aa^*b)^*$ from $r_2$. Is one the subset of other? Are they overlapping or disjoint?

Inputting any of the three RE's back into FSM2Regex gives RIDICULOUSLY complex TG's esp cuzespecialy because for some reason that is beyond me, it also draws $ (null string) transitions. evenEven $r_3$ doesn't give back the FA iI used to generate it. So my question is so question is : are $r_1$ and $r_2$ different? how? what should i go with?: are $r_1$ and $r_2$ different? How? what should I go with?

regex - difference between ^+(a+b)*b AND (b+aa*b)*

FA
$r_1=\Lambda+(a+b)^*b$
$r_2=(b+aa^*b)^*$
$r_3=b+\\\$+aa^*b+(b+\\\$+aa^*b)(b+aa^*b)*(b+\\\$+aa^*b)$

For this FA, which i think of as accepting "$\Lambda$ or anything ending in $b$", i came up with $r_1$, then i used FSM2Regex which gave me $r_3$ which i simplified into $r_2$ using regex simplifier.
now $r_2$ seems better than $r_1$. should i go with it? if so, what is lacking in $r_1$? i can't see the difference b/w $(a+b)^*b$ from $r_1$ AND $(aa^*b)^*$ from $r_2$. is one the subset of other? are they overlapping or disjoint?
Inputting any of the three RE's back into FSM2Regex gives RIDICULOUSLY complex TG's esp cuz for reason that is beyond me, it also draws $ (null string) transitions. even $r_3$ doesn't give back the FA i used to generate it. so question is : are $r_1$ and $r_2$ different? how? what should i go with?

regex - difference between $\Lambda+(a+b)^*b$ and $(b+aa^*b)^*$

FA
$r_1=\Lambda+(a+b)^*b$
$r_2=(b+aa^*b)^*$
$r_3=b+\\\$+aa^*b+(b+\\\$+aa^*b)(b+aa^*b)^*(b+\\\$+aa^*b)$

For this FA, which i think of as accepting "$\Lambda$ or anything ending in $b$", i came up with $r_1$, then i used FSM2Regex which gave me $r_3$ which i simplified into $r_2$ using regex simplifier.
now $r_2$ seems better than $r_1$. Should I go with it? If so, what is lacking in $r_1$? I can't see the difference between $(a+b)^*b$ from $r_1$ and $(aa^*b)^*$ from $r_2$. Is one the subset of other? Are they overlapping or disjoint?

Inputting any of the three RE's back into FSM2Regex gives RIDICULOUSLY complex TG's especialy because for some reason that is beyond me, it also draws $ (null string) transitions. Even $r_3$ doesn't give back the FA I used to generate it. So my question is : are $r_1$ and $r_2$ different? How? what should I go with?

improved the title
Link
Awaisome
  • 35
  • 1
  • 6

regex - difference between ^+(a+b)*b AND (aa*bb+aa*b)*

corrected the title
Link
Awaisome
  • 35
  • 1
  • 6
Loading
deleted 204 characters in body
Source Link
Raphael
  • 72.9k
  • 30
  • 181
  • 393
Loading
Source Link
Awaisome
  • 35
  • 1
  • 6
Loading