path: root/exercices3.tex
Commit message (Expand)AuthorAgeFilesLines
* Fix mistake in elimination of states (thanks, Mathis Chagneux).David A. Madore2017-02-051-5/+7
* Re-read exercises.David A. Madore2017-01-301-37/+48
* Fiddle with vertical spacing (i.e., struggle against TeX's page breaking algo...David A. Madore2017-01-301-7/+39
* Another exercise on context-free grammars.David A. Madore2017-01-301-0/+86
* 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-301-0/+88
* Fix/clarification in answer to an exercise.David A. Madore2017-01-301-1/+2
* An exercise on finite automata.David A. Madore2017-01-271-0/+181
* Another exercise on computability (decidable iff range of an increasing compu...David A. Madore2017-01-271-0/+60
* 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 l...David A. Madore2017-01-271-0/+97
* Write a sample exercice on computability.David A. Madore2017-01-271-0/+197