Figure 4

Evaluation algebras \(\mathcal {A}_{\textit {CFG}}\) and \(\mathcal {A}_{\textit {train}}\) to generate family specific grammars for homology search and model training. Non‐terminals and algebra functions of the generated grammars must be indexed by their position in S S _match . The position is provided by the special terminal parser of nil and propagated to all other algebra functions via the first component of the return type. The second component holds a string representation of the generated grammar rules.