Register

Doubt

683 views
2 votes
2 votes
The result of cross product of two DFAs is intersection of two languages or union of the two languages?
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
2 answers
1
gateexplore asked Jun 11, 2023
208 views
Theory of Computation Self Doubt
Construct finite automaton corresponding to regular expression (a + b)*cd*e
Construct finite automaton corresponding to regular expression (a + b)*cd*e
User Avatar
0 votes
0 votes
2 answers
2
gateexplore asked Jun 11, 2023
232 views
Theory of computation Self doubt
Construct NFA for the set of strings Σ={0, 1} of alternate 0's and 1's
Construct NFA for the set of strings Σ={0, 1} of alternate 0's and 1's
User Avatar
0 votes
0 votes
1 answer
3
gateexplore asked Jun 11, 2023
442 views
TOC self doubt
Construct an NFA that will accept string of 0's, 1's and 2's beginning with a 0's followed by an odd number of 1's and ending with any number of 2's. Please give the answer with explanation.
Construct an NFA that will accept string of 0's, 1's and 2's beginning with a 0's followed by an odd number of 1's and ending with any number of 2's. Please give the answ...
User Avatar
0 votes
0 votes
1 answer
4
Shoto asked Dec 28, 2021
786 views
Self doubt
How many ‘n’ state FA are possible with ‘m’ symbols with – (i) Designated initial state (ii) With designated initial and final state (iii) With no designated initial and final state How can I approach this?
How many ‘n’ state FA are possible with ‘m’ symbols with –(i) Designated initial state(ii) With designated initial and final state(iii) With no designated initi...
User Avatar
Link Copied!