Langaj fòmèl: Diferans ant vèsyon yo

Contenu supprimé Contenu ajouté
Gilles2014 (diskisyon | kontribisyon)
Aucun résumé des modifications
Gilles2014 (diskisyon | kontribisyon)
Aucun résumé des modifications
Liy 3 :
Mo yo se yo ki suit yo ki pou elēman yo ki pou alfabè sa-a ; mo yo ki kina youn langaj fòmèl patikilye se yo pafwa rrle mo yo byen fòme yo oubyen [[fòmèl byen fòme | fòmil yo byen fòme yo]]. Youn langaj fòmèl se souvan defini pa youn [[gramè fòmèl]], zannanna ke [[gramè aljebrik|gramè aljebrik]] e analize pa ki pou [[tewori tout otomat yo|otomat yo]].
 
Teyori langaj etidye aspè yo nètman [[sentaks|sentaksik yo]] ki pou yon langaj kèlkonk yo, sa-vle-di estrikti yoã ki anndan fòmèl. Teyori ki pou tout lang se kòkòtafigawo ki pou lengwistik la, tankou mwayen ki pou konprann regilarite yo sentaksik yo ki pou [[Lang naturelle|lang natirèl]] yo]]. Nan enfòmatik, langaj fòmèl yo se yo ki souvan uitilizeitilize yo kòm baz pou definisyon an ki pou tout langaj yo ki nan pwogramasyon an e lòt sistèm yo ; mo yo ki pou younyon langaj gangen nan dyakout li atò tou yon sans, younyon [[semantik]]. AnnNan [[teworiateyori ki pou konpleksiteakonpleksite poubann algoritm yo]], [[pwoblèm desizyon | pwoblèm yo ki pou desizyon yo]] se yo ki jeneralman defini tankou toutbann langaj fòmèl yo, e [[klas konpleksite]] se yo ki defini yo kòm ansanm yo ki pou langaj fòmèl yo ki kapab yo se pou analize pa debann machin yo agen pou resous yo kalkil limite yo. Nan [[lojik matematik]], langaj fòmèl yo se yo ki uitilize yo pou reprezante sentaks la poubann [[sistèm aksyomatik]] yo, e [[Lojisis|atitid fòmalis nan matematik oubyen lojisis]] afin ke nan prensip, matematik yo kapab yo trennenvini li menm nan manipilasyon sentaksik langaj fòmèl yo.
 
Etid la langaj fòmèl yo gen nan dyakout li ansanm mwayen yo pou deskripsyon e ki pou analiz langaj sa a yo, tankou [[gramè fòmèl]] pou jenerasyon e [[teyori otomat|otomat yo]] pou rekonesans, men manzè enterese li tou ak [[aprantisaj fòmèl]] langaj yo e ak [[transdiktè fini|tradiksyon]]. Nan domèn tradiksyonèl, teyori langaj yo aplike li ak tout [[konpilatè]] yo langaj yo pwogramasyon.