一進法
一進法とは、任意の記号を N 回繰り返すことで数 N を表すもので、自然数を表現するもっとも単純な記数法である。例えば記号として 1 を利用した場合、十進法の 1, 2, 3, 4, 5, 6 は一進法で以下のようになる:
1, 11, 111, 1111, 11111, 111111
一進法には 0 を表す記号がなく、0 は空文字列(何も書かない)によって表す。しかし、何も書かないと読者に判らなくなるので、便宜上はεで空文字列を表すこともある。