Artificial Intelligence and Compiler DesignModule Details

Module Description

Artificial Intelligence (AI) and accompanying tools and techniques bring transformational changes in the world. Machines’ capability to match, and sometimes even surpass human capability, make AI a hot topic in Computer Science. This module introduces the students to this interesting area.

Module Aim

This Module aims at equipping students with theory and practice of Artificial Intelligence and provide an understanding of the fundamental issues associated with the field such as problems and search, knowledge representation and reasoning, rule-based systems etc. It also illustrates the designing of a compiler.

Module Learning Outcomes

After completing the module students should be able to:

1. Describe AI and different search algorithms used for solving problems.
2. Explain various learning algorithms and models used in machine learning.
3. Define problems in terms of a formal representation
4. Develop suitable heuristic functions for informed search
5. Implement a solution to a problem using searching
6. Explain the fundamentals of rule-based systems
7. Explain the various approaches to uncertain reasoning and apply them to problems
8. Demonstrate the various stages of the basic language translation process (lexical parsing, code generation, optimization) and machine-dependent vs. Machine independent aspect of translation
9. Analyse the underlying formal models such as finite state automata and their connection to language definition through regular expressions and grammars
10. Produce a semantically equivalent target program, given an intermediate representation, along with symbol table information, design and implement a simple language translator using automated tools, such as lexical and parser generators