summaryrefslogtreecommitdiffstats log msg author committer range
path: root/notes-inf105.tex
Commit message (Expand)AuthorAgeFilesLines
* Typo (thanks, Matthieu Rambaud).David A. Madore2021-03-271-1/+1
* Two typos (thanks, Pierre Pébereau).printed-2020David A. Madore2020-01-231-2/+2
* Add two exercises from last year's exam (plus, update index very slightly).printed-2019David A. Madore2019-10-221-2/+294
* Fix bijection between ℕ² and ℕ.David A. Madore2019-01-161-3/+3
* Various improvements to index.David A. Madore2019-01-071-25/+31
* Copy a lot of exercises into the course notes.printed-2018David A. Madore2018-10-031-2/+2586
* Small syntactic clarifications.David A. Madore2018-01-161-7/+7
* Take into account Antoine's remarks.David A. Madore2018-01-151-3/+3
* Try to make clarification even clearer.David A. Madore2018-01-081-2/+2
* Take into account Antoine's remarks.David A. Madore2018-01-081-10/+13
* Fix proof of standardization of automata.David A. Madore2017-11-281-3/+6
* Fix typo pointed out by Mikaël.David A. Madore2017-11-271-1/+1
* Increase inner margin (at expense of outer margin, so as to keep line width).printed-2017David A. Madore2017-11-141-1/+1
* Plenty more typos (thanks, Hélène S.).David A. Madore2017-11-141-11/+11
* Corrections suggested by a3nm.David A. Madore2017-11-131-3/+3
* Corrections suggested by Mikaël.David A. Madore2017-11-101-79/+83
* Change notation A_r to A(r) for consistency's sake.David A. Madore2017-11-081-17/+20
* Add more white space to make text less dense.David A. Madore2017-11-081-34/+260
* Change notations L_r and L_A to L(r) and L(A).David A. Madore2017-11-081-52/+53
* Corrections suggested by Jacques.David A. Madore2017-11-071-8/+8
* Expand discussion about practical parsing of CFGs (LL and LR approaches).David A. Madore2017-11-071-45/+97
* A brief description of the CYK dynamic programming algorithm for CFGs.David A. Madore2017-11-061-8/+107
* Reread section on formal grammars. Rewrite proof that algebraic languages ar...David A. Madore2017-11-031-51/+131
* Various clarifications on context-free grammars.David A. Madore2017-11-021-97/+146