Cov ntsiab lus tsis muaj cov qauv sau ntawv muaj npe xws li vim ib qho ntawm cov cai tsim khoom hauv cov qauv sau ntawv tuaj yeem siv tsis hais cov ntsiab lus twg-nws tsis nyob ntawm lwm cov cim uas yuav lossis tej zaum yuav tsis nyob ib ncig ntawm lub cim muab uas muaj txoj cai siv rau nws.
Cov ntsiab lus tsis muaj kab lus txhais li cas?
Nyob rau hauv txoj kev xav hais lus raug cai, cov qauv sau ntawv tsis muaj ntsiab lus (CFG) yog qauv qauv sau ntawv uas nws cov cai tsim khoom yog ntawm daim ntawv . nrog ib lub cim uas tsis yog nruab nrab, thiab ib txoj hlua ntawm cov davhlau ya nyob twg thiab / lossis cov khoom tsis sib xws (tuaj yeem khoob).
Leej twg muab lub tswv yim ntawm cov ntsiab lus dawb qauv sau ntawv?
Natural languages can be described using Context-sensitive grammars, ib lub tswvyim qhia los ntawm Chomsky nyob rau hauv lub 50s.
Dab tsi ua rau qee yam ntsiab lus tsis muaj lus?
Ib tug siv tau (tau txais) kab lus hauv cov lus yuav tsum ua raws li cov cai tshwj xeeb, cov qauv sau ntawv. Ib hom lus tsis muaj ntsiab lus yog ib hom lus hom lus tsim los ntawm cov ntsiab lus tsis muaj cov qauv sau ntawvLawv yog cov lus dav dav dua (thiab suav nrog) cov lus tsis tu ncua. Tib yam lus tsis muaj ntsiab lus yuav raug tsim los ntawm ntau cov ntsiab lus tsis muaj kab lus.
Dab tsi yog daim ntawv thov ntawm cov ntsiab lus pub dawb cov qauv sau ntawv?
Applications-
- Rau txhais cov lus programming.
- Rau parsing the program by constructing syntax tree.
- Kev txhais cov lus programming.
- Kev piav qhia txog lej lej.
- Kev tsim kho ntawm cov compilers.
