Počítačové zpracování přirozeného jazyka
Počítačové zpracování přirozeného jazyka
Počítačové zpracování přirozeného jazyka
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
kde γ a δ jsou libovolné řetězce z (N ∪ T ) ∗ a α → β je nějaké přepisovací<br />
pravidlo.<br />
Dojdeme-li v posloupnosti přímých derivací k řetězci, který obsahuje pouze terminální<br />
symboly, pak již nelze aplikovat žádné přepisovací pravidlo a proces generování<br />
končí. Z této skutečnosti, která plyne z definice pravidla, je odvozen<br />
název množiny T jako množiny terminálních symbolů.<br />
Jestliže existuje posloupnost přímých derivací νi−1 =⇒ νi, i = 1, ..., n, n > 1<br />
taková, že platí: λ = ν0 =⇒ ν1 =⇒ ... =⇒ νn−1 =⇒ ν = µ, nazýváme ji<br />
derivace a značíme ji +<br />
=⇒. Tuto posloupnost nazýváme derivací délky n.<br />
Jestliže v gramatice G platí pro řetězce λ a µ relace λ +<br />
=⇒ µ nebo identita λ = µ,<br />
pak píšeme λ ∗<br />
∗<br />
=⇒ µ. Relace =⇒ je tranzitivním a reflexívním uzávěrem relace<br />
přímé derivace.<br />
56