自动机理论、语言和计算导论课后习题答案(中文版).pdfVIP

Solutions fo r Section 2.2 Exercise 2. 2. 1 (a) States correspond to the eight combinations of switch positions, and also must indicate whether the previous roll came out at D, i. e. , whether the previous input was accepted. Let represent a position to the left (as in the diag