Bibliographic Details
| Main Author: |
Шорников Ю. В. Юрий Владимирович |
| Summary: | Учебное пособие подготовлено в соответствии с Государственным образовательным стандартом по направлению «Информатика и вычислительная техника» для цикла дисциплин информационных специальностей. Основой учебного пособия стал материал, преподаваемый в течение нескольких лет студентам соответствующих специальностей в Новосибирском государственном техническом университете в курсах «Теория формальных грамматик» и «Системное программное обеспечение». Рассмотрена теория порождающих грамматик, конечных автоматов и регулярных выражений. Все теоретические механизмы анализа и синтеза языковых конструкций строго формализованы. Переход от формальных языков к языковым процессорам выполнен через конструктивные методы анализа со строгими моделирующими алгоритмами. Практическая часть учебного пособия включает проектирование компонентов системного ПО в строгом соответствии с изложенной теорией языков и языковых процессоров. Несмотря на учебную направленность пособие может быть полезным всем, кто занимается проектированием языковых процессоров и конечно-автоматных распознавателей. |
| Published: |
Новосибирск, Изд-во НГТУ, 2004
|
| Series: | Учебники НГТУ
|
| Subjects: | |
| Format: | Book
|
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=81272 |