Помогите по теории языков программирования
 

1) Работа с таблицами идентификаторов в процессе компиляции. Проиллюстрировать на примере (пример должен быть свой).
2) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* чётной длины, содержащих подцепочку ’aba’. Построить регулярное выражение и грамматику для генерации цепочек этого же языка.