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 30. 03. 2013 15:04

Ilhvm
Místo: Ostrava
Příspěvky: 80
Reputace:   
 

Gramatiky

Zdravím,

potřebovala bych následující automaty převést do gramatiky, je asi celkem jedno jestli kontextové nebo bezkontextové.

1) http://forum.matweb.cz/upload3/img/2013-03/51867_jedna.jpg

2) http://forum.matweb.cz/upload3/img/2013-03/52168_druhy.jpg

A potom ještě mám navrhnout dvě gramatiky s nejméně pěti neterminály. Převést je na redukovanou a nevypoušěcí formu. Gramatiky musí při vytváření aspoň jeden neterminál zredukovat při každé fázi.

Vůbec si s tím nevím rady.

Díky moc!

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson