Yuav ua li cas qhia tus qauv sau ntawv tsis meej?

Cov txheej txheem:

Yuav ua li cas qhia tus qauv sau ntawv tsis meej?
Yuav ua li cas qhia tus qauv sau ntawv tsis meej?
Anonim

"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

  1. 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: …
  2. 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-

  1. Yuav kho cov qauv sau ntawv.
  2. Los ntawm kev ntxiv cov cai ua pab pawg.
  3. Los ntawm kev siv semantics thiab xaiv qhov parse uas ua rau muaj kev nkag siab zoo tshaj plaws.
  4. Los ntawm kev ntxiv cov kev cai ua ntej lossis lwm cov ntsiab lus rhiab parsing cov cai.

Pom zoo:

Nthuav cov khoom
Thaum twg peb lub pas dej tauv tsim?
Nyeem ntxiv

Thaum twg peb lub pas dej tauv tsim?

Peb lub Gorges Dam yog lub pas dej loj loj uas hla tus Dej Yangtze los ntawm lub nroog Sandouping, hauv Yiling District, Yichang, Hubei xeev, nruab nrab Tuam Tshoj, nqes ntawm peb Gorges. Peb Gorges Dam tau ua lub chaw nres tsheb loj tshaj plaws hauv ntiaj teb raws li kev teeb tsa muaj peev xwm txij li xyoo 2012.

Puas yog acetamide muaj ntxhiab tsw?
Nyeem ntxiv

Puas yog acetamide muaj ntxhiab tsw?

Cov tshuaj acetamide yog cov tshuaj acetic acid-derived uas tau txheeb pom tias yog tsw zoo li ammonia lossis vinegar. Nws tseem yuav cling rau qhov chaw uas musculus nyob rau hauv pw tsaug zog thiab yuav tau txais zaub mov scrounge. Vim li cas acetamide yaj hauv dej?

Kuv puas tau mob plawv?
Nyeem ntxiv

Kuv puas tau mob plawv?

Feem ntau, lawv tshwm sim los ntawm kev ntxhov siab thiab kev ntxhov siab, lossis vim tias koj tau muaj caffeine, nicotine, lossis cawv ntau dhau lawm. Lawv kuj tuaj yeem tshwm sim thaum koj cev xeeb tub. Muaj tsawg zaus, palpitations tuaj yeem yog ib qho cim ntawm lub plawv mob hnyav dua.