transition graph that accepts only Λ and language a*

144 Views Asked by At

I am trying to have a transition graph that accepts only Λ and also one that accepts language a* ...is this ok ???

transition graph that accepts only Λ enter image description here

transition graph that accepts language a*

enter image description here

1

There are 1 best solutions below

0
On BEST ANSWER

The automata you have drawn are correct, but they are redundant.

I would suggest, for a language that accepts only the empty string, a single state which is initial and accepting is enough. No other states or edges needed.

For the language that accespts $a^*$, you draw a state which is initial and accepting and you also need a looping edge for $a$.