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

2021/6/6 10:26:35

本文主要是介绍组合构造和对应的OGF/EGF Dictionary 备查,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

目录
  • Constructions
    • Cycle
    • Multiset construction
    • Powerset construction
  • Admissible unlabelled constructions OGF
  • Symbolic method ,unlabelled case OGF
  • OGF的Dictionary
  • EGF的Dictionary

Constructions

简单的这里不写了

Cycle

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

image-20200917092237403

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

image-20200917091934894

Multiset construction

形式化的定义,这里\(\bold{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



这篇关于组合构造和对应的OGF/EGF Dictionary 备查的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程