n次拡大
#情報理学I #情報源
アルファベット$ Aに対し、その記号を$ n個並べた記号列の集合を$ A^nで表し、$ Aのn次拡大と呼ぶ
例:
2元アルファベット: $ B = \{0, 1\}
Bの2次拡大: $ B^2 = {00, 01, 10, 11}