• Initial Search Space (ISS) : the number of all possible combinations of elementary trees to be explored given the result of lexical selection on the input semantics.
the product of the number of FTAG elementary trees selected by each literal in the input semantics.