border=0

Foarbyld 8.1

Lit de formele grammat as definiearre fêststeld wurde: T = { a , b } (dat is it set fan terminal-symboalen - it alfabet fan in taal - bestiet út twa symboalen - a en b ); N = { S }, i. de set fan non-terminal symboalen bestiet út in inkeld symboal S - it komt natuerlik omheech; Lit it systeem fan permutaasjes de folgjende foarm ha: SaSa , SbSb, S → a, Sb

De beskreaune grammatika jout oan in taal dy't bestiet út alle "skriuwwurden" yn alfabet {a, b } , in ungewoane lingte, d. Wurdt lêzen fan links nei rjochts, lykas rjochts nei lofts, bygelyks aba , abababa , bbbbb , baaaaaab , ensfh. It is maklik om te sjen dat de tapassing fan 'e earste twa regels (yn elke nûmer en elke folchoarder) keten (wurden) fan it type α S α -1 , wêrtroch α -1 betsjut it wurd α, skreaun fan rjochts nei links; De tapassing fan 'e tredde en fjirde regels fermindert it proses fan it generearjen fan in wurd en foarmje wurden fan' e type α a α - 1 of α α α -1 .

Sjoch ek:

Computer kodearring en ferwurking fan echte nûmers

Klassifikaasje fan modellen

Foarbyld A.3

Glossar

Seksje 2. ALGORITHMS. MODELS. SYSTEMS

Gean werom nei Tafel Ynhâld: Teoretyske Stiftingen fan Computer Science

2019 @ edudocs.fun