English
Related papers

Related papers: XTAG system - A Wide Coverage Grammar for English

200 papers

Top-down parsing has received much attention recently. Parsing expression grammars (PEG) allows construction of linear time parsers using packrat algorithm. These techniques however suffer from problem of prefix hiding. We use alternative…

Formal Languages and Automata Theory · Computer Science 2012-05-10 Ondřej Bílka

General treebank analyses are graph structured, but parsers are typically restricted to tree structures for efficiency and modeling reasons. We propose a new representation and algorithm for a class of graph structures that is flexible…

Computation and Language · Computer Science 2020-06-05 Jonathan K. Kummerfeld , Dan Klein

We propose a new A* CCG parsing model in which the probability of a tree is decomposed into factors of CCG categories and its syntactic dependencies both defined on bi-directional LSTMs. Our factored model allows the precomputation of all…

Computation and Language · Computer Science 2017-04-25 Masashi Yoshikawa , Hiroshi Noji , Yuji Matsumoto

Parsing sentences into syntax trees can benefit downstream applications in NLP. Transition-based parsers build trees by executing actions in a state transition system. They are computationally efficient, and can leverage machine learning to…

Computation and Language · Computer Science 2020-10-29 Kaiyu Yang , Jia Deng

This paper presents a syntactic lexicon for English that was originally derived from the Oxford Advanced Learner's Dictionary and the Oxford Dictionary of Current Idiomatic English, and then modified and augmented by hand. There are more…

cmp-lg · Computer Science 2008-02-03 Dania Egedi , Patrick Martin

Structured prompting with XML tags has emerged as an effective way to steer large language models (LLMs) toward parseable, schema-adherent outputs in real-world systems. We develop a logic-first treatment of XML prompting that unifies (i)…

Programming Languages · Computer Science 2025-09-11 Faruk Alpay , Taylan Alpay

Recent advancements in large language models (LLMs) have shown remarkable potential in various complex tasks requiring multi-step reasoning methods like tree search to explore diverse reasoning paths. However, existing methods often suffer…

Artificial Intelligence · Computer Science 2025-06-10 Sungjae Lee , Hyejin Park , Jaechang Kim , Jungseul Ok

Multiple critical scenarios (like Wikipedia text generation given English Infoboxes) need automated generation of descriptive text in low resource (LR) languages from English fact triples. Previous work has focused on English fact-to-text…

Computation and Language · Computer Science 2022-04-26 Tushar Abhishek , Shivprasad Sagare , Bhavyajeet Singh , Anubhav Sharma , Manish Gupta , Vasudeva Varma

The article suggests a description of a system of tables with a set of special lists absorbing a semantics of data and reflects a fullness of data. It shows how their parallel processing can be constructed based on the descriptions. The…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-11-03 R. Nuriyev

The paper presents a language model that develops syntactic structure and uses it to extract meaningful information from the word history, thus enabling the use of long distance dependencies. The model assigns probability to every joint…

Computation and Language · Computer Science 2007-05-23 Ciprian Chelba

We present a deep hierarchical recurrent neural network for sequence tagging. Given a sequence of words, our model employs deep gated recurrent units on both character and word levels to encode morphology and context information, and…

Computation and Language · Computer Science 2016-08-10 Zhilin Yang , Ruslan Salakhutdinov , William Cohen

The study uses the British National Corpus 2014, a large sample of contemporary spoken British English, to investigate language patterns across different age groups. Our research attempts to explore how language patterns vary between…

Computation and Language · Computer Science 2025-06-24 MingZe Tang

Natural language processing models often face challenges due to limited labeled data, especially in domain specific areas, e.g., clinical trials. To overcome this, text augmentation techniques are commonly used to increases sample size by…

Computation and Language · Computer Science 2025-04-08 Charco Hui , Yalu Wen

Dictionaries are often developed using tools that save to Extensible Markup Language (XML)-based standards. These standards often allow high-level repeating elements to represent lexical entries, and utilize descendants of these repeating…

Computation and Language · Computer Science 2016-02-18 Paul Rodrigues , David Zajic , David Doermann , Michael Bloodgood , Peng Ye

Semantics, morphology and syntax are strongly interdependent. However, the majority of computational methods for semantic change detection use distributional word representations which encode mostly semantics. We investigate an alternative…

Computation and Language · Computer Science 2021-09-23 Mario Giulianelli , Andrey Kutuzov , Lidia Pivovarova

Retrieval-Augmented Generation (RAG) systems are widely used across various industries for querying closed-domain and in-house knowledge bases. However, evaluating these systems presents significant challenges due to the private nature of…

Computation and Language · Computer Science 2024-10-24 Xinzhe Li , Ming Liu , Shang Gao

We present an analysis tool based on joint matrix factorization for comparing latent representations of multilingual and monolingual models. An alternative to probing, this tool allows us to analyze multiple sets of representations in a…

Computation and Language · Computer Science 2023-10-25 Zheng Zhao , Yftah Ziser , Bonnie Webber , Shay B. Cohen

Tagging systems play an essential role in various information retrieval applications such as search engines and recommender systems. Recently, Large Language Models (LLMs) have been applied in tagging systems due to their extensive world…

Information Retrieval · Computer Science 2025-05-07 Ruiming Tang , Chenxu Zhu , Bo Chen , Weipeng Zhang , Menghui Zhu , Xinyi Dai , Huifeng Guo

In the context of software testing, generating complex data inputs is frequently performed using a grammar-based specification. For combinatorial reasons, an exhaustive generation of the data -- of a given size -- is practically impossible,…

Software Engineering · Computer Science 2013-11-27 Alois Dreyfus , Pierre-Cyrille Heam , Olga Kouchnarenko

To facilitate future research in unsupervised induction of syntactic structure and to standardize best-practices, we propose a tagset that consists of twelve universal part-of-speech categories. In addition to the tagset, we develop a…

Computation and Language · Computer Science 2015-03-19 Slav Petrov , Dipanjan Das , Ryan McDonald
‹ Prev 1 8 9 10 Next ›