summaryrefslogtreecommitdiffstats
path: root/notes-inf105.tex
Commit message (Collapse)AuthorAgeFilesLines
* Rewrite explanation on the state elimination algorithm to clarify which ↵printed-2022David A. Madore2022-03-301-21/+29
| | | | states are to be considered.
* Mismatch between CFG and its description (thanks, Adrien Pointreau).David A. Madore2021-06-071-1/+1
|
* Typo in an example (thanks, Elio Delacour).David A. Madore2021-06-041-1/+1
|
* Missing rules in a grammar.David A. Madore2021-05-071-2/+2
| | | | Thanks to some student in the course, via Matthieu Rambaud.
* Clarification of clarification.David A. Madore2021-04-211-11/+12
|
* Clarify which states need to be considered when doing state elimination.David A. Madore2021-04-211-10/+16
|
* Fix definition of Glushkov automaton for concatenation (when initial state ↵David A. Madore2021-04-211-5/+6
| | | | is final in second automaton).
* 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
|
* Minor clarifications about computability and universality.David A. Madore2019-01-161-27/+38
|
* 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
|
* Spell-check.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
| | | | | The case where the added state should have been final was missing. Thanks to Antoine for pointing this out.
* Fix typo pointed out by Mikaël.David A. Madore2017-11-271-1/+1
|
* Minor clarification.David A. Madore2017-11-201-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
|
* Imprimatur.David A. Madore2017-11-131-10/+7
|
* Corrections suggested by a3nm.David A. Madore2017-11-131-3/+3
|
* Typo.David A. Madore2017-11-111-1/+1
|
* Missing comma.David A. Madore2017-11-101-1/+1
|
* Corrections suggested by Mikaël.David A. Madore2017-11-101-79/+83
|
* Downgrade level of unfinishedness and associated warning.David A. Madore2017-11-081-9/+6
|
* Add remark about escaping regexps under Unix shell.David A. Madore2017-11-081-0/+8
|
* Add remark about Kleene's star as smallest solution to an equation.David A. Madore2017-11-081-0/+10
|
* 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
|
* Add footnote on grammar of regexps themselves.David A. Madore2017-11-081-2/+9
|
* 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
|
* Reread description of CYK algorithm.David A. Madore2017-11-061-14/+15
|
* A brief description of the CYK dynamic programming algorithm for CFGs.David A. Madore2017-11-061-8/+107
|
* Reread and rework introduction to computability.David A. Madore2017-11-031-125/+184
|
* Reread section on formal grammars. Rewrite proof that algebraic languages ↵David A. Madore2017-11-031-51/+131
| | | | are decidable.
* More clarifications.David A. Madore2017-11-021-13/+20
|
* Various clarifications on context-free grammars.David A. Madore2017-11-021-97/+146
|
* Typographic logic.David A. Madore2017-11-021-6/+6
|
* Clarify what \footnotesize means.David A. Madore2017-11-021-0/+5
|
* Minor clarifications on formal grammars.David A. Madore2017-11-011-3/+11
|
* Some remarks on degenerate cases.David A. Madore2017-11-011-2/+27
|
* Primary terminology is "minimal" automaton, not "canonical".David A. Madore2017-11-011-5/+5
|
* Change acronym for incomplete automata to "DFAi" with lowercase i.David A. Madore2017-11-011-36/+36
| | | | Is this really a good idea? Maybe not.
generated by cgit v1.2.3 (git 2.39.1) at 2024-12-23 04:58:50 +0000