Here you can ask questions and find or give answers to organizational, academic and other questions about studying computer science.

1.1k questions

1.3k answers

1.7k comments

556 users

0 votes

Can we use DNF of the minterms to represent the transitions? 

eg: !p&!q&!Xp'&!Xq | etc..

Should we consider the input as well?

Can all automatons be represented like that? 

in # Study-Organisation (Master) by (2.7k points)

1 Answer

+1 vote
 
Best answer
You can list all transitions as minterms which results in a full DNF of the transition relation which is no better than the explicit listing of the transitions (thus not making use of the symbolic representation). You have to use inputs as well for doing so, and that can be done for all automata. As the state transition diagram shown has wildcard * transitions, you better use them also instead of listing all input combinations.
by (170k points)
selected by
I understood , Thanks for the clarification

Related questions

0 votes
1 answer
0 votes
1 answer
0 votes
1 answer
0 votes
1 answer
0 votes
1 answer
Imprint | Privacy Policy
...