paper-with-me

홈 › Papers

TREE ADJOINING GRAMMAR BASED “LANGUAGE INDEPENDENT GENERATOR”

2020-12-01 · ICON 2020 12 · Pavan Kurariya, Prashant Chaudhary, Jahnavi Bodhankar, Lenali Singh, Ajai Kumar, Hemant Darbari

This paper proposes language independent natural language generator for Tree Adjoining Grammar (TAG)[8] based Machine Translation System. In this model, the TAG based parsing and generation approach considered for the syntactic and semantic analysis of a source language. This model provides an efficient and a systematic way of encapsulating language resources with engineering solution to develop the machine translation System. A TAG based Generator is developed with existing resources using TAG formalism to generate the target language from TAG based parser derivation. The process allows syntactic feature-marking, the Subject-Predicate Agreement marking and multiple synthesized generated outputs in complex and morphological rich language. The challenge in applying such approach is to handle the linguistically diversified features. It is achieved using rule-based translation grammar model to align the source language to corresponding target languages. The computational experiments demonstrate that substantial performance in terms of time and memory could also be obtained by using this approach. Nevertheless, this paper also describes the process of lexicalization and explain the state charts, TAG based adjunction and substitution function and the complexity and challenges beneath parsing-generation process.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Machine TranslationTAGTranslation

Similar Papers 제목 키워드 기반

The Logic for a Mildly Context-Sensitive Fragment of the Lambek-Grishin Calculus

2021-01-10 · Hiroyoshi Komatsu

While context-free grammars are characterized by a simple proof-theoretic grammatical formalism namely categorial grammar and its logic the Lambek calculus, no such characterizations were known for tree-adjoining grammar…

Multiple Context-Free Tree Grammars: Lexicalization and Characterization

2017-07-11 · Joost Engelfriet, Andreas Maletti, Sebastian Maneth

Multiple (simple) context-free tree grammars are investigated, where "simple" means "linear and nondeleting". Every multiple context-free tree grammar that is finitely ambiguous can be lexicalized; i.e., it can be transf…

A Lie-algebraic perspective on Tree-Adjoining Grammars

2025-07-04 · Isabella Senturia, Elizabeth Xiao, Matilde Marcolli arxiv

We provide a novel mathematical implementation of tree-adjoining grammars using two combinatorial definitions of graphs. With this lens, we demonstrate that the adjoining operation defines a pre-Lie operation and subsequ…

Efficient Algorithms for Recognizing Weighted Tree-Adjoining Languages

2023-10-23 · Alexandra Butoi, Tim Vieira, Ryan Cotterell, David Chiang

The class of tree-adjoining languages can be characterized by various two-level formalisms, consisting of a context-free grammar (CFG) or pushdown automaton (PDA) controlling another CFG or PDA. These four formalisms are…

TAG

German and English Treebanks and Lexica for Tree-Adjoining Grammars

2012-05-01 · LREC 2012 5 · Miriam Kaeshammer, Vera Demberg

We present a treebank and lexicon for German and English, which have been developed for PLTAG parsing. PLTAG is a psycholinguistically motivated, incremental version of tree-adjoining grammar (TAG). The resources are how…

Language ModellingTAG