组合构造和对应的OGF/EGF Dictionary 备查

Constructions

简单的这里不写了

Cycle

形式化的定义,这里(old{S})关系是circular shift

image-20200917092237403

比如,让你计数长(n)的a-b双字符构成的串,所有能circular-shift的串被认为是一样的。当然,翻面视为是不同的。

image-20200917091934894

Multiset construction

形式化的定义,这里(old{R})关系是arbitrary permutation

image-20200917092255559

Powerset construction

形式化的定义

image-20200917092639653

Admissible unlabelled constructions OGF

image-20200917090159633

Symbolic method ,unlabelled case OGF

image-20200917094615100

OGF的Dictionary

image-20200917100431232

EGF的Dictionary

image-20200917100600008

原文地址:https://www.cnblogs.com/yhm138/p/13683606.html