×

zbMATH — the first resource for mathematics

Products of languages with counter. (English) Zbl 0704.68071
Summary: It is well known that varieties of rational languages are in one-to-one correspondence with varieties of finite monoids. This correspondence often extends to operations on languages and on monoids. We investigate the special case of the product of languages with counter, and describe the associated operations on monoids and varieties.

MSC:
68Q45 Formal languages and automata
20M35 Semigroups in automata theory, linguistics, etc.
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Blanchard, P., Morphismes et comptages sur LES langages rationnels, J. inform. process. cybernet., 23, 3-11, (1987) · Zbl 0635.68087
[2] Brzozowski, J.; Fich, F., Languages of \(R\)-trivial monoids, J. comput. system sci., 20, 32-49, (1980) · Zbl 0446.68066
[3] Brzozowski, J.; Simon, I., Characterization of locally testable events, Discrete math., 4, 243-271, (1973) · Zbl 0255.94032
[4] Eilenberg, S., Automata, languages and machines, Vol. B, (1976), Academic Press New York
[5] Kleene, S., Representation of events in nerve nets and finite automata, (), 3-51
[6] Lallement, G., Semigroups and combinatorial applications, (1979), Wiley New York · Zbl 0421.20025
[7] McNaughton, R., Algebraic decision procedures for local testability, Math. systems theory, 8, 60-76, (1974) · Zbl 0287.02022
[8] Pin, J.-E., Variétés de langages formels, Varieties of formal languages, Varieties of formal languages, (1986), Plenum Press New York · Zbl 0636.68093
[9] Pin, J.-E., Finite group topology and p-adic topology for free monoids, (), 445-455, 12th ICALP · Zbl 0576.20044
[10] J.-E. Pin, Topologies for the free monoid, J. Algebra, to appear. · Zbl 0739.20032
[11] Pin, J.-E.; Sakarovitch, J., Une application de la représentation matricielle des transductions, Theoret. comput. sci., 35, 271-293, (1985) · Zbl 0563.68064
[12] Pin, J.-E.; Straubing, H.; Thérien, D., Locally trivial categories and unambiguous concatenation, J. pure appl. algebra, 52, 297-311, (1988) · Zbl 0645.20046
[13] Schützenberger, M.-P., On finite monoids having only trivial subgroups, Inform. and control, 8, 190-194, (1965) · Zbl 0131.02001
[14] Simon, I., Piecewise testable events, (), 214-222
[15] Straubing, H., Varieties of recognizable sets whose syntactic monoids contain solvable groups, ()
[16] Straubing, H., Recognizable sets and power sets of finite semigroups, Semigroup forum, 18, 331-340, (1979) · Zbl 0433.20045
[17] Straubing, H., Families of recognizable sets corresponding to certain varieties of finite monoids, J. pure appl. algebra, 15, 305-318, (1979) · Zbl 0414.20056
[18] Straubing, H., A generalization of the schützenberger product of finite monoids, Theoret. comput. sci., 13, 137-150, (1981) · Zbl 0456.20048
[19] Straubing, H.; Thérien, D.; Thomas, W., Regular languages defined with generalized quantifiers, (), 15th ICALP · Zbl 0658.68098
[20] Thérien, D., Languages of nilpotent and solvable groups, (), 616-632
[21] Thérien, D., Classification of finite monoids: the language approach, Theoret. comput. sci., 14, 195-208, (1981) · Zbl 0471.20055
[22] Thérien, D., Subword counting and nilpotent groups, (), 297-305
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.