Name: Adapting to Babel: Adaptivity & Context-Sensitivity in Parsing (en Inglés)
Price: 177.34 PEN
Availability: InStock
Author: Jackson, Quinn Tyler
ISBN: 9781505652727

portada Adapting to Babel: Adaptivity & Context-Sensitivity in Parsing (en Inglés)

Formato

Libro Físico

Autor

Quinn Tyler Jackson

Editorial

Createspace Independent Publishing Platform

Idioma

Inglés

N° páginas

298

Encuadernación

Tapa Blanda

Dimensiones

22.9 x 15.2 x 1.7 cm

Peso

0.44 kg.

ISBN13

9781505652727

Categorías

Semántica y análisis del discurso

Adapting to Babel: Adaptivity & Context-Sensitivity in Parsing (en Inglés)

Quinn Tyler Jackson (Autor) · Createspace Independent Publishing Platform · Tapa Blanda

Libro Nuevo

S/ 177,34

S/ 354,69

Ahorras: S/ 177,34

50% descuento

Envío normal

Origen: Estados Unidos (Costos de importación incluídos en el precio)

Se enviará desde nuestra bodega entre el Lunes 22 de Julio y el Lunes 05 de Agosto.

Lo recibirás en cualquier lugar de Perú entre 2 y 5 días hábiles luego del envío.

Reseña del libro "Adapting to Babel: Adaptivity & Context-Sensitivity in Parsing (en Inglés)"

Since the time of Noam Chomsky's introduction of phrase structure grammars in 1956-1957, it has been known that formal methods can be applied to the parsing of an infinite variety of input. In practice, however, grammars of sufficient formal power to generate context-sensitive languages in their various forms have lacked efficient generalizable algorithms, or have been of such cumbersome notation and implementation that practitioners in various fields that could otherwise greatly benefit from applied language theory have been shackled to much less powerful underlying parsing engines. The -Calculus (pronounced: meta-ess calculus), an adaptive grammar formalism, and the corresponding adaptive(k) parsing algorithm are shown to have theoretical and practical utility in the fields of classical formal language, combinatorics, computational linguistics, bioinformatics, data mining, and programming language semantics, making tractable many previously difficult to parse languages. This is demonstrated by first building a formal foundation around the septuple of the -Calculus, and then introducing the predicated pushdown automaton augmented with name-indexed tries (PDA-Ts), a new computational machine built upon the classical single stack PDA. After the formal model is established, implementation issues and their time complexity are examined in terms of optimizations used in practice to reduce time complexity. After this framework is established, each of the areas benefited by the -Calculus and its corresponding automata and algorithms is examined in turn using empirical methods.