1250463760

3.3. Formalny system generacji składni (podejście generacyjne)

F = < Z, Syn, P, s>

Z - alfabet Syn - syntaktyka

P - zbiór reguł generacji napisów ze zbioru Syn s - wyróżniony zbiór napisów początkowych;

•    przykładem systemu generacji jest formalny system kombinatoryczny.

F = < Z, Syn, P, s >, gdzie PęS xS,seS;

•    przykładem systemu kombinatorycznego jest gramatyka kombinatoryczna (iklasa 0), zdefiniowana przez Noama Chomsky’ego:

G = < N, Z, P, S > N n Z = 0

N - skończony niepusty alfabet symboli pomocniczych (nieterminalnych),

Z - skończony, niepusty alfabet definiowanego języka (symbole terminalne), P ę= (NuZ)⁺ x (NuZ), zbiór produkcji gramatyki (reguł generacji napisów), S gN, wyróżniony symbol pomocniczy, zwany aksjomatem gramatyki;