summaryrefslogtreecommitdiffstats
path: root/exercices3.tex
Commit message (Collapse)AuthorAgeFilesLines
* 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 ↵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