组合构造和对应的OGF/EGF Dictionary 备查
作者:互联网
目录
- Constructions
- Admissible unlabelled constructions OGF
- Symbolic method ,unlabelled case OGF
- OGF的Dictionary
- EGF的Dictionary
简单的这里不写了
Cycle
形式化的定义,这里\(\bold{S}\)关系是circular shift
比如,让你计数长\(n\)的a-b双字符构成的串,所有能circular-shift的串被认为是一样的。当然,翻面视为是不同的。
Multiset construction
形式化的定义,这里\(\bold{R}\)关系是arbitrary permutation
Powerset construction
形式化的定义
Admissible unlabelled constructions OGF Symbolic method ,unlabelled case OGF OGF的Dictionary EGF的Dictionary标签:Dictionary,形式化,construction,OGF,EGF,unlabelled 来源: https://blog.51cto.com/u_15247503/2871574