Всего на сайте:
210 тыс. 306 статей

Главная | Математика

Классификация языков  Просмотрен 291

Языки классифицируются в соответствии с типами грамматик, с помощью которых они заданы. Причем поскольку один и тот же язык в общем случае может быть задан сколь угодно большим количеством грамматик, которые могут относиться к различным классификационным типам, то для классификации самого языка среди всех его грамматик выбирается грамматика с максимально возможным классификационным типом. Например, если язык L может быть задан грамматиками G1 и G2, относящимися к типу 1 (контекстно-зависимые), грамматикой G3 относящейся к типу 2 (контекстно-свободные) и грамматикой G4, относящейся к типу 3 (регулярные), то сам язык должен быть отнесен к типу 3 и является регулярным языком.

 

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

 

1. Редькин Н.П. Дискретная математика : курс лекций для вузов / Н.П.Редькин .- 2-е изд.,стер. - СПб.и др. : Лань, 2006 .- 96с. - (Учебники для вузов.Спец.лит.). (10 экз.)

2. Белоусов А. И. Дискретная математика : учебник для втузов / А. И. Белоусов, С. Б. Ткачев ; под ред. В. С. Зарубина, А. П. Крищенко .- 4-е изд., испр. - М. : Изд-во МГТУ им.Н.Э.Баумана, 2006 .- 744 с. (10 экз.)

3. Игошин В.И. Математическая логика и теория алгоритмов : учеб.пособие для вузов / В.И.Игошин .- М. : Академия, 2004 .- 448с. (8 экз.)

4. Аляев Ю.А. Дискретная математика и математическая логика : учебник для вузов / Ю.А.Аляев,С.Ф.Тюрин .- М. : Финансы и статистика, 2006 .- 368с. (6 экз.)

Предыдущая статья:Четыре типа грамматик по Хомскому Следующая статья:Комментарий к Трудовому кодексу РФ 1 страница
page speed (0.0124 sec, direct)