000 02728nam a22004455i 4500
001 u374876
003 SIRSI
005 20160812084256.0
007 cr nn 008mamaa
008 100825s2010 gw | s |||| 0|eng d
020 _a9783642148460
_9978-3-642-14846-0
040 _cMX-MeUAM
050 4 _aP98-98.5
082 0 4 _a410.285
_223
100 1 _aKallmeyer, Laura.
_eauthor.
245 1 0 _aParsing Beyond Context-Free Grammars
_h[recurso electrónico] /
_cby Laura Kallmeyer.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg,
_c2010.
300 _aXII, 248 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aCognitive Technologies,
_x1611-2482 ;
_v0
505 0 _aGrammar Formalisms for Natural Languages -- Parsing: Preliminaries -- Tree Adjoining Grammars -- Parsing Tree Adjoining Grammars -- Multiple Context-Free Grammars and Linear Context-Free Rewriting Systems -- Parsing MCFG, LCFRS and Simple RCG -- Range Concatenation Grammars -- Parsing Range Concatenation Grammars -- Automata.
520 _aGiven that context-free grammars (CFG) cannot adequately describe natural languages, grammar formalisms beyond CFG that are still computationally tractable are of central interest for computational linguists. This book provides an extensive overview of the formal language landscape between CFG and PTIME, moving from Tree Adjoining Grammars to Multiple Context-Free Grammars and then to Range Concatenation Grammars while explaining available parsing techniques for these formalisms. Although familiarity with the basic notions of parsing and formal languages is helpful when reading this book, it is not a strict requirement. The presentation is supported with many illustrations and examples relating to the different formalisms and algorithms, and chapter summaries, problems and solutions. The book will be useful for students and researchers in computational linguistics and in formal language theory.
650 0 _aLinguistics.
650 0 _aTranslators (Computer programs).
650 0 _aComputational linguistics.
650 1 4 _aLinguistics.
650 2 4 _aComputational Linguistics.
650 2 4 _aLanguage Translation and Linguistics.
710 2 _aSpringerLink (Online service)
773 0 _tSpringer eBooks
776 0 8 _iPrinted edition:
_z9783642148453
830 0 _aCognitive Technologies,
_x1611-2482 ;
_v0
856 4 0 _zLibro electrónico
_uhttp://148.231.10.114:2048/login?url=http://link.springer.com/book/10.1007/978-3-642-14846-0
596 _a19
942 _cLIBRO_ELEC
999 _c202756
_d202756