Question: Exercise 2 8 Equivalence of regular languages ( 6 points ) Let the following deterministic finite automata M 1 and M 2 over the alphabet

Exercise 28 Equivalence of regular languages
(6 points)
Let the following deterministic finite automata M1 and M2 over the alphabet ={a,b} be given:
Check whether both deterministic finite automata are equivalent. Two finite automata are equivalent, if the following holds:
T(M1)=T(M2)
First of all construct the minimal automata of M1 and M2 by means of the algorithm presented in the lecture (4 points) and argue with the aid of the minimal automata, why M1 and M2 are (not) equivalent (2 points).
Indicate all intermediate steps of the algorithm (i.e. what you marked and why). Submissions without intermediate steps do not achieve points!
(Note: Minimal automata for a language are unique up to the naming of states.)
(In total, there are 20 points in this exercise sheet.)
 Exercise 28 Equivalence of regular languages (6 points) Let the following

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!