debian パッケージ名の規則

Q: debian のパッケージ名の規則はどこに書いてあるのか？

A: 5. Control files and their fields — Debian Policy Manual v4.3.0.3 (5.6.1 Source) にある．誰もが 3.1 The package name に書いてあると思うだろうが，そこの参照先の参照先である上記に記述してある．
これによると，[a-z][a-z0-9.+-]+ である．