Keresés

Részletes keresés

taesho Creative Commons License 2014-01-21 23:16:05 88

Szerintem eleme a bba:

 

A->BA->BBA->BBa->bBa->bba

 

 

A hozzászólás:
Barni79 Creative Commons License 2011-05-31 13:41:42 87

Sziasztok! Egy kis segítség kellene a CYK algoritmushoz!

 

Adott a következő nyelvtan:

 

A->a|BA

B->b|BB

 

Elem-e a nyelvtan által generált nyelvnek a bba jelsorozat? Válaszod CYK algoritmussal bizonyítsd!

 

Ha valaki tudna ezzel kapcsolatban segíteni ("szájbarágósan" elmagyarázni), azt nagyon megköszönném. Már csak a formális nyelvek szigorlat áll köztem és a záróvizsga között és sehogysem akar menni...:( Már két vizsgalehetőséget el is lőttem, rengeteg feladattípust begyakoroltam, de még csak egy sem volt köztük, véletlenül sem...

 

Köszönöm előre is segítségeteket!

Ha kedveled azért, ha nem azért nyomj egy lájkot a Fórumért!