000			01557nam a22003377a 4500
003			AR-C+UCP
005			20251020150546.0
008			251020b SP ||||| |||| 001 0 spa d
020			_a84-605-6092-9
024			_aS. C. C. / M. C. y E. M.:
040			_aAR-CtUCP
041			_aspa
080			_22015 _a681.3
100			_aAlfonseca, Manuel.
245			_aTeoría de Lenguajes, gramáticas y autómatas.
250			_a1ra. ed.;
260			_aMadrid: _c1997; _bR.A.E.C
300			_a330 p.; _c17 x 24 cm.
520			_aLa informática teórica es una multidisciplinar que se funda Matemáticas, la Teoría de las Me nas y la Lingüística, y se remonta la década de 1930. Campos en apariencia tan diferentes como la Teoría de Lenguajes y la Teo-ría de Autómatas tienen una relación inmediata y sorprendente. Ambos pue-den estudiarse paralelamente a través de grados de complejidad creciente. El presente libro describe la Teoría de Lenguajes Formales y Gramáticas, los Autómatas Finitos, los Autómatas de Pila, las Máquinas de Turing y las diversas familias de lenguajes de acuerdo con la jerarquía de Chomsky.
653			_aMáquina, lenguaje y algoritmos
653			_aLenguajes formales.
653			_aGramáticas informales.
653			_aMaquinas secuenciales.
653			_aAutomatas finitos.
653			_aExpresiones regulares.
653			_aMáquinas de turing.
653			_aPropiedades del conjunto regulares.
700			_tSancho, Justo./ Martinez Orga, Miguel.
942			_cAULA
999			_c76452 _d76452