معلومات المساق

Language theory allows us to resolve problems related to the lexical and syntactic analysis phases in programming languages.

Formel language theory :

1. Develops mathematical concepts and techniques that are foundational to computer science.
2. Introduces the fundamental definitions and methods associated with artificial languages, typically programming languages
3. Involves parsing (recognizing) a valid combination of entities used to produce source codes before semantic analysis and compilation
4. Is a prerequisite to compliation

• Objectives

  • At the end of this course, students should be able to :

  • Knowledge 

    • Evaluate the effect of string operations 
    • Evaluate the result of language operations 
    • Identify strings belonging to a given language

  • Know-how 

    • Prove sets equality
    • Distinguish the type of languages using Chomskey hierarchy
    • Produce a grammar that generates a given language
    • Distinguish the type of grammars using Chomskey hierarchy
    • Find the language generated by a given grammar

  • Skills 

    • Build parsers for a given grammar
    • Find the grammar recognized by a given parser
    • Build parsers for a given language
    • Find the language recognized by a given parser