Back to Search Start Over

On restricting the base component of transformational grammars

Authors :
P. Stanley Peters
Robert W. Ritchie
Source :
Information and Control. 18:483-501
Publication Year :
1971
Publisher :
Elsevier BV, 1971.

Abstract

We investigate the effects of placing various restrictions on the base component of a transformational grammar as defined by Chomsky (1965) . It is shown that by utilizing the so-called filter function of transformations the descriptive power of transformational grammars can be preserved unreduced even when their base components are subjected to drastic restrictions.

Subjects

Subjects :
Discrete mathematics
TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES
Theoretical computer science
Rule-based machine translation
Transformational leadership
Component (UML)
General Engineering
Filter (function)
Context-sensitive grammar
Base (topology)
Transformational grammar
Engineering(all)
Mathematics

Details

ISSN :
00199958
Volume :
18
Database :
OpenAIRE
Journal :
Information and Control
Accession number :
edsair.doi.dedup.....2142782588768551eca9772187ef4908
Full Text :
https://doi.org/10.1016/s0019-9958(71)90510-9
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details