Обсуждены и интерпретированы основные вопросы компьютерной лингвистики

Formal grammatika turlari 
-  N.Chomskiy qoidalarning ifodalanish turiga qarab 
formal grammatikani 4 tipga ajratgan va bu 
Chomskiy iyerarxiyasi 
deb nomlanadi:
1. 0 grammatika (unrestricted phrase-structure grammar) 
-ju d a  murakkab gene- 
rativ  grammatika,  bunda  G=(N,’\   P,  S)  belgilari  yordamida  ish  ko'riladi.  N,  “  -  
alifbo  (N -  noterminal simvollar.  u grammatikadagi  simvollarni  o ‘z ichiga oladi; “
-  metatilning terminal simvollari,  u tildagi so'zlarni qamrab oladi);  S -  noterminal 
to'plam ning  boshlang‘ich  simvoli,  P  -   qayta  ishlab  chiqilgan  qoidalar.  Bunda 
terminal  va  noterminal  simvollarni  birlashtiruvchi  V  belgisi  qabul  qilingan,  u  ing­
lizcha  Vocabulary  (lug‘at)  so'zidan  olingan  (
V = T V U S ).
  Bu  grammatika  o ‘ta  abs- 
traktlashgan  matematik  modellarga,  informatika  nazariyasiga  tatbiq  etilgan.