od strky » 25. 6. 2007 17:00
Zdravim,
chcem sa opytat, ze ci v otazke :
Necht G = (N,T,S,P) je monotonni generativni gramatika a (u→v)∈P je jeji pravidlo. Potom plati:
- |u| ≤ |v|
- |v| ≤ |u|
- u = αβγ, α,γ∈(N∪T)*, β∈N
- v = αβγ, α,γ∈(N∪T)*, β∈N
nema byt spravne zaskrtnuta aj moznost a).
Lebo z definicie monotonnej gram mi to tak docela vyplyva. Len neviem, co to je generativna gramatika. Tak sa mozno mylim.
Zdravim,
chcem sa opytat, ze ci v otazke :
Necht G = (N,T,S,P) je monotonni generativni gramatika a (u→v)∈P je jeji pravidlo. Potom plati:
- |u| ≤ |v|
- |v| ≤ |u|
- u = αβγ, α,γ∈(N∪T)*, β∈N
- v = αβγ, α,γ∈(N∪T)*, β∈N
nema byt spravne zaskrtnuta aj moznost a).
Lebo z definicie monotonnej gram mi to tak docela vyplyva. Len neviem, co to je generativna gramatika. Tak sa mozno mylim.