hw_01 -...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
%\def\solutionMode{TRUE} \ifx\bookMode\undefined \documentclass[12pt]{article} \usepackage{373} \fi \BeginDocument \HWNum{Spring 10}{1}{Tuesday Feb 9 in class before the lecture.} \Title{Problem Set 1} \MakeTitleHW %\hline Please \underline{follow} the homework format guidelines posted on the class web page: \centerline{\url{\CourseWebpage}} %\hline \bigskip \begin{enumerate} \item \ProblemTtl{DFA building}{Construction}{20} Let $\Sigma = \{\Ta, \Tb\}$. Let $L$ be the set of strings $s$ in $\Sigma^*$ such that $s$ has an even number of $\Ta$'s and exactly two $\Tb$'s. Construct a deterministic finite automaton for $L$ that has at most $7$ states. Make sure that your \DFA is complete. If you find this hard, you can also give a \DFA with more states that accepts $L$ for partial credit. \item \ProblemTtl{}{Construction}{20} Your goal is to design an automatic lights control system. The system has a sensor that detects motion in the room and sends the data to controller every 2 seconds; controller turns the lights on when somebody enters the room, and turns off when
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 3

hw_01 -...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online