CS402 MIDTERM SPRING 2011

An alphabet is concatenation of letters and is also called sigma?

All FA’s are also NFA or not

Any onther way to represent the final (+) and initial(-)
states?..................[2]

A regular language L has only ending with “01” are these belonged to?....[2]

Justify why
“1101” and “111011”

FA1+FA2=FA1UFA2…………………………………………………………………………………….[5]

Explain Moore Machine…………………………………………………………………………..…[5]