Archiv diskusního fóra o matematice, 2006–2026
Dobrý deň,
chcel by som sa opýtať, koľko terminálnych symbolov môže byť na pravej strane jedného pravidla?
Napríklad:
(1) [mathjax]S \Rightarrow a[/mathjax]
(2)[mathjax]S \Rightarrow ab[/mathjax]
(3)[mathjax]S \Rightarrow a|b[/mathjax]
(4)[mathjax]S \Rightarrow ac|b[/mathjax]
Ktorý z týchto pravidiel nepatrí pod Chomsky normal form?
Offline
Ja by som tipoval, že správne sú (1) a (3).
Offline