Stuart M Shieber
Biographic Data
| ID | 742505 |
|---|---|
| NAME | Stuart M Shieber |
| GIVEN NAMES | Stuart M |
| FAMILY NAME | Shieber |
| SIGNATURE | SHIEBER S M |
| AFFILIATIONS | Harvard University |
| ORCID | 0000-0002-7733-8195 |
| VERIFIED | Yes |
| TOTAL WORKS | 8 |
| TOTAL CITATIONS | 14 |
| WORKS AS AUTHOR | 8 |
| WORKS AS EDITOR | 0 |
| FIRST PUBLICATION YEAR | 1985 |
| LATEST PUBLICATION YEAR | 2010 |
| H-INDEX | 2 |
Complexity, Parsing, and Factorization of Tree-Local Multi-Component Tree-Adjoining Grammar
Tree-Local Multi-Component Tree-Adjoining Grammar (TL-MCTAG) is an appealing formalism for natural language representation because it arguably allows the encapsulation of the appropriate domain of locality within its elementary structures. Its multicomponent structure allows modeling of lexical items that may ultimately have elements far apart in a sentence, such as quantifiers and wh-words. When used as the base formalism for a synchronous gramm…
Machine learning theory and practice as a source of insightinto universal grammar
In this paper, we explore the possibility that machine learning approaches to natural-language processing being developed in engineering-oriented computational linguistics may be able to provide specific scientific insights into the nature of human language. We argue that, in principle, machine learning results could inform basic debates about language, in one area at least, and that in practice, existing results may offer initial tentative suppo…
A General Cartographic Labelling Algorithm
Some apparently powerful algorithms for automatic label placement on maps use heuristics that capture considerable cartographic expertise but are hampered by provably inefficient methods of search and optimization. On the other hand, no approach to label placement that is based on an efficient optimization technique has been applied to the production of general cartographic maps—those with labelled point, line, and area features—and shown to gene…
Foundational Issues in Natural Language Processing
In four separate essays the authors address the complex and difficult connections among grammatical theory, mathematical linguistics, and the operation of real natural-language-processing systems, both human and electronic. The editors' introduction details the progress and problems involved in attempts to relate these four areas of research. William Rounds discusses the relevance of complexity results to linguistics and computational linguistics…
Variations on incremental interpretation
Ellipsis and higher-order unification
Prolog and Natural Language Analysis
From the Publisher: A concise and practical introduction to logic programming and the logic-programming language Prolog, both as vehicles for understanding elementary computational linguistics and as tools for implementing the basic components of natural-language-processing systems
Criteria for designing computer facilities for linguistic analysis
In the natural-language-processing research community, the usefulness of computer tools for testing linguistic analyses is often taken for granted. Linguists, on the other hand, have generally been unaware of or ambivalent about such devices. We discuss several aspects of computer use that are preeminent in establishing the utility for linguistic research of computer tools and describe several factors that must be considered in designing such com…
Prolog and Natural Language Analysis
From the Publisher: A concise and practical introduction to logic programming and the logic-programming language Prolog, both as vehicles for understanding elementary computational linguistics and as tools for implementing the basic components of natural-language-processing systems
Machine learning theory and practice as a source of insightinto universal grammar
In this paper, we explore the possibility that machine learning approaches to natural-language processing being developed in engineering-oriented computational linguistics may be able to provide specific scientific insights into the nature of human language. We argue that, in principle, machine learning results could inform basic debates about language, in one area at least, and that in practice, existing results may offer initial tentative suppo…
Variations on incremental interpretation
Criteria for designing computer facilities for linguistic analysis
In the natural-language-processing research community, the usefulness of computer tools for testing linguistic analyses is often taken for granted. Linguists, on the other hand, have generally been unaware of or ambivalent about such devices. We discuss several aspects of computer use that are preeminent in establishing the utility for linguistic research of computer tools and describe several factors that must be considered in designing such com…
Prolog and Natural Language Analysis
From the Publisher: A concise and practical introduction to logic programming and the logic-programming language Prolog, both as vehicles for understanding elementary computational linguistics and as tools for implementing the basic components of natural-language-processing systems
Ellipsis and higher-order unification
Variations on incremental interpretation
Foundational Issues in Natural Language Processing
In four separate essays the authors address the complex and difficult connections among grammatical theory, mathematical linguistics, and the operation of real natural-language-processing systems, both human and electronic. The editors' introduction details the progress and problems involved in attempts to relate these four areas of research. William Rounds discusses the relevance of complexity results to linguistics and computational linguistics…
A General Cartographic Labelling Algorithm
Some apparently powerful algorithms for automatic label placement on maps use heuristics that capture considerable cartographic expertise but are hampered by provably inefficient methods of search and optimization. On the other hand, no approach to label placement that is based on an efficient optimization technique has been applied to the production of general cartographic maps—those with labelled point, line, and area features—and shown to gene…
Machine learning theory and practice as a source of insightinto universal grammar
In this paper, we explore the possibility that machine learning approaches to natural-language processing being developed in engineering-oriented computational linguistics may be able to provide specific scientific insights into the nature of human language. We argue that, in principle, machine learning results could inform basic debates about language, in one area at least, and that in practice, existing results may offer initial tentative suppo…
Complexity, Parsing, and Factorization of Tree-Local Multi-Component Tree-Adjoining Grammar
Tree-Local Multi-Component Tree-Adjoining Grammar (TL-MCTAG) is an appealing formalism for natural language representation because it arguably allows the encapsulation of the appropriate domain of locality within its elementary structures. Its multicomponent structure allows modeling of lexical items that may ultimately have elements far apart in a sentence, such as quantifiers and wh-words. When used as the base formalism for a synchronous gramm…
Computer Science (6 works) · Natural Language Processing Techniques (6 works) · Natural language processing (5 works) · Linguistics (4 works) · Philosophy (4 works) · Topic Modeling (3 works) · Algorithm (2 works) · Artificial Intelligence (2 works) · Artificial Intelligence (2 works) · Cognitive science (2 works)