pattern_clustering.boost.make_name_density

make_name_density(map_name_dfa: dict, alphabet: str) → dict

Builds the dictionary mapping each pattern names with the corresponding language density.

Parameters

• map_name_dfa (dict) – The pattern collection mapping each pattern name (str) with its corresponding Automaton instance.

• alphabet (set) – A set gathering the characters of the alphabet.

Returns

The corresponding mapping each pattern names (str) with the corresponding language density (float).