- Thread starter
- #1
- Apr 14, 2013
- 4,288
Hello!!! 
I have to construct the DFA of the language $L=\{w \in \{a,b\}^*: \text{ each } "a" \text{ of the word w is appeared only after and before a } "b"\}$.
I tried the following...Could you tell if it's right?
But is it deterministic? From the second state where do we go with $a$ ?
I have to construct the DFA of the language $L=\{w \in \{a,b\}^*: \text{ each } "a" \text{ of the word w is appeared only after and before a } "b"\}$.
I tried the following...Could you tell if it's right?
But is it deterministic? From the second state where do we go with $a$ ?
Attachments
-
6.8 KB Views: 14
Last edited: