Search results for "Semirings"

Hits ?▲	Authors	Title	Venue	Year	Link
19	Gheorghe Ivan	Matrix algorithm for determination of the elementary paths and elementary circuits using exotic semirings	CoRR	2012	DBLP BibTeX RDF
19	Egor V. Kostylev, Juan L. Reutter, András Z. Salamon	Classification of annotation semirings over query containment.	PODS	2012	DBLP DOI BibTeX RDF
19	H. Hedayati	Fuzzy ideals of semirings.	Neural Comput. Appl.	2011	DBLP DOI BibTeX RDF
19	Matilde Marcolli, Ryan Thorngren	Thermodynamic Semirings	CoRR	2011	DBLP BibTeX RDF
19	Xian Lu, Yun Shang, Ruqian Lu	Automata theory based on lattice-ordered semirings.	Soft Comput.	2011	DBLP DOI BibTeX RDF
19	Shan Zhao 0006, Xue-ping Wang 0001	Bases in semilinear spaces over join-semirings.	Fuzzy Sets Syst.	2011	DBLP DOI BibTeX RDF
19	Jules Desharnais, Georg Struth	Internal axioms for domain semirings.	Sci. Comput. Program.	2011	DBLP DOI BibTeX RDF
19	Karin-Therese Howell, Carlton J. Maxson	Commutative clifford semigroups with maximal endomorphism semirings.	Period. Math. Hung.	2011	DBLP DOI BibTeX RDF
19	Hitoshi Furusawa, Koki Nishizawa	Relational and Multirelational Representation Theorems for Complete Idempotent Left Semirings.	RAMiCS	2011	DBLP DOI BibTeX RDF
19	Izhak Shafran, Richard Sproat, Mahsa Yarmohammadi, Brian Roark	Efficient determinization of tagged word lattices using categorial and lexicographic semirings.	ASRU	2011	DBLP DOI BibTeX RDF
19	Brian Roark, Richard Sproat, Izhak Shafran	Lexicographic Semirings for Exact Automata Encoding of Sequence Models.	ACL (2)	2011	DBLP BibTeX RDF
19	Peter Höfner, Georg Struth	Algebraic notions of nontermination: Omega and divergence in idempotent semirings.	J. Log. Algebraic Methods Program.	2010	DBLP DOI BibTeX RDF
19	Yong He, Yu Liu, Kejie Wang	Semimodules and semirings admitting a maximal factorization.	Int. J. Comput. Math.	2010	DBLP DOI BibTeX RDF
19	Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto	Evaluation of permanents in rings and semirings.	Inf. Process. Lett.	2010	DBLP DOI BibTeX RDF
19	Shan Zhao 0006, Xue-ping Wang 0001	Invertible matrices and semilinear spaces over commutative semirings.	Inf. Sci.	2010	DBLP DOI BibTeX RDF
19	Edoardo Carta-Gerardino	The $z$-Transform and Automata-Recognizable Systems of Nonhomogeneous Linear Recurrence Equations over Semirings	CoRR	2010	DBLP BibTeX RDF
19	Grigori L. Litvinov, Victor P. Maslov, A. Ya. Rodionov, Andrei N. Sobolevski	Universal algorithms, mathematics of semirings and parallel computations	CoRR	2010	DBLP BibTeX RDF
19	Zhifei Li 0001, Chris Callison-Burch, Chris Dyer, Juri Ganitkevitch, Ann Irvine, Sanjeev Khudanpur, Lane Schwartz, Wren N. G. Thornton, Ziyuan Wang, Jonathan Weese, Omar Zaidan	Joshua 2.0: A Toolkit for Parsing-Based Machine Translation with Syntax, Semirings, Discriminative Training and Other Goodies.	WMT@ACL	2010	DBLP BibTeX RDF
19	Stefano Bistarelli, Fabio Gadducci, Javier Larrosa, Emma Rollon, Francesco Santini 0001	Extending Soft Arc Consistency Algorithms to Non-invertible Semirings.	MICAI (1)	2010	DBLP DOI BibTeX RDF
19	Radu Grosu	The Cayley-Hamilton Theorem for Noncommutative Semirings.	CIAA	2010	DBLP DOI BibTeX RDF
19	Ondrej Klíma 0001, Libor Polák	On Schützenberger Products of Semirings.	Developments in Language Theory	2010	DBLP DOI BibTeX RDF
19	Michael Luttenberger	Solving Polynomial Systems on Semirings (Lösen polynomieller Systeme über Semiringen) (PDF / PS)		2010	RDF
19	Thomas Hanneforth	Using Ranked Semirings for Representing Morphology Automata.	SFCM	2009	DBLP DOI BibTeX RDF
19	Daniel Kirsten	An Algebraic Characterization of Semirings for Which the Support of Every Recognizable Series Is Recognizable.	MFCS	2009	DBLP DOI BibTeX RDF
19	Kevin Gimpel, Noah A. Smith	Cube Summing, Approximate Inference with Non-Local Features, and Dynamic Programming without Semirings.	EACL	2009	DBLP BibTeX RDF
19	Zhifei Li 0001, Jason Eisner	First- and Second-Order Expectation Semirings with Applications to Minimum-Risk Training on Translation Forests.	EMNLP	2009	DBLP BibTeX RDF
19	Javier Esparza, Stefan Kiefer, Michael Luttenberger	Solving Fixed-Point Equations on omega-Continuous Semirings.	FICS	2009	DBLP BibTeX RDF
19	Edoardo Carta-Gerardino	The z-Transform and Automata-Recognizable Systems of Nonhomogeneous Linear Recurrence Equations over Semirings.	CSC	2009	DBLP BibTeX RDF
19	Stephen L. Bloom, Zoltán Ésik, Werner Kuich	Partial Conway and Iteration Semirings.	Fundam. Informaticae	2008	DBLP BibTeX RDF
19	Feng Feng 0003, Young Bae Jun, Xianzhong Zhao	Soft semirings.	Comput. Math. Appl.	2008	DBLP DOI BibTeX RDF
19	Roland Glück, Bernhard Möller	Circulations, Fuzzy Relations and Semirings.	MPC	2008	DBLP DOI BibTeX RDF
19	Jules Desharnais, Georg Struth	Domain Axioms for a Family of Near-Semirings.	AMAST	2008	DBLP DOI BibTeX RDF
19	Wolfgang Seeker, Daniel Quernheim	Optimality Theory and Vector Semirings.	FSMNLP	2008	DBLP DOI BibTeX RDF
19	Manfred Kudlek	On Semilinear Sets over Commutative Semirings.	Fundam. Informaticae	2007	DBLP BibTeX RDF
19	Feng Feng 0003, Young Bae Jun, Xianzhong Zhao	On *-lambda-semirings.	Inf. Sci.	2007	DBLP DOI BibTeX RDF
19	Sibylle Schwarz	Lukasiewicz Logic and Weighted Logics over MV-Semirings.	J. Autom. Lang. Comb.	2007	DBLP DOI BibTeX RDF
19	Stephen L. Bloom, Zoltán Ésik, Werner Kuich	Partial Conway and iteration semirings	CoRR	2007	DBLP BibTeX RDF
19	Michel Gondran, Michel Minoux	Dioïds and semirings: Links to fuzzy sets and other applications.	Fuzzy Sets Syst.	2007	DBLP DOI BibTeX RDF
19	Ying Shang, Michael K. Sain	Fixed Poles in the Model Matching Problem for Systems over Semirings.	ACC	2007	DBLP DOI BibTeX RDF
19	Michel Minoux	Semirings, Dioids and Their Links to Fuzzy Sets and Other Applications.	EUSFLAT Conf. (1)	2007	DBLP BibTeX RDF
19	Francisco J. Valverde-Albacete, Carmen Peláez-Moreno	Further Galois Connections between Semimodules over Idempotent Semirings.	CLA	2007	DBLP BibTeX RDF
19	Stephane Gaubert, Ricardo Katz	Reachability Problems for Products of Matrices in Semirings.	Int. J. Algebra Comput.	2006	DBLP DOI BibTeX RDF
19	Pascal Sotin, David Cachera, Thomas P. Jensen	Quantitative Static Analysis Over Semirings: Analysing Cache Behaviour for Java Card.	QAPL	2006	DBLP DOI BibTeX RDF
19	Dragos Vaida	Note on a More General Setting for Complemented Elements (I) (Remarks from Semirings Theory).	J. Multiple Valued Log. Soft Comput.	2006	DBLP BibTeX RDF
19	Gerald Penn	Efficient transitive closure of sparse matrices over closed semirings.	Theor. Comput. Sci.	2006	DBLP DOI BibTeX RDF
19	Daniel S. Sage	Racah coefficients, subrepresentation semirings, and composite materials.	Adv. Appl. Math.	2005	DBLP DOI BibTeX RDF
19	Laurent Truffet	Comparison and classification of linear systems over idempotent semirings inspired by total positivity.	Adv. Appl. Math.	2005	DBLP DOI BibTeX RDF
19	Alberto Lluch-Lafuente, Ugo Montanari	Quantitative mu-calculus and CTL defined over constraint semirings.	Theor. Comput. Sci.	2005	DBLP DOI BibTeX RDF
19	Sukhendu Kar	On quasi-ideals and bi-ideals in ternary semirings.	Int. J. Math. Math. Sci.	2005	DBLP DOI BibTeX RDF
19	Cyrille Bertelle, Gérard Henry Edmond Duchamp, Khalaf Khatatneh	Tables, Memorized Semirings and Applications	CoRR	2005	DBLP BibTeX RDF
19	Zoltán Ésik, Hans Leiß	Algebraically complete semirings and Greibach normal form.	Ann. Pure Appl. Log.	2005	DBLP DOI BibTeX RDF
19	Ying Shang, Michael K. Sain	On zero semimodules of systems over semirings with applications to queueing systems.	ACC	2005	DBLP DOI BibTeX RDF
19	Gérard Duchamp, Khalaf Khatatneh, Cyrille Bertelle	Rewriting tables and memorized semirings.	ICECS	2005	DBLP DOI BibTeX RDF
19	Sergiu Rudeanu, Dragos Vaida	Semirings in Operations Research and Computer Science: More Algebra.	Fundam. Informaticae	2004	DBLP BibTeX RDF
19	Laurent Truffet	Exploring positively invariant sets by linear systems over idempotent semirings.	IMA J. Math. Control. Inf.	2004	DBLP DOI BibTeX RDF
19	Alberto Lluch-Lafuente, Ugo Montanari	Quantitative ?-calculus and CTL Based on Constraint Semirings.	QAPL	2004	DBLP DOI BibTeX RDF
19	Georg Karner	Continuous monoids and semirings.	Theor. Comput. Sci.	2004	DBLP DOI BibTeX RDF
19	Zoltán Ésik, Werner Kuich	Inductive star-semirings.	Theor. Comput. Sci.	2004	DBLP DOI BibTeX RDF
19	Friedrich Otto, Olga Sokratova	Reduction relations for monoid semirings.	J. Symb. Comput.	2004	DBLP DOI BibTeX RDF
19	Stefano Bistarelli	Semirings for Soft Constraint Solving and Programming		2004	DOI RDF
19	Igor Dolinka	Idempotent Distributive Semirings with Involution.	Int. J. Algebra Comput.	2003	DBLP DOI BibTeX RDF
19	Ines Klimann	Some representations for series on idempotent semirings - or how to go beyond recognizability keeping representability.	Kybernetika	2003	DBLP BibTeX RDF
19	Luca Aceto, Zoltán Ésik, Anna Ingólfsdóttir	Equational theories of tropical semirings.	Theor. Comput. Sci.	2003	DBLP DOI BibTeX RDF
19	Juha Honkala	On DOL Power Series over Various Semirings.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
19	Zoltán Ésik, Werner Kuich	Rationally Additive Semirings.	J. Univers. Comput. Sci.	2002	DBLP DOI BibTeX RDF
19	Thomas G. McLaughlin	Combinatorial Isols and the Arithmetic of Dekker Semirings.	Math. Log. Q.	2002	DBLP DOI BibTeX RDF
19	Olga Sokratova	The Mal'cev Lemma and rewriting on semirings.	Theor. Comput. Sci.	2001	DBLP DOI BibTeX RDF
19	Gabriel Thierrin	Insertion of languages and differential semirings.	Where Mathematics, Computer Science, Linguistics and Biology Meet	2001	DBLP BibTeX RDF
19	Dragos Vaida	Notes on Partially-Ordered Structures in Computer Science: I. PA-Ordered Semirings and Some Related Structures.	J. Univers. Comput. Sci.	2000	DBLP DOI BibTeX RDF
19	Sukanta Pati	Moore-Penrose Inverse of Matrices on Idempotent Semirings.	SIAM J. Matrix Anal. Appl.	2000	DBLP DOI BibTeX RDF
19	Chang Bum Kim	Isomorphism theorems and fuzzy k-ideals of k-semirings.	Fuzzy Sets Syst.	2000	DBLP DOI BibTeX RDF
19	Fuming Wu	Fuzzy time semirings and fuzzy-timing colored Petri nets.	Int. J. Intell. Syst.	1999	DBLP DOI BibTeX RDF
19	Michel Minoux	A generalization of the all minors tree theorem to semirings.	Discret. Math.	1999	DBLP DOI BibTeX RDF
19	Shamik Ghosh	Fuzzy k-ideals of semirings.	Fuzzy Sets Syst.	1998	DBLP DOI BibTeX RDF
19	Werner Kuich	Semirings and Formal Power Series: Their Relevance to Formal Languages and Automata.	Handbook of Formal Languages (1)	1997	DBLP DOI BibTeX RDF
19	Michel Minoux	Bideterminants, arborescences and extension of the Matrix-Tree theorem to semirings.	Discret. Math.	1997	DBLP DOI BibTeX RDF
19	Werner Kuich	Semirings: A basis for a mathematical automata and language theory.	Developments in Language Theory	1997	DBLP BibTeX RDF
19	Shamik Ghosh	Matices over Semirings.	Inf. Sci.	1996	DBLP DOI BibTeX RDF
19	Jonathan S. Golan, Alexandru Mateescu, Dragos Vaida	Semirings and Parallel Composition of Processes.	J. Autom. Lang. Comb.	1996	DBLP DOI BibTeX RDF
19	Chang Bum Kim, Mi-Ae Park	k-Fuzzy ideals in semirings.	Fuzzy Sets Syst.	1996	DBLP DOI BibTeX RDF
19	Young Bae Jun, Joseph Neggers, Hee Sik Kim	Normal L-fuzzy ideals in semirings.	Fuzzy Sets Syst.	1996	DBLP DOI BibTeX RDF
19	Paliath Narendran	Solving Linear Equations over Polynomial Semirings.	LICS	1996	DBLP DOI BibTeX RDF
19	Andrei V. Kelarev	Combinatorial Properties of Sequences in Groups and Semirings.	DMTCS	1996	DBLP BibTeX RDF
19	Frank Drewes	Semirings and tree-to-graph-to-tree transductions.	SEGRAGRA	1995	DBLP DOI BibTeX RDF
19	Thomas G. McLaughlin	Existentially Complete Nerode Semirings.	Math. Log. Q.	1995	DBLP DOI BibTeX RDF
19	Stefano Bistarelli, Ugo Montanari, Francesca Rossi 0001	Constraint Solving over Semirings.	IJCAI (1)	1995	DBLP BibTeX RDF
19	Dragos Vaida	Applied Semirings: Some Examples Related to Fuzzy Theory and Languages.	Mathematical Aspects of Natural and Formal Languages	1994	DBLP DOI BibTeX RDF
19	Juha Honkala	On Lindenmayerian Series in Complete Semirings.	Developments in Language Theory	1993	DBLP BibTeX RDF
19	Udo Hebisch, Hanns J. Weinert	Generalized Semigroup Semirings Which Are Zero-Divisor-Free Or Multiplicatively Left-Cancellative.	Theor. Comput. Sci.	1992	DBLP DOI BibTeX RDF
19	Georg Karner	On Transductions of Formal Power Series over Complete Semirings.	Theor. Comput. Sci.	1992	DBLP DOI BibTeX RDF
19	Thomas G. McLaughlin	Eight Problems about Nerode Semirings (Recursive Ultrapowers).	Ann. Pure Appl. Log.	1992	DBLP DOI BibTeX RDF
19	Jonathan S. Golan	The theory of semirings with applications in mathematics and theoretical computer science.		1992	RDF
19	Werner Kuich	Automata and Languages Generalized to omega-Continuous Semirings.	Theor. Comput. Sci.	1991	DBLP DOI BibTeX RDF
19	L. Peeva	Equivalence, Reduction and Minimization of Finite Automata over Semirings.	Theor. Comput. Sci.	1991	DBLP DOI BibTeX RDF
19	Thomas Lengauer, Dirk Theune	Unstructured Path Problems and the Making of Semirings (Preliminary Version).	WADS	1991	DBLP DOI BibTeX RDF
19	Thomas G. McLaughlin	Some Extension and Rearrangement Theorems For Nerode Semirings.	Math. Log. Q.	1989	DBLP DOI BibTeX RDF
19	Werner Kuich, Arto Salomaa	Semirings, Automata, Languages		1986	DOI RDF
19	W. Herfort, Werner Kuich	Semitopological Semirings and Pushdown Automata.	Math. Syst. Theory	1984	DBLP DOI BibTeX RDF
19	Mark Jerrum, Marc Snir	Some Exact Complexity Results for Straight-Line Computations over Semirings.	J. ACM	1982	DBLP DOI BibTeX RDF
19	Ahnont Wongseelashote	Semirings and path spaces.	Discret. Math.	1979	DBLP DOI BibTeX RDF