Teoría de lenguajes formales : una introducción para lingüistas
Balari, Sergio (Universitat Autònoma de Barcelona. Departament de Filologia Catalana)

Fecha:	2014
Descripción:	104 pàg.
Resumen:	El text desenvolupa una breu introducció a la teoria dels llenguatges formals i a la teoria de la complexitat computacionals orientada a l'aplicació d'aquestes teories en l'àmbit de la recerca en lingüística i en ciència cognitiva. Després d'una introducció on es presenten algunes nocions matemàtiques bàsiques, el treball s'ocupa amb detall dels sistemes regulars i els sistemes independents del context per, més endavant, tractar aquells sistemes avui en dia classificats com a moderadament sensibles al context, amb especial atenció als "Linear Context-Free Rewriting Systems". La part final, s'ocupa de computabilitat i màquines de Turing per tal d'introduir al lector en el concepte de classe de complexitat computacional de TEMPS i d'ESPAI. Aquesta part es tanca amb algunes consideracions sobre la conjectura si les classes P i NP són iguals o no.
Resumen:	This work is a brief introduction to formal language and computational compelxity theory with a special emphasis on the application of these theories to linguistics and cognitive science. After an introduction where some basic mathematical notions are presented, the book offers a detailed presentation of regular and context-free systems in order to tackle, thereafter, those systems classified nowadays as mildly context-sensitive, paying special attention to Linear Context-Free Rewriting Systems. The last part of the work is devoted to computability and Turing machines to introduce the reader in a later chapter to the notion of TIME and SPACE complexity classes. This part closes with some considerations concerning the P = NP conjecture.
Derechos:	Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial i la comunicació pública de l'obra, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. No es permet la creació d'obres derivades.
Lengua:	Castellà
Documento:	Llibre
Materia:	Llenguatges formals ; Autòmats ; Complexitat computacional ; Lingüística ; Formal languages ; Automata ; Computational complexity ; Linguistics

106 p, 757.7 KB

El registro aparece en las colecciones:
Libros y colecciones > Libros