A Remark of the Syntactic Partition

Autor:	Piotr Rudnicki, Andrzej Trybulec
Rok vydání:	1981
Předmět:	Discrete mathematics Combinatorics Algebra and Number Theory Computational Theory and Mathematics Partition (number theory) Information Systems Theoretical Computer Science Mathematics
Zdroj:	Fundamenta Informaticae. 4:511-516
ISSN:	1875-8681 0169-2968
DOI:	10.3233/fi-1981-4303
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::b9167d68deba95948c928269d7adb52e https://doi.org/10.3233/fi-1981-4303 Zobrazit plný text záznamu