Abstract
In this paper a way to define a distance on a semigroup (with respect to a nonempty subset of S) one gives. We establish any properties of build metric space. When S is the free semigroup generated by a finite set Σ we obtain the distances on the languages. Two new language classes one defines: local finite and local bounded and the conections between the two language classes and languages from the Chomsky hierarchy are establish.
Preview
Unable to display preview. Download preview PDF.
References
A.DincĂ, Sur queques problêmes d'analyse contextuelle métrique. Rev.roum.math., Toml3, nr.1, pp. 65–70, Bucarest.
A. DincĂ, Distanţe contextuale în lingvistica algebricĂ. St.cerc. mat. Tom25, nr.2, p.223–265, 1973,Bucureşti.
A. DincĂ, Distanţe şi diametre într-un semigrup (cu aplicaţii la teoria limbajelor). St.cerc.mat. Tom25, Nr.3, p.359–378, Bucureşti, 1973.
M. Gross, A. Lentin, Notions sur les grammaire formelles, Gauthier-Villars, Paris, 1967.
S. Ginsburg, The mathematical theory of context-free languages. McGraw-Hill, New York, 1966.
M.Ito, Quelques remarques sur l'espace contextuel. Mathematical Linguistics, nr.57, 1971, pp.18–28.
S. Marcus, Analyse contextuelle. Zeitschrift fur Phonetik, Sprachwissesschaft und Kommunikationsforshung,3,1965,pp.301–313, Berlin.
S. Marcus, Algebraic Linguistics, Analytical Models. New York, London Academic Press, 1967.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1976 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
DincĂ, A. (1976). The metric properties on the semigroups and the languages. In: Mazurkiewicz, A. (eds) Mathematical Foundations of Computer Science 1976. MFCS 1976. Lecture Notes in Computer Science, vol 45. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-07854-1_184
Download citation
DOI: https://doi.org/10.1007/3-540-07854-1_184
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-07854-8
Online ISBN: 978-3-540-38169-3
eBook Packages: Springer Book Archive