A semiring-semimodule generalization of ω-context-free languages

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3113, Issue , 2004, Pages 68-80

  Ésik, Zoltán ^a   Kuich, Werner ^b  

^a UNIVERSITY OF SZEGED   (Hungary)

^b VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA;

ALGEBRAIC SYSTEM; ALGEBRAIC THEORIES; SEMI-RING; SEMIMODULE;

CONTEXT FREE LANGUAGES;

EID: 35048867926     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27812-2_7     Document Type: Article

References (11)

1. Berstel, J.: Transductions and Context-Free Languages. Teubner, 1979.
2. Bloom, S. L., Ésik, Z.: Iteration Theories. EATCS Monographs on Theoretical Computer Science. Springer, 1993.
3. Cohen, R. S., Gold, A. Y.: Theory of ω-languages I: Characterizations of ω-context-free languages. JCSS 15(1977) 169-184.
4. Elgot, C.: Matricial theories. J. Algebra 42(1976) 391-422.
5. Ésik, Z., Kuich, W.: On iteration semiring-semimodule pairs. To appear.
6. Ésik, Z., Kuich, W.: A semiring-semimodule generalization of ω-regular languages I. Technical Report, Technische Universität Wien, 2003.
7. Ésik, Z., Kuich, W.: A semiring-semimodule generalization of ω-regular languages II. Technical Report, Technische Universität Wien, 2003.
8. Ginsburg, S., Rice, H. G.: Two families of languages related to ALGOL. J. Assoc. Comput. Mach. 9(1962) 350-371.
9. Kuich, W.: Semirings and formal power series: Their relevance to formal languages and automata theory. In: Handbook of Formal Languages (Eds.: G. Rozenberg and A. Salomaa), Springer, 1997, Vol. 1, Chapter 9, 609-677.
10. Lausch, H., Nöbauer, W.: Algebra of Polynomials. North-Holland, 1973.
11. Salomaa, A., Soittola, M.: Automata-Theoretic Aspects of Formal Power Series. Springer, 1978.