• retagged by
823 views
0 0 votes

Give a regular expression for LR, where L is the language given below,

L = (a + b) b (a + ab)*

My answer : ( a + ba )* b ( a + b ).

Please verify ...

1 Answer

Best answer
4 4 votes

your answer is correct just make fa and make initial state to final and final to initial and change the directions of arrow

• selected by
Position:
Show:

Related questions

2 2 votes
2 2 answers
674
674 views
GO Classes asked Jun 9, 2022
674 views
For the deterministic finite automaton $M$ with state set $\{0,1,2\}$, alphabet of input symbols $\{a, b\}$, initial state $0 ,$ accepting states 1 and 2 , and next-state...
3 3 votes
1 1 answer
1.2k
1.2k views
GO Classes asked Jun 9, 2022
1,156 views
Let $L$ be a language over an alphabet $\Sigma$. The equivalence relation $\sim_{L}$ on the set $\Sigma^{\ast }$ of finite strings over $\Sigma$ is defined by $u \sim_{L}...
0 0 votes
2 2 answers
1.7k
1.7k views
sripo asked Jan 1, 2019
1,681 views
Can anyone explain how S2 is false,I did not understand their logic.