为什么在元组的帮助下定义有限自动机?像DFA一样可以由5个元组定义,但是为什么我们不能对Set设置相同?

时间:2018-12-26 06:13:11

标签: set computer-science discrete-mathematics

为什么在元组的帮助下定义有限自动机?像DFA一样可以由5个元组定义,但是为什么我们不能用Set来做同样的事情?元组中是否存在任何颂歌?

1 个答案:

答案 0 :(得分:0)

DFA由五种形式正式定义:

  1. 其输入字母E
  2. 状态为Q
  3. 其开始状态q0
  4. 其接受状态A
  5. 其转换f

假设您得到了四个有限的非空集和一些元素(其本身可能是一个有限的非空集)。它们没有特定的顺序。哪个是字母,哪个是状态集,哪个是开始状态,哪些是接受状态,哪些是过渡状态?

有可能通过确定哪些在逻辑上可能而哪些在逻辑上不可能来确定。但是,将负担加给给您五句话的人要容易得多,这与要求按特定顺序将它们交给您基本相同。

数学对象并不是对象固有的某种特定类型,而对象是类的实例。从某种意义上说,所有这些对象都可归结为集合集,因此它们本身不容易区分,除非它们可能包含或不包含不同的元素。