Одним из главных принципов уникальной «системы Физтеха», заложенной в основу образования в МФТИ, является тщательный отбор одаренных и склонных к творческой работе представителей молодежи. Абитуриентами Физтеха становятся самые талантливые и высокообразованные выпускники школ всей России и десятков стран мира.

Студенческая жизнь в МФТИ насыщенна и разнообразна. Студенты активно совмещают учебную деятельность с занятиями спортом, участием в культурно-массовых мероприятиях, а также их организации. Администрация института всячески поддерживает инициативу и заботится о благополучии студентов. Так, ведется непрерывная работа по расширению студенческого городка и улучшению быта студентов.

Адрес e-mail:

Формальные языки и трансляции

Цель дисциплины:


Курс по формальным языкам и трансляциям призван познакомить студентов с трансляторами и компиляторами. В рамках курса студенты изучают разные грамматики и парсеры и учатся применять их для решения задач. Данный курс полезен и для понимания устройства используемых ими языков программирования. Изучаемый аппарат востребован в других курсах, изучаемых в бакалавриате.


Учебные задачи дисциплины:

  • ознакомление слушателей с задачами, принципами, методами и подходами теории формальных языков и трансляций;
  • приобретение слушателями теоретических знаний, и практических умений и навыков в области формальных языков и трансляций.

 

В результате освоения дисциплины «Формальные языки и трансляции» обучающийся должен:


знать:

  • связь между языками и грамматиками;
  • классификацию языков и грамматик;
  • регулярные языки;
  • детерминированные и недетерминированные конечные автоматы;
  • машину Тьюринга;
  • контекстно-свободные грамматики;
  • восходящие и нисходящие анализаторы;
  • LL(k)-грамматики и анализаторы;
  • LR(k)-грамматики и анализаторы;
  • контекстно-свободные грамматики;
  • контекстно-зависимые грамматики;
  • применение грамматик в современных компиляторах.

уметь:

  • делать правильные выводы из сопоставления результатов теории и эксперимента;
  • определять достаточный для решения задачи класс грамматик;
  • строить грамматику для языка;
  • находить язык, порождаемый грамматикой;
  • строить таблицы LL(k)- и LR(k)-анализаторов;
  • использовать генераторы парсеров для построения анализаторов для грамматики.

владеть:

  • навыками самостоятельной работы в современных программных комплексах;
  • навыками освоения большого объёма информации;
  • навыками использования генераторов синтаксических анализаторов.

Если вы заметили в тексте ошибку, выделите её и нажмите Ctrl+Enter.

© 2001-2016 Московский физико-технический институт
(государственный университет)

Техподдержка сайта

МФТИ в социальных сетях

soc-vk soc-fb soc-tw soc-li soc-li
Яндекс.Метрика