summaryrefslogtreecommitdiffstats
Commit message (Collapse)AuthorAgeFilesLines
* Start writing some general stuff about analysis of CFLs.David A. Madore2017-01-151-0/+74
|
* Explain how to work around the dangling else problem at the programmer and ↵David A. Madore2017-01-131-4/+76
| | | | | | at the grammar levels. This is probably very unclear. Needs to be improved.
* Continue writing about the dangling else ambiguity.David A. Madore2017-01-123-1/+171
|
* Start writing a new exercise on the "dangling else" problem.David A. Madore2017-01-122-0/+145
|
* An algebraic language whose complement is not algebraic (the language of ↵David A. Madore2017-01-121-13/+114
| | | | non-squares).
* An exercise applying the pumping lemma for algebraic languages.David A. Madore2017-01-121-0/+148
|
* The intersection of an algebraic and a rational language is algebraic.David A. Madore2017-01-101-0/+3
|
* Add two figures (parse tree) forgotten from commit 029a75c.David A. Madore2017-01-102-0/+36
|
* Add warning about work in progress.David A. Madore2017-01-101-0/+12
|
* Intersection of algebraic and rational languages.David A. Madore2017-01-101-0/+38
|
* Pumping lemma for algebraic languages.David A. Madore2017-01-101-1/+42
|
* More about ambiguity.David A. Madore2017-01-101-26/+191
|
* Fix thinko (thanks, Antoine!).David A. Madore2017-01-061-1/+1
|
* Briefly mention more general grammars. Start writing about ambiguity.David A. Madore2017-01-031-3/+28
|
* Parse trees versus derivations; left and right derivations.David A. Madore2017-01-031-16/+98
|
* Start discussing parse trees.David A. Madore2017-01-022-2/+147
|
* Various examples of CFGs (not necessarily interesting).David A. Madore2017-01-021-2/+136
|
* Another example of CFG (too complicated?).David A. Madore2017-01-021-0/+44
|
* Concatenation, union and star of CFLs.David A. Madore2017-01-021-20/+108
|
* Standardize spelling of "hors contexte".David A. Madore2017-01-021-6/+6
|
* Rational languages are algebraic; regular grammars.David A. Madore2017-01-021-6/+55
|
* Context-free grammars and languages: definition and example.David A. Madore2017-01-021-12/+165
|
* Typo (thanks, Antoine).David A. Madore2016-12-281-1/+1
|
* More minor clarifications / corrections.David A. Madore2016-12-132-4/+4
|
* Clarifications following students' remarks/questions.David A. Madore2016-12-131-3/+5
|
* Add a simple exercise.David A. Madore2016-12-121-0/+21
|
* Typo.David A. Madore2016-12-121-1/+1
|
* Explain how to produce a regexp that matches the multiples of 7 in base 10.David A. Madore2016-12-092-1/+78
|
* Exercise on multiples of 7 in base 10.David A. Madore2016-12-091-0/+26
|
* Exercise on backreferences.David A. Madore2016-12-092-11/+82
|
* Test various egrep features.David A. Madore2016-12-092-0/+69
|
* A simple exercise on using egrep.David A. Madore2016-12-092-0/+212
|
* Clarify decidability of equivalence of automata or regexps.David A. Madore2016-12-081-8/+52
|
* Mention the name "Kleene's algorithm".David A. Madore2016-12-081-1/+3
|
* A clarification on elimination of states.David A. Madore2016-12-081-24/+33
|
* Remark on elimination of spontaneous transitions and automaton transpose.David A. Madore2016-12-081-33/+84
|
* Slight changes to section titles.David A. Madore2016-12-081-5/+5
|
* Example(s) of minimization algorithm.David A. Madore2016-12-085-0/+215
|
* Leading zeros in powers of two.David A. Madore2016-12-021-1/+1
|
* Remove any ambiguity about whether 0 is a power of two (it is not).David A. Madore2016-12-011-1/+1
|
* Moore's algorithm (further description).David A. Madore2016-12-011-3/+33
|
* Various clarifications. Try to explicitate when DFAs need to be complete.David A. Madore2016-12-011-52/+72
|
* Fix mistake in determinization of automaton.David A. Madore2016-12-012-11/+13
|
* Moore's algorithm.David A. Madore2016-11-301-2/+89
|
* The Myhill-Nerode theorem.David A. Madore2016-11-301-0/+87
|
* Using the pumping lemma.David A. Madore2016-11-301-49/+128
|
* Typo (thanks, Olivier).David A. Madore2016-11-301-1/+1
|
* The pumping lemma.David A. Madore2016-11-301-1/+64
|
* Clarifications.David A. Madore2016-11-301-9/+11
|
* Fix mistake in minimization of automaton.David A. Madore2016-11-302-28/+30
|