Skip to main content
Conference Proceedings

An algebraic characterization of semirings for which the support of every recognizable series is recognizable

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (2009) 5734 LNCS 489-500
DOI: 10.1007/978-3-642-03816-7_42
5Citations
Citations of this article
1Readers
Mendeley users who have this article in their library.
Get full text

Abstract

We show that for a semiring K, the support of all recognizable series over K are recognizable if and only if in every finitely generated subsemiring of K there exists a finite congruence such that 0 K is a singleton congruence class. © 2009 Springer Berlin Heidelberg.

Cite

CITATION STYLE

APA

Kirsten, D. (2009). An algebraic characterization of semirings for which the support of every recognizable series is recognizable. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5734 LNCS, pp. 489–500). https://doi.org/10.1007/978-3-642-03816-7_42

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free