Grammar as a Programming Language. Artificial Intelligence Memo 391 / Neil Rowe.

Student projects that involve writing generative grammars in the computer language, "LOGO," are described in this paper, which presents a grammar-running control structure that allows students to modify and improve the grammar interpreter itself while learning how a simple kind of computer parser wo...

Full description

Bibliographic Details
Main Author: Rowe, Neil
Corporate Author: Massachusetts Institute of Technology. Artificial Intelligence Lab
Language:English
Published: [Place of publication not identified] : Distributed by ERIC Clearinghouse, 1976.
Subjects:
Genre:
Physical Description:26 pages
Format: Microfilm Book
Description
Summary:
Student projects that involve writing generative grammars in the computer language, "LOGO," are described in this paper, which presents a grammar-running control structure that allows students to modify and improve the grammar interpreter itself while learning how a simple kind of computer parser works. Included are procedures for programing a computer to write postcards, sentences, poetry, and music; (1) draw a robot face, snowflakes, hydrocarbon structures, and hills; (2) introduce context sensitivity; (3) define number theory; and (4) parse or analyze word strings. (AEA)
Note:Sponsoring Agency: National Science Foundation, Washington, DC.
Contract Number: NSF-EC-40708-X.
Educational level discussed: Elementary Secondary Education.
Microform.
Call Number:ED204812 Microfiche
Reproduction Note:
Microfiche. [Washington D.C.]: ERIC Clearinghouse microfiches : positive.