用中文回答这个问题Consider a regular languagLe which consists of binary words that obey the following restrictions: • The alphabet is{ 0, 1}. • A word must start with1 .a • A word must end with0 .a • A 0 can follow a 1, but a 1 cannot follo w a 0 i) Give three examples odfi fferent binary words that obey this language. Assume [3%] that the sequence of inputs sttsa r with the first digit on the left end of a word. ii) What is the simplest kind of computing machine that can recognise the langua g[1e2 %] L described above? Draw a poisbsle deterministic design for this machine in diagrammatic form.
时间: 2023-06-25 17:01:58 浏览: 66
i) 三个符合这个规则的二进制单词的例子如下:
- 1010
- 110
- 1000
ii) 可以识别这种语言的最简单的计算机是有限状态自动机 (Finite State Automaton)。它包括一个输入字母表 (input alphabet)、一个状态集合 (set of states)、一个起始状态 (start state)、一组接受状态 (accept states) 和一个转移函数 (transition function)。这个转移函数将当前状态和输入符号映射到下一个状态。在这种情况下,有限状态自动机的设计如下图所示:
其中,S1、S2 和 S3 是状态,1 和 0 是输入字母表上的符号,箭头表示从一个状态到另一个状态的转移。在这个有限状态自动机中,起始状态是 S1,接受状态是 S3,并且只有当输入符号遵循上述规则时,自动机才能识别该输入。