Structure function calculator

Null hypothesis: the word was drawn from the uniform distribution $U_n$ of strings of length $n$.

The $p$-value at $m$ is the probability that a word drawn from $U_n$ would be accepted by some automaton accepting along at most $2^m$ paths of length $n$.

Length for randomization:

$p$-value type	$p$-value	Subalphabet type	Subalphabet	Structure function point
exact	$datum.minpvalue$	concrete	$datum.argminpvalue$	$h^*(datum.mMinpVal)=datum.hMinpVal$
estimated	$datum.minpvalueLength$	abstract	$datum.argminpvalueLength$	$h^*(datum.mMinpValLength) = datum.hMinpValLength$

Bjørn Kjos-Hanssen

Structure function calculator

Professor of Mathematics, University of Hawaii at Manoa