Aravind Joshi

Also published as: A. Joshi, A. K. Joshi, A.K. Joshi, Aravin K. Joshi, Aravind K. Joshi


2017

pdf bib
Lexical Factorization and Syntactic Behavior
James Pustejovsky | Aravind Joshi
Linguistic Issues in Language Technology, Volume 15, 2017

In this paper, we examine the correlation between lexical semantics and the syntactic realization of the different components of a word’s meaning in natural language. More specifically, we will explore the effect that lexical factorization in verb semantics has on the suppression or expression of semantic features within the sentence. Factorization was a common analytic tool employed in early generative linguistic approaches to lexical decomposition, and continues to play a role in contemporary semantics, in various guises and modified forms. Building on the unpublished analysis of verbs of seeing in Joshi (1972), we argue here that the significance of lexical factorization is twofold: first, current models of verb meaning owe much of their insight to factor-based theories of meaning; secondly, the factorization properties of a lexical item appear to influence, both directly and indirectly, the possible syntactic expressibility of arguments and adjuncts in sentence composition. We argue that this information can be used to compute what we call the factor expression likelihood (FEL) associated with a verb in a sentence. This is the likelihood that the overt syntactic expression of a factor will cooccur with the verb. This has consequences for the compositional mechanisms responsible for computing the meaning of the sentence, as well as significance in the creation of computational models attempting to capture linguistic behavior over large corpora.

pdf bib
Factorization of Verbs: An Analysis of Verbs of Seeing
Aravind Joshi
Linguistic Issues in Language Technology, Volume 15, 2017

2016

pdf bib
A Discourse-Annotated Corpus of Conjoined VPs
Bonnie Webber | Rashmi Prasad | Alan Lee | Aravind Joshi
Proceedings of the 10th Linguistic Annotation Workshop held in conjunction with ACL 2016 (LAW-X 2016)

pdf bib
Annotating Discourse Relations with the PDTB Annotator
Alan Lee | Rashmi Prasad | Bonnie Webber | Aravind K. Joshi
Proceedings of COLING 2016, the 26th International Conference on Computational Linguistics: System Demonstrations

The PDTB Annotator is a tool for annotating and adjudicating discourse relations based on the annotation framework of the Penn Discourse TreeBank (PDTB). This demo describes the benefits of using the PDTB Annotator, gives an overview of the PDTB Framework and discusses the tool’s features, setup requirements and how it can also be used for adjudication.

2015

pdf bib
Bridging Sentential and Discourse-level Semantics through Clausal Adjuncts
Rashmi Prasad | Bonnie Webber | Alan Lee | Sameer Pradhan | Aravind Joshi
Proceedings of the First Workshop on Linking Computational Models of Lexical, Sentential and Discourse-level Semantics

pdf bib
Obituaries: Jane J. Robinson
Barbara J. Grosz | Eva Hajicova | Aravind Joshi
Computational Linguistics, Volume 41, Issue 4 - December 2015

2014

pdf bib
Reflections on the Penn Discourse TreeBank, Comparable Corpora, and Complementary Annotation
Rashmi Prasad | Bonnie Webber | Aravind Joshi
Computational Linguistics, Volume 40, Issue 4 - December 2014

pdf bib
Keynote Lecture 1: Complexity of Dependency Representations for Natural Languages
Aravind K. Joshi
Proceedings of the 11th International Conference on Natural Language Processing

2013

pdf bib
Invited talk: Dependency Representations, Grammars, Folded Structures, among Other Things!
Aravind K. Joshi
Proceedings of the Second International Conference on Dependency Linguistics (DepLing 2013)

2012

pdf bib
Discourse Structure and Computation: Past, Present and Future
Bonnie Webber | Aravind Joshi
Proceedings of the ACL-2012 Special Workshop on Rediscovering 50 Years of Discoveries

pdf bib
Delayed Tree-Locality, Set-locality, and Clitic Climbing
Joan Chen-Main | Tonia Bleam | Aravind Joshi
Proceedings of the 11th International Workshop on Tree Adjoining Grammars and Related Formalisms (TAG+11)

