Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Formal syntax methods for natural language
Johnson D., Bryant B. Information Processing Letters19 (3):135-143,1984.Type:Article
Date Reviewed: Jun 1 1985

This paper describes on-going research into the applications of some techniques normally used to formally specify and analyze the context-sensitive syntax of programming languages to the specification and analysis of the syntax of a natural language, namely English. The specific formal methods presently being investigated are the Two-Level-Grammer (2LG) and the Vienna Definition Language (VDL). A preliminary subset of English has been established consisting of fifteen basic sentence patterns. 2LG and VDL specifications are given for one of these sentence types and the syntactic analysis of an English sentence using each of the two specifications is illustrated through an example.

--Authors’ Abstract

The proposed example is well formed to illustrate the applicability of 2LG and VDL to specify and analyze the syntax of a simple class of English constructs. Both formal methods are presented intuitively and effectually, so that no special prerequisites to understand this paper are required. The paper is a short, readable, and interesting report on the preliminary results of the authors’ approach. Work on extending the chosen subset, as well as implementing VDL and 2LG, is in progress.

Reviewer:  F. Sbarsi Review #: CR109127
Bookmark and Share
 
Syntax (D.3.1 ... )
 
 
Language Parsing And Understanding (I.2.7 ... )
 
 
Parsing (F.4.2 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Syntax": Date
On the (non-) relationship between SLR(1) and NQLALR(1) grammars
Bermudez M., Schimpf K. ACM Transactions on Programming Languages and Systems 10(2): 338-342, 1988. Type: Article
Oct 1 1988
User-friendly syntax: design and presentation
Henno J. International Journal of Man-Machine Studies 28(5): 551-572, 1988. Type: Article
Jun 1 1989
Extending context-free grammars with permutation phrases
Cameron R. ACM Letters on Programming Languages and Systems 2(1-4): 85-94, 1993. Type: Article
Dec 1 1994
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy