13、自动机与决策树实现字典及无反馈电路瞬态分析

自动机与决策树实现字典及无反馈电路瞬态分析

自动机与决策树实现字典

主要算法

预处理

预处理阶段主要有以下几个步骤：
1. 通过 FormAutomaton 函数构建一个接受输入语言的自动机 $g$，同时计算出最长键的长度 $\ell$。
2. 调用 FormInputForLearning 函数，传入参数 $\ell$ 和 $f$，生成一个 $p \times (\ell + 1)$ 的数据表格，用于学习键值对。
3. 使用 Classify 函数，结合生成的数据表格和键值对 $kv$，学习如何合成输出值，$kv$ 是此阶段学习过程的目标属性。

以下是对应的算法代码：

func FormDictionnary(f) // Preprocessing
    ℓ←0; {ℓ is the global variable standing for the length of the longest key.}
    g ←FormAutomaton(f); {Outputs: ℓ and a (n-m) automaton.}
    table ←FormInputForLearning(f,ℓ); {Output: training samples.}
    dt ←Classify(kv,table); {kv: target attribute. Output: decision tree.}
cnuf