RE to CFG
| RE | CFG |
|---|---|
| ε | S -> E |
| a | S -> a |
| a|b | S -> a | b |
| a.b | S -> ab |
| a* | S -> ε | aS |
| a+ | S -> a | aS |
| a? | S -> ε | a |
(aab)*.(ab|b)+.d.eA = (aab)*B = (ab|b)+C = aabF = ab|b |
S -> ABdeA -> C*-> ε | CAC -> aabB -> F+-> FB | FF -> ab | b |
jika ada + yang setara pada regex maka itu adalah OR