Semirings and Formal Power Series: Their Relevance to Formal Languages and Automata-Reference-Cited by-同舟云学术

Semirings and Formal Power Series: Their Relevance to Formal Languages and Automata

Published:1997 Issue: Volume: Page:609-677
ISSN:
Container-title:Handbook of Formal Languages
language:
Short-container-title:

Author:

Kuich Werner

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/978-3-642-59136-5_9

Reference142 articles.

1. Autebert, J. M., Flajolet, Ph., Gabarro, J.: Prefixes of infinite words and ambiguous context-free languages. Inf. Process. Lett. 25(1987) 211–216.

2. Baron, G., Kuich, W.: The characterization of nonexpansive grammars by rational power series. Inf. Control 48(1981) 109–118.

3. Berstel, J. (ed): Séries formelles en variables non commutatives et applications. Laboratoire d’Informatique Théorique et Programmation. Ecole Nationale Supérieure de Techniques Avancées, 1978.

4. Berstel, J.: Transductions and Context-Free Languages. Teubner, 1979.

5. Berstel, J.: Properties of infinite words: recent results. STACS89, Lect. Notes Comput. Sci. 349, Springer-Verlag 1989, 36–46.

Cited by 103 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Convergence of datalog over (Pre-) Semirings;Journal of the ACM;2024-04-10

2. Decidability Boundaries for the Finite-Image Property of Weighted Finite Automata;International Journal of Foundations of Computer Science;2023-07-25

3. On Certificates, Expected Runtimes, and Termination in Probabilistic Pushdown Automata;2023 38th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS);2023-06-26

4. Convergence of Datalog over (Pre-) Semirings;ACM SIGMOD Record;2023-06-07

5. Datalog in Wonderland;ACM SIGMOD Record;2022-07-29