Това е само предварителен преглед!
Класификация на формалните граматики и на езиците, породени от тях, известна като йерархия на Чомски
Тук ще разгледаме един сравнително прост, но важен вид разпознаватели на формални езици - т.нар. детерминирани крайни автомати(ДКА)...