In each of 14—19, (a) find the language accepted by the automaton in the referenced exercise, and (b) find a regular expression that defines the same language.
16. Exercise 6
(a)
Find the language accepted by the automaton in the referenced exercise.
Given information:
Concept used:
Arrow in the given graph played vital role in answer selection.
Calculation:
It is required to find the language accepted by the given automaton. It can be observed that
Either a string having only
The accepting state. Therefore the language accepted by the automaton can be described as
“A set of strings of
(b)
Find a regular expression that defines the same language.