A Remark of the Syntactic Partition

Article type: Research Article

Authors: Rudnicki, Piotr^a | Trybulec, Andrzej^b

Affiliations: [a] Polish Academy of Sciences | [b] Warsaw University – Division Białystok

Abstract: An analytic investigation of formal languages is of practical value, apart from their description by means of generative grammars. This paper deals with the problem of grouping into classes the vocabulary elements of similar syntactic properties. The introduction of types for variables in programming languages is an example of such a grouping. In [3] a notion of syntactic partition onto sets of words has been defined. We prove below that there is continuum of such partitions.

Keywords: Formal languages, syntactic partition, classes of lexical tokens

DOI: 10.3233/FI-1981-4303

Journal: Fundamenta Informaticae, vol. 4, no. 3, pp. 511-516, 1981