Лекция № 9. Иерархия формальных языков и грамматик

1. Понятие формального языка

2. Операции над языками

3. Порождающие грамматики

4. Иерархия языков по Хомскому