INTRODUCCION TEORIA »: AUTOMATAS, LENGUAJES COMPUTACION ‘sigur COMPARIA EDITORIAL CONTINENTAL S.A. DECY. ‘MEXICOCcovag by Aig Wey Publishing Company, Ine Pier in 183 oy HAUG ek : PROLOGO nm 9 7 sore aes eR Hace ee atos nce omprometimosa produc ulibroquesbarcara material ‘onocido sobre lengusjes foemales,teorta de autématas y complejdad ‘omputacional En rerospectva, sSio unos pac resultados sipnietivas acronignorads en toda sus pins Al esrb Un nuevo tbo sobre la Inateraencontanoe que el campos a extenddo en ita iesciones noe- ‘Ts que trtr el tema de ranera foal y unforme so hace impeible. Mis {Ge intentar ser enllopclcos, hemos sido déscos al eta et materi, ‘Eiecionando slots teas cntals de desrtlio terico del eapo oslo Tosque tienen importaeia en as apiacones de ingen, ‘Durante ls pasado die ator dos nuevas drcecioes de invesigacén han adquiido extrema importanc. La primera lo consituye el wsode coneptcs de inteorade enguae com el nodeterminismoy las jrargtas de compljidad, pata proba Ios insesifrires deta omplejiadinherente de cierospro- Freres précis, La otra ba sido Ia apiacin dels ideas de Ia tcoria > Tengu, como las exprestonesrpultsy las ramiticas libres de contexte Claseho de sfteare, coma cuapladares y procesadore de textos. Armes ‘esnrollos han ayuda 3 dale forma ala organvacén de este bio. {Us0 DEL LIBRO Para un cusode nivel superie, deben consular ls aco prmeos capitulo, bee ambighedad inherent, ene capitulo 4 y ‘iguns partes del eaptlo & Lo eaptls 7,8, 12y 13 foran el niceode un {so sebre-compleidad’ omputaconal. Un euro avanzado en teoia del fengusj puede elaborarses part dos capitalos2a17, deal yeoa 614