Серия "Университеты России" позволит высшим учебным заведениям нашей страны использовать в образовательном процессе учебники и учебные пособия по различным дисциплинам, подготовленные преподавателями лучших университетов России и впервые опубликованные в издательствах университетов. Все представленные в этой серии учебники прошли экспертную оценку учебно-методического отдела издательства и публикуются в оригинальной редакции. В издании изложены теоретические основы аппарата определения лексики (регулярные выражения) и синтаксиса (формальные грамматики) языков программирования, элементы теории конечных автоматов без памяти и методы ее практического применения для автоматизированного преобразования системы регулярных выражений в конечный автомат - лексический анализатор. Также изучаются нисходящие и восходящие методы синтаксического анализа, основанные на преобразовании формальных грамматик в конечные автоматы с магазинной памятью. Рассматриваются различные способы решения задачи...
Serija "Universitety Rossii" pozvolit vysshim uchebnym zavedenijam nashej strany ispolzovat v obrazovatelnom protsesse uchebniki i uchebnye posobija po razlichnym distsiplinam, podgotovlennye prepodavateljami luchshikh universitetov Rossii i vpervye opublikovannye v izdatelstvakh universitetov. Vse predstavlennye v etoj serii uchebniki proshli ekspertnuju otsenku uchebno-metodicheskogo otdela izdatelstva i publikujutsja v originalnoj redaktsii. V izdanii izlozheny teoreticheskie osnovy apparata opredelenija leksiki (reguljarnye vyrazhenija) i sintaksisa (formalnye grammatiki) jazykov programmirovanija, elementy teorii konechnykh avtomatov bez pamjati i metody ee prakticheskogo primenenija dlja avtomatizirovannogo preobrazovanija sistemy reguljarnykh vyrazhenij v konechnyj avtomat - leksicheskij analizator. Takzhe izuchajutsja niskhodjaschie i voskhodjaschie metody sintaksicheskogo analiza, osnovannye na preobrazovanii formalnykh grammatik v konechnye avtomaty s magazinnoj pamjatju. Rassmatrivajutsja razlichnye sposoby reshenija zadachi...
