Syntactic Analysis of Natural Language

doi:10.1016/S0065-2458(08)60696-8

Advances in Computers

Volume 8, 1967, Pages 153-188

https://doi.org/10.1016/S0065-2458(08)60696-8 Get rights and content

Publisher Summary

The methods of syntactic analysis, segment a sentence into parts and these in turn into smaller parts. The chapter discusses the relevance of string analysis for computational purposes. It overcomes the problem of discontinuity in a natural way and provides a framework for introducing further linguistic refinements without adding appreciably to the bulk or complexity of the grammar. These features are both because the linguistic string is the least segment of a sentence with respect to which grammatical restrictions can be stated. The chapter describes the left-to-right procedure for string analysis of sentences and the computer program based on it, which emphasizes the means of handling such essential features of language structure as detailed subclass restrictions, coordinate and comparative conjunctions, and syntactic ambiguity. The left-to-right procedure for string analysis of sentences is based on an axiomatic formulation of linguistic string theory, which presents, in terms of particular syntactic categories for words of the language, a set of elementary strings of word categories and rules for combining the elementary strings to form sentences.

References (54)

AltF.L. et al.
The hindsight technique in machine translation of natural languages
J. Res. Nat. Bur. Std.
(1962)
Y. Bar-Hillel
A quasi-arithmetical notation for syntactic description
Language
(1953)
L. Bloomfield
Language
(1933)
D.G. Bobrow, Syntactic analysis of English by computer—a survey. AFIPS Conf. Proc., Spartan, Baltimore, Vol. 24, pp....
D.L. Bolinger
Interrogative Structures of American English
(1957)
R.A. Brooker et al.
An assembly program for a phrase structure language
Computer J.
(1960)
I. Bross
A syntactic formula for English sentences: Application to scientific narrative
(1965)
N. Chomsky
N. Chomsky
Syntactic Structures
(1957)
N. Chomsky
Three models for the description of language
IRE, Trans. Inform. Theory
(1956)

S.E. Dougherty Ching-yi Martin

Chinese syntactic rules for machine translation

(1964)

B.F. Green et al.

Baseball: An automatic question answering

M. Gross, On the equivalence of models of language used in the fields of mechanical translation and information...

G.H. Harman et al.

Generative grammars without transformation rules

(1962)

Z.S. Harris

A cycling cancellation-automaton for sentence well-formedness

Bull. Intern. Computation Centre

(1966)

Z.S. Harris

Co-occurrence and transformation in linguistic structure

Language

(1957)

Z.S. Harris

Methods in Structural Linguistics

(1951)

Z.S. Harris, String Analysis of Sentence Structure, Papers on Formal Linguistics, No. 1. Mouton, The Hague,...

Z.S. Harris

Transformational theory

Language

(1965)

Z.S. Harris, et al., Transformations and Discourse Analysis Papers (T.D.A.P.) Nos. 15–19. Dept. Linguistics, Univ. of...

D.G. Hays, Basic principles and technical variation in sentence-structure determination, RAND Paper 1984, Rand Corp.,...

D.G. Hays

Automatic language-data processing

D.G. Hays, Grouping and dependency theories, RAND Paper 1910, Rand Corp.,...

H. Hiz

Congrammaticality, batteries of transformations and grammatical categories

Proc. Symp. Appl. Math.

(1964)

H. Hiz, Steps toward grammatical recognition. Intern. Conf. Std. Common Language Machine Searching Transl., Cleveland...

H. Hiz, Syntactic completion analysis and theories of grammatical categories, T.D.A.P. No. 21, Univ. of Pennsylvania,...

C.F. Hockett, The quantification of functional load, RAND Paper 2338, Rand Corp.,...

Cited by (27)

