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 Equivalence of regular languages
points
Let the following deterministic finite automata and over the alphabet be given:
Check whether both deterministic finite automata are equivalent. Two finite automata are equivalent, if the following holds:
First of all construct the minimal automata of and by means of the algorithm presented in the lecture points and argue with the aid of the minimal automata, why and are not equivalent points
Indicate all intermediate steps of the algorithm ie 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 points in this exercise sheet.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
