summaryrefslogtreecommitdiffstats log msg author committer range
Commit message (Collapse)AuthorAgeFilesLines
...
|
* Fix typo (thanks, Antoine).David A. Madore2017-03-021-6/+7
|
|
|
* Trivial change on page number indication.David A. Madore2017-02-051-1/+5
|
* Take into account Akim's remarks.David A. Madore2017-02-051-80/+86
|
* Take into account Antoine's remarks, rework the end of the third exercise.David A. Madore2017-02-051-58/+79
|
|
|
* Rework and write solution to third exercise.David A. Madore2017-02-051-8/+109
|
|
|
|
|
* More working with automaton.David A. Madore2017-02-051-13/+170
|
* Start writing an exercise on finite automata.David A. Madore2017-02-051-0/+126
|
|
* Fix mistake in elimination of states (thanks, Mathis Chagneux).David A. Madore2017-02-051-5/+7
|
* Try to explain a little more how LL and LR parsers work (vigorous handwaving).David A. Madore2017-01-311-6/+118
|
* Move remark around.David A. Madore2017-01-301-5/+4
|
* Clarifications on curriculum.David A. Madore2017-01-301-9/+12
|
|
* Fiddle with vertical spacing (i.e., struggle against TeX's page breaking ↵David A. Madore2017-01-301-7/+39
| | | | algorithm).
* Another exercise on context-free grammars.David A. Madore2017-01-302-0/+108
|
* Exercise on non-ambiguity and analysis of a simple context-free grammar.David A. Madore2017-01-301-0/+161
|
* Remove syntactic ambiguity.David A. Madore2017-01-301-1/+1
|
* Clarify statement on busy-beaver function.David A. Madore2017-01-301-5/+6
|
* An exercise on Kleene's algorithm.David A. Madore2017-01-302-0/+102
|
|
* An exercise on finite automata.David A. Madore2017-01-274-0/+251
|
* Another exercise on computability (decidable iff range of an increasing ↵David A. Madore2017-01-271-0/+60
| | | | computable function).
* Another exercice on decidability.David A. Madore2017-01-271-2/+69
|
* Busy beaver function.David A. Madore2017-01-271-0/+65
|
* Union, intersection, concatenation and star of decidable vs. semi-decidable ↵David A. Madore2017-01-271-0/+97
| | | | languages.
* Write a sample exercice on computability.David A. Madore2017-01-271-0/+197
|
* Yet another minor clarification.David A. Madore2017-01-241-7/+8
|
* Un-French-ify another identifier.David A. Madore2017-01-242-6/+6
|
* Try to further clarify the use of metacharacters in the "extended" grammar.David A. Madore2017-01-241-7/+10
|
|\
| * Fix excessive search-and-replace.David A. Madore2017-01-241-3/+3
| |
| * Additional explanations, including one on why implementing optional power ↵David A. Madore2017-01-241-4/+24
| | | | | | | | uses the '?' metacharacter.
| * Unary minus must work before parentheses.David A. Madore2017-01-241-1/+1
| |
| * Systematically use English names for nonterminals; also replace "unary" by ↵David A. Madore2017-01-242-66/+66
| | | | | | | | "factor". (Akim's suggestion.)
| * Briefly discuss "extended" grammar + various small changes (thanks, Antoine).David A. Madore2017-01-241-24/+36
| |
* | Move notes on computability to main text.David A. Madore2017-01-232-605/+573
| |
* | Update on the dangling else problem (short summary).David A. Madore2017-01-231-2/+9
|/