Matrix versions of aperiodic K -rational identities

Daniel Krob

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1991)

  • Volume: 25, Issue: 5, page 423-444
  • ISSN: 0988-3754

How to cite

top

Krob, Daniel. "Matrix versions of aperiodic $K$-rational identities." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 25.5 (1991): 423-444. <http://eudml.org/doc/92400>.

@article{Krob1991,
author = {Krob, Daniel},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {-rational expressions on a semiring; formal star of a matrix},
language = {eng},
number = {5},
pages = {423-444},
publisher = {EDP-Sciences},
title = {Matrix versions of aperiodic $K$-rational identities},
url = {http://eudml.org/doc/92400},
volume = {25},
year = {1991},
}

TY - JOUR
AU - Krob, Daniel
TI - Matrix versions of aperiodic $K$-rational identities
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1991
PB - EDP-Sciences
VL - 25
IS - 5
SP - 423
EP - 444
LA - eng
KW - -rational expressions on a semiring; formal star of a matrix
UR - http://eudml.org/doc/92400
ER -

References

top
  1. 1. J. BERSTEL and C. REUTENAUER, Rational Series and their Languages, E.A.T.C.S. Monographs in Comput. Sci., Springer Verlag, 1988. Zbl0668.68005MR971022
  2. 2. N. BOURBAKI, Algèbre, Chap. 1 à 3, C.C.L.S., 1970. Zbl0211.02401
  3. 3. J. H. CONWAY, Regular Algebras and Finite Machines, Chapman & Hall, 1971. Zbl0231.94041
  4. 4. S. EJLENBERG, Automata Languages and Machines, A, Academic Press, 1974. 
  5. 5. N. JACOBSON, Basic Algebra, Vol. 2, Freeman, 1980. Zbl0441.16001MR571884
  6. 6. D. KROB, Monoïdes et semi-anneaux complets, Semigroup Forum, 1989, 36, pp. 323-339. Zbl0636.16019MR916429
  7. 7. D. KROB, Expressions K-Rationnelles, Doctorat d'Université, University Paris-VII, March 1988, L.I.T.P. Technical Report 88-27. 
  8. 8. D. KROB, Complete Systems of R-Rational Identities, L.I.T.P. Technical Report 89-42, 1989, Theoret. Comput. Sci. (to appear). MR1133622
  9. 9. D. KROB, On Aperiodic Semigroups, L.I.T.P. Technical Report 89-76, 1989. 
  10. 10. D. L. PILLING, Commutative Regular Equations and Parikh's Theorem, J. London Math. Soc., (2), 1973, 6, pp. 663-666. Zbl0277.68045MR339568
  11. 11. J. E. PIN, Varieties of formal languages, Masson, Paris, 1984; Plenum, New York and North-Oxford, London, 1986. Zbl0632.68069MR752695
  12. 12. V. N. REDKO, On the Determining Totality of Relations of an Algebra of Regular Events, Ukrain. Math. Zh., 1964, 16, pp. 120-126 (In russian). 
  13. 13. V. N. REDKO, On the Algebra of Commutative Events, Ukrain. Math. Zh., 1964, 16, pp. 185-195 (In russian). 
  14. 14. J. SAKAROVITCH, Théorie algébrique des automates à piles, Cours de D.E.A., University Paris-VI, 1987/88 (Non published). 
  15. 15. A. SALOMAA, TWO Complete Axiom Systems for the Algebra of Regular Events, J. Assoc. Comput. Mach., 1966, 13, n° 1, pp. 158-169. Zbl0149.24902

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.