Regular ( or rational ) Expression
1 - Regular Expression Overview 2 - Use of regular expressions 3 - Definition of regular expressions 4 - Examples of regular expressions
Sum and Product of Automata
1 - Product of Automata 2 - Sum of Automata Younes Derfoufi
Introduction to finite deterministic automata
1 - Deterministic finite automaton 2 - Language reconized by automaton 3 - Word recognition algorithm by automaton Start Algorithmq←q₀i←1While (i≤n-1) doq←δ(q,u_{i})i←i+1End whileIf q∈F thenDisplay "The word u is accepted"ElseDisplay…
Algebraic Grammar
1 - Concept of Grammar 2 - Language generated by grammar Younes Derfoufi
Introduction to formal language
1 - Introduction to formal language 2 - Alphabets, Words and Languages 3 - Operations on words and languages 4 - Combinatorics on words 5 - Regular Language 6 -…