Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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.)
image text in transcribed

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions