795 views
0 0 votes
if a automata in dfa contains N states and further automatic contains  M states then in the final DFA obtained from cross product method will contain N*M States.

First ,is the above statement always true and if it is then will there be a need to minimize it after cross product to get minimal dfa in questions which asks for more than one condition to exist in dfa.

1 Answer

0 0 votes
The statement is incorrect.

After performing cross product between two DFA’s we need to check for minimization.

But most of the time we get minimized DFA only.
Position:
Show:

Related questions

0 0 votes
0 0 answers
650
650 views
Chaitanya Kale asked Nov 5, 2022
650 views
The below question is from test series.In the below question I think option B will be correct and C will not be correct. (If the image is appearing too small and blur ple...
1 1 vote
0 0 answers
609
609 views
0 0 votes
0 0 answers
768
768 views
Purple asked Jan 31, 2016
768 views
How to solve this question?
0 0 votes
1 answers 1 answer
423
423 views