Segunda clase: 26/08/09

Para la siguiente clase, dedicada a lenguajes formales y expresiones regulares, les propongo las siguientes lecturas:

1. Chomsky, Noam (1953): "Systems of Syntactic Analysis", The Journal of Symbolic Logic, Vol. 18, No. 3: 242-256.

2. Chomsky, Noam (1956): "Three models for the description of language", I.R.E. Transactions on Information Theory, Vol. IT-2, No. 3: 113–124.

3. Mateescu, A. y Salomaa, A. "Introduction", en Rozenberg, G., y Salomaa, A. (eds.), Handbook of Formal Languages, Berlin, Springer.