On rational series and rational languages

Theoretical Computer Science

Volumn 205, Issue 1-2, 1998, Pages 329-336

  Wang, Huaxiong ^a  

^a UNIVERSITY OF WOLLONGONG   (Australia)

Author keywords

Rational language; Rational series; Semiring

Indexed keywords

EID: 0345910704     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(98)00103-0     Document Type: Article

References (10)

1. J. Arz, Syntactic congruences and syntactic algebras, R.A.I.R.O. Inform. Théoriques/Theoret. Inform. 17(3) (1983) 231-238.
2. J. Berstel, C. Reutenauer, Rational Series and Their Languages, Springer, Berlin, 1988.
3. J.H. Conway, Regular Algebra and Finite Machines, Chapman & Hall, London, 1971.
4. S. Eilenberg, Automata, Languages and Machines, vol. A, Academic Press, New York, 1974.
5. J.S. Golan, The Theory of Semirings with Applications in Mathematics and Theoretical Computer Science, Longman, Harlow,1992.
6. J.S. Golan, H. Wang, On embedding in complete semirings, Comm. Algebra 24 (1996) 2945-2962.
7. W. Kuich, A. Salomaa, Semirings, Automata, Languages, EATCS Monographs on Theoretical Computer Science, vol. 5, Springer, Berlin, 1986.
8. C. Reutenauer, Séries formelles et algébres syntactiques, J. Algebra 66 (1980) 448-483.
9. A. Salomaa, M. Soittola, Automata-Theoretic Aspects of Formal Power Series, Springer, Berlin, 1978.
10. H. Wang, On characters of semirings, Houston J. Math. 23(3) (1997) 391-405.