Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 16. 10. 2022 10:21

fmfiain
Příspěvky: 704
Reputace:   -1 
 

Chomsky normal form

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

 

#2 16. 10. 2022 10:38

fmfiain
Příspěvky: 704
Reputace:   -1 
 

Re: Chomsky normal form

Ja by som tipoval, že správne sú (1) a (3).

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson