Формална граматика — разлика између измена

Садржај обрисан Садржај додат
м Бот Додаје: ca:Gramàtica formal
м Граматика
Ред 3:
За [[граматика|граматику]] се обично мисли да генерише валидне ниске језика; такође се може користити као основа препознаваоца који одређује да ли нека ниска припада језику. Да би се описао такав препознавалац, [[формална теорија језика]] користи одређене формализме, знане као [[аутомат | аутомати]].
 
[[Граматика]] се такође може користити за анализирање [[ниска | ниски]] језика - нпр. да опише њихову интерну структуру. У рачунарству, овај процес је познат као [[парсирање]]. Већина језика има врло композитну семантику, нпр. значење њихових извођења је структуираноструктурирано према њиховој [[синтакса | синтакси]]; због тога, први корак у описивању значења неког [[извођење|извођења]] у језику јесте да се оно анализира и да се погледа његова анализирана форма (у рачунарству је то [[дрво извођења]]).