Natural language processing and its role in spine surgery: A narrative review of potentials and challenges
2021, Seminars in Spine Surgery
Citation Excerpt :
Despite this, NLP was proposed as a concept as early as 1950, as the intersection of AI and linguistics.1 One of the earliest healthcare applications dates back to 1965 at New York University where an NLP system enabled physicians to identify possible side effects of medications and to highlight or flag data items in clinical notes.2 Recently, it has gained prominence due to the increasing amount of unstructured data in the form of free text recorded in electronic healthcare systems (EHS).3
In recent years, the volume and complexity of electronic patient-generated health data has increased exponentially leading to unprecedented opportunities for automated extraction of clinical features from free-text medical note and speech. Natural language processing (NLP), a branch of computer science that focuses on enabling computers to process human language, can process this rich resource of data for clinical and research purposes. In this narrative review, we provide the fundamentals of NLP and discuss the potentials and challenges in the spinal community. This lays a foundation for the reader to better understand and appreciate the role that NLP will play in the evolving field of artificial intelligence.
A library for automatic natural language generation of spanish texts
2019, Expert Systems with Applications
Citation Excerpt :
Finally, in Section 5 we conclude the paper. nlg started in the second half of the 20th century with automatic translation (Sager, 1967). Research in the 1970s focused on choosing appropriate words to express abstract conceptual content and using these to generate appropriate textual structures (Mann, 1982; Schank, 1975).
In this article we present a novel system for natural language generation (nlg) of Spanish sentences from a minimum set of meaningful words (such as nouns, verbs and adjectives) which, unlike other state-of-the-art solutions, performs the nlg task in a fully automatic way, exploiting both knowledge-based and statistical approaches. Relying on its linguistic knowledge of vocabulary and grammar, the system is able to generate complete, coherent and correctly spelled sentences from the main word sets presented by the user. The system, which was designed to be integrable, portable and efficient, can be easily adapted to other languages by design and can feasibly be integrated in a wide range of digital devices. During its development we also created a supplementary lexicon for Spanish, aLexiS, with wide coverage and high precision, as well as syntactic trees from a freely available definite-clause grammar. The resulting nlg library has been evaluated both automatically and manually (annotation). The system can potentially be used in different application domains such as augmentative communication and automatic generation of administrative reports or news.
Natural Language Processing: A Human-Computer Interaction Perspective
1998, Advances in Computers
Natural language processing has been in existence for more than fifty years. During this time, it has significantly contributed to the field of human-computer interaction in terms of theoretical results and practical applications. As computers continue to become more affordable and accessible, the importance of user inter-faces that are effective, robust, unobtrusive, and user-friendly–regardless of user expertise or impediments–becomes more pronounced. Since natural language usually provides for effortless and effective communication in human-human interaction, its significance and potential in human-computer interaction should not be overlooked–either spoken or typewritten, it may effectively complement other available modalities,¹such as windows, icons, menus, and pointing; in some cases, such as users with disabilities, natural language may even be the only applicable modality. This chapter examines the field of natural language processing as it relates to human-computer interaction by focusing on its history, interactive application areas, theoretical approaches to linguistic modeling, and relevant computational and philosophical issues. It also presents a taxonomy for interactive natural language systems based on their linguistic knowledge and pro- cessing requirements, and reviews related applications. Finally, it discusses linguistic coverage issues, and explores the development of natural language widgets and their integration into multimodal user interfaces.
Conjunction in meta-restriction grammar
1986, The Journal of Logic Programming
This paper describes Meta-Restriction Grammar for parsing coordinate conjunction in English. Meta-Restriction Grammar consists of Restriction Grammar, a logic grammar implementation of Sager's String Grammar, plus a metagrammatical component that automatically rewrites “base” grammar rules into more complex rules to handle coordinate conjunction. The approach resembles Sedogbo's approach of “empty elements” or “holes.” This avoids the combinatorial explosion due to backtracking in the treatment of Woods, Sager, and Dahl and McCord. Restriction Grammar is well suited to metagrammar extensions, because the absence of parameters in grammar rules facilitates the statement of metarules. The metagrammatical component generates grammar rules specifying allowable conjoinings at limited types of nodes, to reduce redundancy. Meta-Restriction Grammar represents both the surface structure and a regularized structure (via pointers to elided elements) for efficient computation of selectional restrictions. This approach is sufficiently powerful to handle a number of complex phenomena, such as conjunction with comma (as distinguished from the appositive construction), paired conjunctions such as both ... and, either ... or, and scoping of left noun modifiers under conjunction. One of the great attractions of the metagrammar approach is that the grammar can be translated and compiled, resulting in an efficient treatment of conjunction (parse times of 1 to 3 seconds per parse). This contracts with the interrupt-driven approach, where an interpreter generates rules for conjoining structures on demand, making it impossible to compile the complete grammar.
Skeletal structural descriptions
1978, Information and Control
In this paper we explore the idea of characterizing sentences by the shapes of their structural descriptions only; for example, in the case of context free grammars, by the shapes of the derivation trees only. Such structural descriptions will be called skeletons. A skeleton exhibits all of the grouping structure (phrase structure) of the sentence without naming the syntactic categories used in the description. The inclusion of syntactic categories as variables is primarily a question of economy of description. Every context free grammar is strongly equivalent to a skeletal grammar, in a sense made precise in the paper. Besides clarifying the role of skeletons in mathematical linguistics, we show that skeletal automata provide a characterization of local sets, remedying a “defect” in the usual tree automata theory. We extend the method of skeletal structural descriptions to other forms of tree describing systems. We also suggest a theoretical basis for grammatical inference based on grouping structure only.
Natural Language Information Formatting: The Automatic Conversion of Texts to a Structured Data Base
1978, Advances in Computers
The field of computerized language processing encompasses a wide range of goals and methodologies, ranging from such theoretical objectives as the modeling of human linguistic behavior and human language acquisition, to such goals as machine translation, natural language systems for man–machine communication, and speech recognition. What unites these varied endeavors is the need to come to grips with the special features of natural language as a communication system. The chapter approaches the problems from the viewpoint of information science, with applications envisioned primarily in science information retrieval and data base management. The chapter also attempts to provide a general solution to the following problem: Given a collection of documents on a particular subject written in English or another natural language, how can computer programs arrange the information contained in the documents so that it can be accessed from different points of view for a variety of informational tasks. This assumes that there are underlying common features in the texts that can be made explicit by formal procedures. For the field of information management the solution to this problem would extend the data bases on which data processing functions that have already been automated can operate. The chapter discusses the principles and methods of analysis, and computer programs for information formatting. If indeed it is possible to obtain structured data bases from textual material, then the potential for new computer applications is large. In this section a few applications are sketched with reference to how they would be realized on a data base of computer-formatted medical records.

View all citing articles on Scopus

View full text

Syntactic Analysis of Natural Language

Publisher Summary

The hindsight technique in machine translation of natural languages

J. Res. Nat. Bur. Std.

A quasi-arithmetical notation for syntactic description

Language

Language

Interrogative Structures of American English

An assembly program for a phrase structure language

Computer J.

A syntactic formula for English sentences: Application to scientific narrative

Syntactic Structures

Three models for the description of language

IRE, Trans. Inform. Theory

Chinese syntactic rules for machine translation

Baseball: An automatic question answering

Generative grammars without transformation rules

A cycling cancellation-automaton for sentence well-formedness

Bull. Intern. Computation Centre

Co-occurrence and transformation in linguistic structure

Language

Methods in Structural Linguistics

Transformational theory

Language

Automatic language-data processing

Congrammaticality, batteries of transformations and grammatical categories

Proc. Symp. Appl. Math.