Escolar Documentos
Profissional Documentos
Cultura Documentos
2.a) Write Regular expressions for the following patterns. Use auxiliary
definitions where convenient.
The set of chess moves, such as P-K4 or kbp × qn.
b) Construct MDFA and MFA for the above one.
3.a) In how many ways can 6 men and 6 women be seated in a row
i) If any person may sit next to any other?
ii) If men and women must occupy alternate heats?
b) Find the coefficient of X9 Y3 in the expansion of (2x-3y)12 .
determine the constants b and c and then solve the relation for an .
6.a) Prove that, in a graph, there is u-v trail if and only if there is a u-v
path.
b) Explain DFS algorithm with an example.