论文信息 - Subsequential Functions: Characterizations, Minimization, Examples - 字舞流文

Subsequential Functions: Characterizations, Minimization, Examples

Christophe Reutenauer | C. Reutenauer

[1] Christophe Reutenauer,et al. Minimization of Rational Word Functions , 1991, SIAM J. Comput..

[2] S. Ginsburg. Introduction to Mathematical Machine Theory , 1982 .

[3] Christian Choffrut,et al. A Generalization of Ginsburg and Rose's Characterization of G-S-M Mappings , 1979, ICALP.

[4] Christian Choffrut,et al. Une Caracterisation des Fonctions Sequentielles et des Fonctions Sous-Sequentielles en tant que Relations Rationnelles , 1977, Theor. Comput. Sci..

[5] Robert S. Boyer,et al. A fast string searching algorithm , 1977, CACM.

[6] Donald E. Knuth,et al. Fast Pattern Matching in Strings , 1977, SIAM J. Comput..

[7] Marcel Paul Schützenberger,et al. Sur une Variante des Fonctions Sequentielles , 1977, Theor. Comput. Sci..

[8] Samuel Eilenberg,et al. Automata, languages, and machines. A , 1974, Pure and applied mathematics.

[9] George N. Raney,et al. Sequential Functions , 1958, JACM.

[10] J. Berstel. Transductions and context-free languages , 1979, Teubner Studienbücher : Informatik.

[11] S. Ginsburg,et al. A Characterization of Machine Mappings , 1966, Canadian Journal of Mathematics.