pdf bib
Evaluation of Discourse Relation Annotation in the Hindi Discourse Relation Bank
Sudheer Kolachina | Rashmi Prasad | Dipti Misra Sharma | Aravind Joshi
Proceedings of the Eighth International Conference on Language Resources and Evaluation (LREC'12)

We describe our experiments on evaluating recently proposed modifications to the discourse relation annotation scheme of the Penn Discourse Treebank (PDTB), in the context of annotating discourse relations in Hindi Discourse Relation Bank (HDRB). While the proposed modifications were driven by the desire to introduce greater conceptual clarity in the PDTB scheme and to facilitate better annotation quality, our findings indicate that overall, some of the changes render the annotation task much more difficult for the annotators, as also reflected in lower inter-annotator agreement for the relevant sub-tasks. Our study emphasizes the importance of best practices in annotation task design and guidelines, given that a major goal of an annotation effort should be to achieve maximally high agreement between annotators. Based on our study, we suggest modifications to the current version of the HDRB, to be incorporated in our future annotation work.

2011

pdf bib
Tree-Rewriting Models of Multi-Word Expressions
William Schuler | Aravind Joshi
Proceedings of the Workshop on Multiword Expressions: from Parsing and Generation to the Real World

pdf bib
Computing Logical Form on Regulatory Texts
Nikhil Dinesh | Aravind Joshi | Insup Lee
Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing

2010

pdf bib
Proceedings of the 1st Workshop on South and Southeast Asian Natural Language Processing
Aravin K. Joshi
Proceedings of the 1st Workshop on South and Southeast Asian Natural Language Processing

pdf bib
Multiword Expressions as Discourse Relation Markers (DRMs)
Aravind Joshi
Proceedings of the 2010 Workshop on Multiword Expressions: from Theory to Applications

pdf bib
A Discriminative Approach for Dependency Based Statistical Machine Translation
Sriram Venkatapathy | Rajeev Sangal | Aravind Joshi | Karthik Gali
Proceedings of the 4th Workshop on Syntax and Structure in Statistical Translation

pdf bib
Using entity features to classify implicit discourse relations
Annie Louis | Aravind Joshi | Rashmi Prasad | Ani Nenkova
Proceedings of the SIGDIAL 2010 Conference

pdf bib
Discourse indicators for content selection in summarization
Annie Louis | Aravind Joshi | Ani Nenkova
Proceedings of the SIGDIAL 2010 Conference

pdf bib
Unavoidable Ill-nestedness in Natural Language and the Adequacy of Tree Local-MCTAG Induced Dependency Structures
Joan Chen-Main | Aravind K. Joshi
Proceedings of the 10th International Workshop on Tree Adjoining Grammar and Related Frameworks (TAG+10)

pdf bib
Annotation of Discourse Relations for Conversational Spoken Dialogs
Sara Tonelli | Giuseppe Riccardi | Rashmi Prasad | Aravind Joshi
Proceedings of the Seventh International Conference on Language Resources and Evaluation (LREC'10)

In this paper, we make a qualitative and quantitative analysis of discourse relations within the LUNA conversational spoken dialog corpus. In particular, we first describe the Penn Discourse Treebank (PDTB) and then we detail the adaptation of its annotation scheme to the LUNA corpus of Italian task-oriented dialogs in the domain of software/hardware assistance. We discuss similarities and differences between our approach and the PDTB paradigm and point out the peculiarities of spontaneous dialogs w.r.t. written text, which motivated some changes in the annotation strategy. In particular, we introduced the annotation of relations between non-contiguous arguments and we modified the sense hierarchy in order to take into account the important role of pragmatics in dialogs. In the final part of the paper, we present a comparison between the sense and connective frequency in a representative subset of the LUNA corpus and in the PDTB. Such analysis confirmed the differences between the two corpora and corroborates our choice to introduce dialog-specific adaptations.

pdf bib
Exploiting Scope for Shallow Discourse Parsing
Rashmi Prasad | Aravind Joshi | Bonnie Webber
Proceedings of the Seventh International Conference on Language Resources and Evaluation (LREC'10)

We present an approach to automatically identifying the arguments of discourse connectives based on data from the Penn Discourse Treebank. Of the two arguments of connectives, called Arg1 and Arg2, we focus on Arg1, which has proven more challenging to identify. Our approach employs a sentence-based representation of arguments, and distinguishes ""intra-sentential connectives"", which take both their arguments in the same sentence, from ""inter-sentential connectives"", whose arguments are found in different sentences. The latter are further distinguished by paragraph position into ""ParaInit"" connectives, which appear in a paragraph-initial sentence, and ""ParaNonInit"" connectives, which appear elsewhere. The paper focusses on predicting Arg1 of Inter-sentential ParaNonInit connectives, presenting a set of scope-based filters that reduce the search space for Arg1 from all the previous sentences in the paragraph to a subset of them. For cases where these filters do not uniquely identify Arg1, coreference-based heuristics are employed. Our analysis shows an absolute 3% performance improvement over the high baseline of 83.3% for identifying Arg1 of Inter-sentential ParaNonInit connectives.

pdf bib
Realization of Discourse Relations by Other Means: Alternative Lexicalizations
Rashmi Prasad | Aravind Joshi | Bonnie Webber
Coling 2010: Posters

2009

pdf bib
The Hindi Discourse Relation Bank
Umangi Oza | Rashmi Prasad | Sudheer Kolachina | Dipti Misra Sharma | Aravind Joshi
Proceedings of the Third Linguistic Annotation Workshop (LAW III)

2008

pdf bib
A Pilot Annotation to Investigate Discourse Connectivity in Biomedical Text
Hong Yu | Nadya Frid | Susan McRoy | Rashmi Prasad | Alan Lee | Aravind Joshi
Proceedings of the Workshop on Current Trends in Biomedical Natural Language Processing

pdf bib
Coling 2008: Proceedings of the workshop on Cross-Framework and Cross-Domain Parser Evaluation
Johan Bos | Edward Briscoe | Aoife Cahill | John Carroll | Stephen Clark | Ann Copestake | Dan Flickinger | Josef van Genabith | Julia Hockenmaier | Aravind Joshi | Ronald Kaplan | Tracy Holloway King | Sandra Kuebler | Dekang Lin | Jan Tore Lønning | Christopher Manning | Yusuke Miyao | Joakim Nivre | Stephan Oepen | Kenji Sagae | Nianwen Xue | Yi Zhang
Coling 2008: Proceedings of the workshop on Cross-Framework and Cross-Domain Parser Evaluation

pdf bib
Flexible Composition, Multiple Adjoining and Word Order Variation
Joan Chen-Main | Aravind K. Joshi
Proceedings of the Ninth International Workshop on Tree Adjoining Grammar and Related Frameworks (TAG+9)

pdf bib
Easily Identifiable Discourse Relations
Emily Pitler | Mridhula Raghupathy | Hena Mehta | Ani Nenkova | Alan Lee | Aravind Joshi
Coling 2008: Companion volume: Posters

pdf bib
LTAG Dependency Parsing with Bidirectional Incremental Construction
Libin Shen | Aravind Joshi
Proceedings of the 2008 Conference on Empirical Methods in Natural Language Processing

pdf bib
Towards an Annotated Corpus of Discourse Relations in Hindi
Rashmi Prasad | Samar Husain | Dipti Sharma | Aravind Joshi
Proceedings of the 6th Workshop on Asian Language Resources

pdf bib
The Penn Discourse TreeBank 2.0.
Rashmi Prasad | Nikhil Dinesh | Alan Lee | Eleni Miltsakaki | Livio Robaldo | Aravind Joshi | Bonnie Webber
Proceedings of the Sixth International Conference on Language Resources and Evaluation (LREC'08)

We present the second version of the Penn Discourse Treebank, PDTB-2.0, describing its lexically-grounded annotations of discourse relations and their two abstract object arguments over the 1 million word Wall Street Journal corpus. We describe all aspects of the annotation, including (a) the argument structure of discourse relations, (b) the sense annotation of the relations, and (c) the attribution of discourse relations and each of their arguments. We list the differences between PDTB-1.0 and PDTB-2.0. We present representative statistics for several aspects of the annotation in the corpus.

2007

pdf bib
Discriminative word alignment by learning the alignment structure and syntactic divergence between a language pair
Sriram Venkatapathy | Aravind Joshi
Proceedings of SSST, NAACL-HLT 2007 / AMTA Workshop on Syntax and Structure in Statistical Translation

pdf bib
Multi-Component Tree Adjoining Grammars, Dependency Graph Models, and Linguistic Analyses
Joan Chen-Main | Aravind Joshi
ACL 2007 Workshop on Deep Linguistic Processing

pdf bib
Detecting Compositionality of Verb-Object Combinations using Selectional Preferences
Diana McCarthy | Sriram Venkatapathy | Aravind Joshi
Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL)

pdf bib
Guided Learning for Bidirectional Sequence Classification
Libin Shen | Giorgio Satta | Aravind Joshi
Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics

2006

pdf bib
Annotating Attribution in the Penn Discourse TreeBank
Rashmi Prasad | Nikhil Dinesh | Alan Lee | Aravind Joshi | Bonnie Webber
Proceedings of the Workshop on Sentiment and Subjectivity in Text

pdf bib
Using Information about Multi-word Expressions for the Word-Alignment Task
Sriram Venkatapathy | Aravind K. Joshi
Proceedings of the Workshop on Multiword Expressions: Identifying and Exploiting Underlying Properties

pdf bib
The Metagrammar Goes Multilingual: A Cross-Linguistic Look at the V2-Phenomenon
Alexandra Kinyon | Owen Rambow | Tatjana Scheffler | SinWon Yoon | Aravind K. Joshi
Proceedings of the Eighth International Workshop on Tree Adjoining Grammar and Related Formalisms

pdf bib
Protein folding and chart parsing
Julia Hockenmaier | Aravind K. Joshi | Ken A. Dill
Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing

pdf bib
A Syntax-Directed Translator with Extended Domain of Locality
Liang Huang | Kevin Knight | Aravind Joshi
Proceedings of the Workshop on Computationally Hard Problems and Joint Inference in Speech and Language Processing

pdf bib
Extracting formal specifications from natural language regulatory documents
Nikhil Dinesh | Aravind Joshi | Insup Lee | Bonnie Webber
Proceedings of the Fifth International Workshop on Inference in Computational Semantics (ICoS-5)

pdf bib
Statistical Syntax-Directed Translation with Extended Domain of Locality
Liang Huang | Kevin Knight | Aravind Joshi
Proceedings of the 7th Conference of the Association for Machine Translation in the Americas: Technical Papers

In syntax-directed translation, the source-language input is first parsed into a parse-tree, which is then recursively converted into a string in the target-language. We model this conversion by an extended tree-to-string transducer that has multi-level trees on the source-side, which gives our system more expressive power and flexibility. We also define a direct probability model and use a linear-time dynamic programming algorithm to search for the best derivation. The model is then extended to the general log-linear frame-work in order to incorporate other features like n-gram language models. We devise a simple-yet-effective algorithm to generate non-duplicate k-best translations for n-gram rescoring. Preliminary experiments on English-to-Chinese translation show a significant improvement in terms of translation quality compared to a state-of-the- art phrase-based system.

2005

pdf bib
Incremental LTAG Parsing
Libin Shen | Aravind Joshi
Proceedings of Human Language Technology Conference and Conference on Empirical Methods in Natural Language Processing

pdf bib
Measuring the Relative Compositionality of Verb-Noun (V-N) Collocations by Integrating Features
Sriram Venkatapathy | Aravind Joshi
Proceedings of Human Language Technology Conference and Conference on Empirical Methods in Natural Language Processing

pdf bib
Attribution and the (Non-)Alignment of Syntactic and Discourse Arguments of Connectives
Nikhil Dinesh | Alan Lee | Eleni Miltsakaki | Rashmi Prasad | Aravind Joshi | Bonnie Webber
Proceedings of the Workshop on Frontiers in Corpus Annotations II: Pie in the Sky

pdf bib
Relative Compositionality of Multi-word Expressions: A Study of Verb-Noun (V-N) Collocations
Sriram Venkatapathy | Aravind K. Joshi
Second International Joint Conference on Natural Language Processing: Full Papers

2004

pdf bib
Annotation and Data Mining of the Penn Discourse TreeBank
Rashmi Prasad | Eleni Miltsakaki | Aravind Joshi | Bonnie Webber
Proceedings of the Workshop on Discourse Annotation

pdf bib
Annotating Discourse Connectives and Their Arguments
Eleni Miltsakaki | Aravind Joshi | Rashmi Prasad | Bonnie Webber
Proceedings of the Workshop Frontiers in Corpus Annotation at HLT-NAACL 2004

pdf bib
Proposition Bank II: Delving Deeper
Olga Babko-Malaya | Martha Palmer | Nianwen Xue | Aravind Joshi | Seth Kulick
Proceedings of the Workshop Frontiers in Corpus Annotation at HLT-NAACL 2004

pdf bib
The Penn Discourse Treebank
Eleni Miltsakaki | Rashmi Prasad | Aravind Joshi | Bonnie Webber
Proceedings of the Fourth International Conference on Language Resources and Evaluation (LREC’04)

2003

pdf bib
Anaphora and Discourse Structure
Bonnie Webber | Matthew Stone | Aravind Joshi | Alistair Knott
Computational Linguistics, Volume 29, Number 4, December 2003

pdf bib
A SNoW Based Supertagger with Application to NP Chunking
Libin Shen | Aravind K. Joshi
Proceedings of the 41st Annual Meeting of the Association for Computational Linguistics

pdf bib
An SVM-based voting algorithm with application to parse reranking
Libin Shen | Aravind K. Joshi
Proceedings of the Seventh Conference on Natural Language Learning at HLT-NAACL 2003

pdf bib
Using LTAG Based Features in Parse Reranking
Libin Shen | Anoop Sarkar | Aravind Joshi
Proceedings of the 2003 Conference on Empirical Methods in Natural Language Processing

pdf bib
Anaphoric arguments of discourse connectives: Semantic properties of antecedents versus non-antecedents
Eleni Miltsakaki | Cassandre Creswell | Katherine Forbes | Aravind Joshi | Bonnie Webber
Proceedings of the 2003 EACL Workshop on The Computational Treatment of Anaphora

2001

pdf bib
The XTAG Project at Penn
Aravind K. Joshi
Proceedings of the Seventh International Workshop on Parsing Technologies

2000

pdf bib
Comparing Lexicalized Treebank Grammars Extracted from Chinese, Korean, and English Corpora
Fei Xia | Chunghye Han | Martha Palmer | Aravind Joshi
Second Chinese Language Processing Workshop

pdf bib
A Uniform Method of Grammar Extraction and Its Applications
Fei Xia | Martha Palmer | Aravind Joshi
2000 Joint SIGDAT Conference on Empirical Methods in Natural Language Processing and Very Large Corpora

pdf bib
Some Experiments on Indicators of Parsing Complexity for Lexicalized Grammars
Anoop Sarkar | Fei Xia | Aravind Joshi
Proceedings of the COLING-2000 Workshop on Efficiency In Large-Scale Parsing Systems

pdf bib
Relationship between strong and weak generative power of formal systems
Aravind K. Joshi
Proceedings of the Fifth International Workshop on Tree Adjoining Grammar and Related Frameworks (TAG+5)

1999

pdf bib
Supertagging: An Approach to Almost Parsing
Srinivas Bangalore | Aravind K. Joshi
Computational Linguistics, Volume 25, Number 2, June 1999

pdf bib
Discourse Relations: A Structural and Presuppositional Account Using Lexicalised TAG
Bonnie Webber | Alistair Knott | Matthew Stone | Aravind Joshi
Proceedings of the 37th Annual Meeting of the Association for Computational Linguistics

1998

pdf bib
Partial proof trees and structural modalities
Aravind K. Joshi | Seth Kulick | Natasha Kurtonina
Proceedings of the Fourth International Workshop on Tree Adjoining Grammars and Related Frameworks (TAG+4)

pdf bib
Anchoring a Lexicalized Tree-Adjoining Grammar for Discourse
Bonnie Lynn Webber | Aravind K. Joshi
Discourse Relations and Discourse Markers

1996

pdf bib
Coordination in Tree Adjoining Grammars: Formalization and Implementation
Anoop Sarkar | Aravind Joshi
COLING 1996 Volume 2: The 16th International Conference on Computational Linguistics

1995

pdf bib
Some Novel Applications of Explanation-Based Learning to Parsing Lexicalized Tree-Adjoining Grammars
B. Srinivas | Aravind K. Joshi
33rd Annual Meeting of the Association for Computational Linguistics

pdf bib
Centering: A Framework for Modeling the Local Coherence of Discourse
Barbara J. Grosz | Aravind K. Joshi | Scott Weinstein
Computational Linguistics, Volume 21, Number 2, June 1995

1994

pdf bib
From Strings to Trees to Strings to Trees ... (Abstract)
Aravind K. Joshi
32nd Annual Meeting of the Association for Computational Linguistics

pdf bib
Disambiguation of Super Parts of Speech (or Supertags): Almost Parsing
Aravind K. Joshi | B. Srinivas
COLING 1994 Volume 1: The 15th International Conference on Computational Linguistics

pdf bib
Korean to English Translation Using Synchronous TAGs
D. Egedi | M. Palmer | H.S. Park | A. Joshi
Proceedings of the First Conference of the Association for Machine Translation in the Americas

pdf bib
Research in Natural Language Processing
A. Joshi | M. Marcus | M. Steedman | B. Webber
Human Language Technology: Proceedings of a Workshop held at Plainsboro, New Jersey, March 8-11, 1994

pdf bib
Complexity of Description of Primitives: Relevance to Local Statistical Computations
Aravind K. Joshi | B. Srinivas
The Balancing Act: Combining Symbolic and Statistical Approaches to Language

1993

pdf bib
Natural Language Research
Aravind Joshi | Mitch Marcus | Mark Steedman | Bonnie Webber
Human Language Technology: Proceedings of a Workshop Held at Plainsboro, New Jersey, March 21-24, 1993

1992

pdf bib
Session 4: Statistical Language Modeling
Aravind K. Joshi
Speech and Natural Language: Proceedings of a Workshop Held at Harriman, New York, February 23-26, 1992

pdf bib
Natural Language Research
Aravind Joshi | Mitch Marcus | Mark Steedman | Bonnie Webber
Speech and Natural Language: Proceedings of a Workshop Held at Harriman, New York, February 23-26, 1992

pdf bib
XTAG - A Graphical Workbench for Developing Tree-Adjoining Grammars
Patrick Paroubek | Yves Schabes | Aravind K. Joshi
Third Conference on Applied Natural Language Processing

1991

pdf bib
Long-Distance Scrambling and Tree Adjoining Grammars
Tilman Becker | Aravind K. Joshi | Owen Rambow
Fifth Conference of the European Chapter of the Association for Computational Linguistics

pdf bib
Fixed and Flexible Phrase Structure: Coordination in Tree Adjoining Grammars
Aravind K. Joshi | Yves Schabes
Speech and Natural Language: Proceedings of a Workshop Held at Pacific Grove, California, February 19-22, 1991

pdf bib
Natural Language Research
Aravind K. Joshi | Mitch Marcus | Mark Steedman | Bonnie Webber
Speech and Natural Language: Proceedings of a Workshop Held at Pacific Grove, California, February 19-22, 1991

pdf bib
Proceedings of the Second International Workshop on Parsing Technologies (IWPT ’91)
Masaru Tomita | Martin Kay | Robert Berwick | Eva Hajicova | Aravind Joshi | Ronald Kaplan | Makoto Nagao | Yorick Wilks
Proceedings of the Second International Workshop on Parsing Technologies

February 13-25, 1991

1990

pdf bib
Using Lexicalized Tags for Machine Translation
Anne Abeille | Yves Schabes | Aravind K. Joshi
COLING 1990 Volume 3: Papers presented to the 13th International Conference on Computational Linguistics

pdf bib
Two Recent Developments in Tree Adjoining Grammars: Semantics and Efficient Processing
Yves Schabes | Aravind K. Joshi
Speech and Natural Language: Proceedings of a Workshop Held at Hidden Valley, Pennsylvania, June 24-27,1990

pdf bib
Natural Language Research
Aravind Joshi | Mitch Marcus | Mark Steedman | Bonnie Webber
Speech and Natural Language: Proceedings of a Workshop Held at Hidden Valley, Pennsylvania, June 24-27,1990

pdf bib
A TAG analysis of the Third construction in German
Anthony Kroch | Beatrice Santorini | Aravind Joshi
Proceedings of the First International Workshop on Tree Adjoining Grammar and Related Frameworks (TAG+1)

pdf bib
Coordination in TAG in the manner of CCG (Combinatory Category Grammars): Fixed vs. Flexible Phrase Structure
Aravind Joshi
Proceedings of the First International Workshop on Tree Adjoining Grammar and Related Frameworks (TAG+1)

1989

pdf bib
Natural Language Research
Aravind Joshi | Mitch Marcus | Mark Steedman | Bonnie Webber
Speech and Natural Language: Proceedings of a Workshop Held at Philadelphia, Pennsylvania, February 21-23, 1989

pdf bib
Lexicalized TAGs, Parsing and Lexicons
Anne Abeille | Kathleen Bishop | Sharon Cote | Aravind K. Joshi | Yves Schabes
Speech and Natural Language: Proceedings of a Workshop Held at Philadelphia, Pennsylvania, February 21-23, 1989

pdf bib
An Evaluation of Lexicalization in Parsing
Aravind K. Joshi | Yves Schabes
Speech and Natural Language: Proceedings of a Workshop Held at Cape Cod, Massachusetts, October 15-18, 1989

pdf bib
Treatment of Long Distance Dependencies in LFG and TAG: Functional Uncertainty in LFG Is a Corollary in TAG
Aravind K. Joshi | K. Vijay-Shanker
27th Annual Meeting of the Association for Computational Linguistics

pdf bib
The Relevance of Lexicalization to Parsing
Yves Schabes | Aravind K. Joshi
Proceedings of the First International Workshop on Parsing Technologies

In this paper, we investigate the processing of the so-called ‘lexicalized’ grammar. In ‘lexicalized’ grammars (Schabes, Abeille and Joshi, 1988), each elementary structure is systema tically associated with a lexical ‘head’. These structures specify extended domains of locality (as compared to CFGs) over which constraints can be stated. The ‘grammar’ consists of a lexicon where each lexical item is associated with a finite number of structures for which that item is the ‘head’ . There are no separate grammar rules. There are, of course, ‘rules’ which tell us how these structures are combined. A general two-pass parsing strategy for ‘lexicalized’ grammars follows naturally. In the first stage, the parser selects a set of elementary structures associated with the lexical items in the input sentence, and in the second stage the sentence is parsed with respect to this set. We evaluate this strategy with respect to two characteristics. First, the amount of filtering on the entire grammar is evaluated: once the first pass is performed, the parser uses only a subset of the grammar. Second, we evaluate the use of non-local information: the structures selected during the first pass encode the morphological value (and therefore the position in the string) of their ‘head’; this enables the parser to use non-local in form ation to guide its search. We take Lexicalized Tree Adjoining Grammars as an in stance of lexicalized grammar. We illustrate the organization of the grammar. Then we show how a general Earley-type TAG parser (Schabes and Joshi, 1988) can take advantage of lexicalization. Empirical data show that the filtering of the grammar and the non-local in formation provided by the two-pass strategy improve the performance of the parser. We explain how constraints over the elementary structures expressed by unification equations can be parsed by a simple extension of the Earley-type TAG parser. Lexicalization guarantees termination of the algorithm without special devices such as restrictors.

1988

pdf bib
An Earley-Type Parsing Algorithm for Tree Adjoining Grammars
Yves Schabes | Aravind K. Joshi
26th Annual Meeting of the Association for Computational Linguistics

pdf bib
Combinatory Categorial Grammars: Generative Power and Relationship to Linear Context-Free Rewriting Systems
David J. Weir | Aravind K. Joshi
26th Annual Meeting of the Association for Computational Linguistics

pdf bib
Parsing Strategies with ‘Lexicalized’ Grammars: Application to Tree Adjoining Grammars
Yves Schabes | Anne Abeille | Aravind K. Joshi
Coling Budapest 1988 Volume 2: International Conference on Computational Linguistics

pdf bib
Feature Structures Based Tree Adjoining Grammars
K. Vijay-Shanker | A.K. Joshi
Coling Budapest 1988 Volume 2: International Conference on Computational Linguistics

1987

pdf bib
Characterizing Structural Descriptions Produced by Various Grammatical Formalisms
K. Vijay-Shanker | David J. Weir | Aravind K. Joshi
25th Annual Meeting of the Association for Computational Linguistics

pdf bib
Unification and Some New Grammatical Formalisms
Aravind K. Joshi
Theoretical Issues in Natural Language Processing 3

pdf bib
Generation - A New Frontier of Natural Language Processing?
Aravind K. Joshi
Theoretical Issues in Natural Language Processing 3

1986

pdf bib
Tree Adjoining and Head Wrapping
K. Vijay-Shanker | David J. Weir | Aravind K. Joshi
Coling 1986 Volume 1: The 11th International Conference on Computational Linguistics

pdf bib
Three Titles from the Cambridge Series: STUDIES IN NATURAL LANGUAGE PROCESSING
Aravind Joshi
Computational Linguistics. Formerly the American Journal of Computational Linguistics, Volume 12, Number 1, January-March 1986

pdf bib
Research in Natural Language Processing
Aravind Joshi | Tim Finin | Dale Miller | Lokendra Shastri | Bonnie Webber
Strategic Computing - Natural Language Workshop: Proceedings of a Workshop Held at Marina del Rey, California, May 1-2, 1986

pdf bib
Living Up to Expectations: Computing Expert Responses
Aravind Joshi | Bonnie Webber | Ralph M. Weischedel
Strategic Computing - Natural Language Workshop: Proceedings of a Workshop Held at Marina del Rey, California, May 1-2, 1986

pdf bib
Some Computational Properties of Tree Adjoining Grammars
K. Vijay-Shankar | Aravind K. Joshi
Strategic Computing - Natural Language Workshop: Proceedings of a Workshop Held at Marina del Rey, California, May 1-2, 1986

pdf bib
The Relationship Between Tree Adjoining Grammars And Head Grammars
D. J. Weir | K. Vijay-Shanker | A. K. Joshi
24th Annual Meeting of the Association for Computational Linguistics

1985

pdf bib
Some Computational Properties of Tree Adjoining Grammars
K. Vijay-Shankar | Aravind K. Joshi
23rd Annual Meeting of the Association for Computational Linguistics

1984

pdf bib
Preventing False Inferences
Aravind Joshi | Bonnie Webber | Ralph M. Weischedel
10th International Conference on Computational Linguistics and 22nd Annual Meeting of the Association for Computational Linguistics

1983

pdf bib
Factoring Recursion and Dependencies: An Aspect of Tree Adjoining Grammars (TAG) and a Comparison of Some Formal Properties of TAGs, GPSGs, PLGs, and LPGs
Aravind K. Joshi
21st Annual Meeting of the Association for Computational Linguistics

pdf bib
Providing a Unified Account of Definite Noun Phrases in Discourse
Barbara J. Grosz | Aravind K. Joshi | Scott Weinstein
21st Annual Meeting of the Association for Computational Linguistics

pdf bib
Domain-Independent Natural Language Interfaces: Session Introduction
Aravind K. Joshi
First Conference on Applied Natural Language Processing

1982

pdf bib
Phrase Structure Trees Bear More Fruit than You Would Have Thought
Aravind K. Joshi | Leon S. Levy
American Journal of Computational Linguistics, Volume 8, Number 1, January-March 1982

pdf bib
Twenty Years of Reflections
Aravind K. Joshi
20th Annual Meeting of the Association for Computational Linguistics

pdf bib
Processing of Sentences With Intra-Sentential Code-Switching
Aravind K. Joshi
Coling 1982: Proceedings of the Ninth International Conference on Computational Linguistics

pdf bib
Taking the Initiative in Natural Language Data Base Interactions: Justifying Why
Bonnie Webber | Aravind Joshi
Coling 1982: Proceedings of the Ninth International Conference on Computational Linguistics

1980

pdf bib
Parasession on Topics in Interactive Discourse Influence of the Problem Context
Aravind K. Joshi
18th Annual Meeting of the Association for Computational Linguistics

pdf bib
Phrase Structure Trees Bear More Fruit Than You Would Have Thought
Aravind K. Joshi | Leon S. Levy
18th Annual Meeting of the Association for Computational Linguistics

1979

pdf bib
Knowledge Organization and Application: Brief Comments on Papers in the Session
Aravind K. Joshi
17th Annual Meeting of the Association for Computational Linguistics

1978

pdf bib
The Problem of Naming Shapes: Vision-Language Interface
R. Bajcsy | A. K. Joshi
American Journal of Computational Linguistics (December 1978)

pdf bib
A Note on Partial Match of Descriptions. Can One Simultaneously Question (Retrieve) and Inform (Update)?
Aravind K. Joshi
American Journal of Computational Linguistics (December 1978)

pdf bib
The Problem of Naming Shapes: Vision-Language Interface
R. Bajcsy | A. K. Joshi
Theoretical Issues in Natural Language Processing-2

pdf bib
A Note on Partial Match of Descriptions. Can One Simultaneously Question (Retrieve) and Inform (Update)?
Aravind K. Joshi
Theoretical Issues in Natural Language Processing-2

1977

pdf bib
Computation of a Subclass of Inferences: Presupposition and Entailment
Aravind K. Joshi | Ralph Weischedel
American Journal of Computational Linguistics (February 1977)

1975

pdf bib
A Formalism for Relating Lexical and Pragmatic Information: Its Relevance to Recognition and Generation
Aravind K. Joshi | Stanley J. Rosenschein
Theoretical Issues in Natural Language Processing

1969

pdf bib
Properties of Formal Grammars With Mixed Type of Rules and Their Linguistic Relevance
Aravind K. Joshi
International Conference on Computational Linguistics COLING 1969: Preprint No. 47

1967

pdf bib
Transformational Decomposition: A Simple Description of an Algorithm for Transformational Analysis of English Sentences
Danuta Hiz | Aravind K. Joshi
COLING 1967 Volume 1: Conference Internationale Sur Le Traitement Automatique Des Langues

Search
Co-authors