Una confusione circa l'algoritmo facchino derivante

Question

Sto cercando di implementare portiere derivanti algoritmo, ma mi sono imbattuto in questo momento

dove le parentesi quadre denotano presenza arbitraria del loro contenuto. Utilizzando (VC) {m} per indicare VC ripetuto m volte, questo può ancora essere scritte come

[C](VC){m}[V].

m sarà chiamato il \ misura \ di qualsiasi parola o parte parola quando rappresentato in questa forma. Il caso m = 0 copertine le word nullo. Ecco alcuni esempi:

m=0    TR,  EE,  TREE,  Y,  BY.
m=1    TROUBLE,  OATS,  TREES,  IVY.
m=2    TROUBLES,  PRIVATE,  OATEN,  ORRERY.

Non capisco che cosa è questa "misura" e che cosa rappresenta?

Answer 1

sembra che la misura è il numero di volte che una vocale è immediatamente seguito da una consonante. Ad esempio,

"problemi" ha:

consonanti iniziali opzionali [C] = "TR".

Per prima Vocali-consonanti (VC) gruppo = "OUBL".

Secondo Vocali-consonanti gruppo (VC) = "ES".

opzionale vocali terminano [V] è vuoto.

Quindi, la misura è due, il numero di volte in cui è stato (VC) "abbinato".