Per citar aquest document: http://ddd.uab.cat/record/116304
Teoría de lenguajes formales : una introducción para lingüistas
Balari, Sergio (Universitat Autònoma de Barcelona. Departament de Filologia Catalana)

Data: 2014
Descripció: 104 pàg.
Resum: 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.
Resum: 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.
Drets: 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. Creative Commons
Llengua: Castellà
Document: book
Matèria: Llenguatges formals ; Autòmats ; Complexitat computacional ; Lingüística ; Formal languages ; Automata ; Computational complexity ; Linguistics



106 p, 757.7 KB

El registre apareix a les col·leccions:
Llibres i col·leccions > Llibres

 Registre creat el 2014-02-28, darrera modificació el 2015-11-28



   Favorit i Compartir