summaryrefslogtreecommitdiffstats
Commit message (Collapse)AuthorAgeFilesLines
...
* Informal discussion of automata.David A. Madore2017-10-261-39/+105
|
* Section on rational languages: add informal introduction, some clarifications.David A. Madore2017-10-261-69/+154
|
* Add an index.David A. Madore2017-10-261-310/+389
|
* Various clarifications and updates to the sections on words and languages.David A. Madore2017-10-261-33/+97
|
* Various clarifications, corrections, todos...David A. Madore2017-10-191-52/+83
|
* Comments on exam. [Forgotten commit, changes made on 2017-05-28.]David A. Madore2017-10-191-3/+71
|
* Spello.David A. Madore2017-05-281-1/+1
|
* Suggest two options on how to solve the last question.exam-20170330David A. Madore2017-03-251-3/+38
|
* Take into account Antoine's remarks.David A. Madore2017-03-221-31/+35
|
* Add missing transition on Thompson automaton.David A. Madore2017-03-222-27/+29
|
* Put Kleene's star in exponent.David A. Madore2017-03-181-4/+4
|
* Take into account Akim's remarks.David A. Madore2017-03-181-12/+6
|
* Final exercise (computability).David A. Madore2017-03-171-3/+69
|
* Another exercise (on various kinds of languages).David A. Madore2017-03-171-0/+174
|
* Recovery exam: an exercise on finite automata.David A. Madore2017-03-174-0/+345
|
* Indicate final grading weights.David A. Madore2017-03-101-4/+10
|
* Various additional comments.David A. Madore2017-03-031-3/+19
|
* Add various comments on exam.David A. Madore2017-03-031-3/+84
|
* Fix typo (thanks, Antoine).David A. Madore2017-03-021-6/+7
|
* Indicative grading.exam-20170207David A. Madore2017-02-051-0/+2
|
* Microscopic reformulation.David A. Madore2017-02-051-2/+2
|
* 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
|
* More re-reading and discussion with Bertrand.David A. Madore2017-02-051-12/+16
|
* Re-read exam.David A. Madore2017-02-051-53/+75
|
* Rework and write solution to third exercise.David A. Madore2017-02-051-8/+109
|
* Write another exercise (without answers).David A. Madore2017-02-051-0/+38
|
* Add an exercise on computability.David A. Madore2017-02-051-0/+131
|
* Offer additional question to allow checking for mistakes.David A. Madore2017-02-051-4/+15
|
* Typographic frill.David A. Madore2017-02-051-4/+4
|
* 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
|
* Exam template.David A. Madore2017-02-051-0/+113
|
* 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
|
* Re-read exercises.David A. Madore2017-01-301-37/+48
|
* 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
|
* Fix/clarification in answer to an exercise.David A. Madore2017-01-301-1/+2
|
* 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
|