|
|
|
|
 |
taesho
2014-01-21 23:16:05
|
88
|
Szerintem eleme a bba:
A->BA->BBA->BBa->bBa->bba
|
|
A hozzászólás:
 |
Barni79
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!
|