"Yog cov qauv sau ntawv tsim muaj tsawg kawg yog 2 qhov sib txawv parse ntoo lossis derivations, ces tus qauv sau ntawv tsis meej." Lwm txoj cai: tag nrho CFG (tsis muaj cov cim tsis muaj txiaj ntsig) nrog rau sab laug-recursivity thiab txoj cai-recursivity rau tib lub davhlau ya nyob twg tsis pom tseeb ib yam nkaus.
Yuav ua li cas koj thiaj paub yog cov qauv sau ntawv tsis meej?
Ib tsab ntawv sau hais tias tsis meej yog tias muaj exists ntau tshaj ib sab laug tshaj derivation los yog ntau tshaj ib rightmost derivation los yog ntau tshaj ib tug parse tsob ntoo rau cov muab tswv yim string. Yog cov qauv sau ntawv tsis meej, ces hu ua unambiguous. Yog tias cov qauv sau ntawv muaj qhov tsis meej, ces nws tsis zoo rau kev tsim kho.
Tus qauv sau ntawv tsis meej yog dab tsi?
Nyob hauv computer science, tus qauv sau ntawv tsis meej yog cov ntsiab lus tsis muaj cov qauv sau ntawv uas muaj ib txoj hlua uas tuaj yeem muaj ntau tshaj li ib qho seem ntawm cov derivation lossis parse tsob ntoo, thaum cov qauv sau ntawv tsis meej. yog cov ntsiab lus tsis muaj cov qauv sau ntawv uas txhua txoj hlua siv tau muaj qhov tshwj xeeb sab laug tshaj tawm los yog parse tsob ntoo.
Koj ua pov thawj li cas tias cov ntsiab lus tsis muaj cov qauv sau ntawv tsis meej?
3 Teb
- Txhua CFG yam tsis muaj cov cim tsis muaj txiaj ntsig thiab nrog rau sab laug thiab txoj cai rov ua dua rau tib lub cim, yog qhov tsis meej. Feem ntau: …
- Txhawm rau soj ntsuam qhov tsis meej, koj yuav tsum pom 2 Txoj Cai Lij Choj Tshaj Lij rau tib txoj hlua (los yog 2 txoj cai tshaj plaws, lossis 2 derivation ntoo).
Yuav ua li cas koj daws cov qauv sau ntawv tsis meej?
Txoj Kev Kom Tshem Tawm Tsis Pom Zoo-
- Yuav kho cov qauv sau ntawv.
- Los ntawm kev ntxiv cov cai ua pab pawg.
- Los ntawm kev siv semantics thiab xaiv qhov parse uas ua rau muaj kev nkag siab zoo tshaj plaws.
- Los ntawm kev ntxiv cov kev cai ua ntej lossis lwm cov ntsiab lus rhiab parsing cov cai.
