机器学习的数学基础3：有限状态自动机

最新推荐文章于 2021-10-31 16:08:12 发布

梁东东的成长日记

最新推荐文章于 2021-10-31 16:08:12 发布

阅读量93

点赞数

分类专栏：魔鬼训练营文章标签： matlab 算法机器学习

本文链接：https://blog.csdn.net/qq_42281173/article/details/116694260

版权

魔鬼训练营专栏收录该内容

7 篇文章 0 订阅

订阅专栏

1.二叉树的自动机描述

A binary tree is a triple $T=(\Sigma,\bm{V},r,\phi, c)$
$\forall v \in \bm{V}$ , $\exists1$ $\in \Sigma^*$ st. $(\mathrm{r},\mathrm{s})=v$ ;

a) $\Sigma=\{\mathrm{l},\mathrm{r}\}$ is alphabet
b) $\bm{V} = \{v_1, \dots, v_n\}\cup{\phi}$
c) $\in \bm{V}$ is the root and the start state
d) $\phi$ is the special terminal state
e) $\bm{V} \cup \{\phi\} \times \Sigma^* \to \bm{V} \cup \{\phi\}$ satisfying

2.树的自动机描述

A Tree is a triple $T=(\Sigma,\bm{V},n,r, p)$
$\forall v \in \bm{V}$ , $\exists1$ $\in \Sigma^*$ st. $(\mathrm{v},\mathrm{s})=r$ ;
a) $\Sigma=\{\mathrm{q}\}$ is alphabet
b) $\bm{V} = \{v_1, \dots, v_n\}\cup{\phi}$
c) $\in \bm{V}$ is the start state
d) $\phi$ is the special terminal state
e) $\phi$ is the root node
f） $\bm{V} \cup \{\phi\} \times \Sigma^* \to \bm{V} \cup \{\phi\}$ satisfying

梁东东的成长日记

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
机器学习的数学基础3：有限状态自动机

1.二叉树的自动机描述A binary tree is a triple T=(Σ,V,r,ϕ,c)T=(\Sigma,\bm{V},r,\phi, c)T=(Σ,V,r,ϕ,c)∀v∈V\forall v \in \bm{V}∀v∈V, ∃1\exists1∃1 s∈Σ∗s \in \Sigma^*s∈Σ∗ st. (r,s)=v(\mathrm{r},\mathrm{s})=v(r,s)=v;a)Σ={l,r}\Sigma=\{\mathrm{l},\mathrm{r}\}Σ={l,r} is
复制链接

扫一扫

专栏目录