Search results for "monoid"

Hits ?▲	Authors	Title	Venue	Year	Link
19	Giacomo Micheli, Michele Schiavina	A general construction for monoid-based knapsack protocols.	CoRR	2013	DBLP BibTeX RDF
19	Rebecca Milley, Gabriel Renault	Dead ends in misère play: The misère monoid of canonical numbers.	Discret. Math.	2013	DBLP DOI BibTeX RDF
19	Nageswara Rao Vemuri, Balasubramaniam Jayaram	Homomorphisms on the monoid of fuzzy implications.	FUZZ-IEEE	2013	DBLP DOI BibTeX RDF
19	Nageswara Rao Vemuri, Balasubramaniam Jayaram	Homomorphisms on the Monoid of Fuzzy Implications $(\mathbb{I}, \circledast)$ - A Complete Characterization.	PReMI	2013	DBLP DOI BibTeX RDF
19	Nikita Danilenko	And... Action! - Monoid Actions and (Pre)orders.	KDPD	2013	DBLP DOI BibTeX RDF
19	Christian Choffrut, Robert Mercas	The Lexicographic Cross-Section of the Plactic Monoid Is Regular.	WORDS	2013	DBLP DOI BibTeX RDF
19	Alexey Sorokin	Monoid Automata for Displacement Context-Free Languages.	ESSLLI Student Sessions	2013	DBLP DOI BibTeX RDF
19	Rebecca Milley, Richard J. Nowakowski, Paul Ottaway	The Misère Monoid of One-Handed Alternating Games.	Integers	2012	DBLP BibTeX RDF
19	Oliver Matz	First-Order Quantifiers and the Syntactic Monoid of Height Fragments of Picture Languages	CoRR	2012	DBLP BibTeX RDF
19	Emanuele Rodaro, Pedro V. Silva	On periodic points of free inverse monoid endomorphisms	CoRR	2012	DBLP BibTeX RDF
19	Qiang Pu, Dexue Zhang	Preordered sets valued in a GL-monoid.	Fuzzy Sets Syst.	2012	DBLP DOI BibTeX RDF
19	Jaakko Järvi, Magne Haveraaen, John Freeman, Mat Marcus	Expressing multi-way data-flow constraint systems as a commutative monoid makes many of their properties obvious.	WGP@ICFP	2012	DBLP DOI BibTeX RDF
19	Laurent Poinsot	Differential (Monoid) Algebra and More.	AADIOS	2012	DBLP DOI BibTeX RDF
19	Juhani Karhumäki, Aleksi Saarela	The Unique Decipherability in the Monoid of Regular Languages is Undecidable.	Fundam. Informaticae	2011	DBLP DOI BibTeX RDF
19	James East	On the Singular Part of the Partition Monoid.	Int. J. Algebra Comput.	2011	DBLP DOI BibTeX RDF
19	N. D. Gilbert, Rebecca Noonan Heale	The Idempotent Problem for an Inverse Monoid.	Int. J. Algebra Comput.	2011	DBLP DOI BibTeX RDF
19	Pedro V. Silva	Finite Idempotent Inverse Monoid Presentations.	Int. J. Algebra Comput.	2011	DBLP DOI BibTeX RDF
19	Abdullahi Laradji, Abdullahi Umar	Some Combinatorial Properties of the Symmetric Monoid.	Int. J. Algebra Comput.	2011	DBLP DOI BibTeX RDF
19	Chunhua Cao, Di Yang, Yun Liu	Sub-classes of the monoid of left cancellative languages.	Int. J. Comput. Math.	2011	DBLP DOI BibTeX RDF
19	Christian Choffrut, Juhani Karhumäki	Unique Decipherability in the Monoid of Languages: An Application of Rational Relations.	Theory Comput. Syst.	2011	DBLP DOI BibTeX RDF
19	Ahmet A. Husainov	The Homology Groups of a Partial Trace Monoid Action	CoRR	2011	DBLP BibTeX RDF
19	Shubh Narayan Singh, Kanduru V. Krishna	The Rank and Hanna Neumann Property of Some Submonoids of a Free Monoid	CoRR	2011	DBLP BibTeX RDF
19	Shubh Narayan Singh, Kanduru V. Krishna	A Sufficient Condition for Hanna Neumann Property of Submonoids of a Free Monoid	CoRR	2011	DBLP BibTeX RDF
19	Aleksi Saarela	Unique decipherability in the additive monoid of sets of numbers.	RAIRO Theor. Informatics Appl.	2011	DBLP DOI BibTeX RDF
19	Karl Auinger	On the Decidability of Membership in the Global of a Monoid Pseudovariety.	Int. J. Algebra Comput.	2010	DBLP DOI BibTeX RDF
19	Jean-Camille Birget	The - and -Orders of the Thompson-Higman Monoid Mk, 1 and their Complexity.	Int. J. Algebra Comput.	2010	DBLP DOI BibTeX RDF
19	Nazir Ahmad Zafar, Ajmal Hussain, Amir Ali	Verifying Monoid and Group Morphisms over Strongly Connected Algebraic Automata.	J. Softw. Eng. Appl.	2010	DBLP DOI BibTeX RDF
19	Teresa Cortadellas Benítez, Carlos D'Andrea	Minimal generators of the defining ideal of the Rees Algebra associated to monoid parameterizations.	Comput. Aided Geom. Des.	2010	DBLP DOI BibTeX RDF
19	Mauro Jaskelioff, Eugenio Moggi	Monad transformers as monoid transformers.	Theor. Comput. Sci.	2010	DBLP DOI BibTeX RDF
19	Andrea Sattler-Klein	Some complexity results for prefix Gröbner bases in free monoid rings.	Theor. Comput. Sci.	2010	DBLP DOI BibTeX RDF
19	Anthony Bonato, Dejan Delic, Igor Dolinka	All countable monoids embed into the monoid of the infinite random graph.	Discret. Math.	2010	DBLP DOI BibTeX RDF
19	Václav Koubek, Vojtech Rödl	On the number of graphs with a given endomorphism monoid.	Discret. Math.	2010	DBLP DOI BibTeX RDF
19	Zhuo Li 0006, Zhenheng Li, You'an Cao	Representations of the Renner Monoid.	Int. J. Algebra Comput.	2009	DBLP DOI BibTeX RDF
19	John Fountain, Gracinda M. S. Gomes, Victoria Gould	The Free AMPLE Monoid.	Int. J. Algebra Comput.	2009	DBLP DOI BibTeX RDF
19	Kalle Kaarli, László Márki	A Characterization of the Inverse Monoid of Bi-Congruences of Certain Algebras.	Int. J. Algebra Comput.	2009	DBLP DOI BibTeX RDF
19	Anne Fearnley	The Monoidal Interval for the Monoid Generated by Two Constants.	J. Multiple Valued Log. Soft Comput.	2009	DBLP BibTeX RDF
19	Firat Ates	Some new monoid and group constructions under semidirect products.	Ars Comb.	2009	DBLP BibTeX RDF
19	Xiuhong Guo	Grammar theory based on lattice-ordered monoid.	Fuzzy Sets Syst.	2009	DBLP DOI BibTeX RDF
19	Václav Koubek, Vojtech Rödl, Benjamin Shemmer	On graphs with a given endomorphism monoid.	J. Graph Theory	2009	DBLP DOI BibTeX RDF
19	Eugenio Moggi	Monad Transformers as Monoid Transformers.	ICTCS	2009	DBLP BibTeX RDF
19	Wenting Zhang, Yanfeng Luo	The Variety Generated by a Certain Transformation Monoid.	Int. J. Algebra Comput.	2008	DBLP DOI BibTeX RDF
19	Zhenheng Li, Zhuo Li 0006, You'an Cao	Representations of the symplectic rook Monoid.	Int. J. Algebra Comput.	2008	DBLP DOI BibTeX RDF
19	David Easdown, James East, Desmond G. Fitzgerald	A Presentation of the Dual Symmetric Inverse Monoid.	Int. J. Algebra Comput.	2008	DBLP DOI BibTeX RDF
19	Eddy Godelle	The Braid rook Monoid.	Int. J. Algebra Comput.	2008	DBLP DOI BibTeX RDF
19	Hailong Hou, Yanfeng Luo, Zhimi Cheng	The endomorphism monoid of I.	Eur. J. Comb.	2008	DBLP DOI BibTeX RDF
19	Zhi Xu 0002, Jeffrey O. Shallit	An NP-hardness Result on the Monoid Frobenius Problem	CoRR	2008	DBLP BibTeX RDF
19	Lila Kari, Kalpana Mahalingam	Watson-Crick Bordered Words and their Syntactic Monoid.	Int. J. Found. Comput. Sci.	2008	DBLP DOI BibTeX RDF
19	R. Gray, James D. Mitchell	Largest subsemigroups of the full transformation monoid.	Discret. Math.	2008	DBLP DOI BibTeX RDF
19	Laura Giambruno, Antonio Restivo	An automata-theoretic approach to the study of the intersection of two submonoids of a free monoid.	RAIRO Theor. Informatics Appl.	2008	DBLP DOI BibTeX RDF
19	Jui-Yi Kao, Jeffrey O. Shallit, Zhi Xu 0002	The Frobenius Problem in a Free Monoid.	STACS	2008	DBLP DOI BibTeX RDF
19	Victor Maltcev	On a New Approach to the Dual Symmetric Inverse Monoid IX*.	Int. J. Algebra Comput.	2007	DBLP DOI BibTeX RDF
19	Jui-Yi Kao, Jeffrey O. Shallit, Zhi Xu 0002	The Frobenius Problem in a Free Monoid	CoRR	2007	DBLP BibTeX RDF
19	Yonglin Cao	On the multiplicative monoid of n×n matrices over Zpm.	Discret. Math.	2007	DBLP DOI BibTeX RDF
19	Dietrich Kuske, Markus Lohrey	Logical Aspects of Cayley-graphs: the Monoid Case.	Int. J. Algebra Comput.	2006	DBLP DOI BibTeX RDF
19	Roberto La Scala, Vincenzo Nardozza, Domenico Senato	Super Rsk-algorithms and Super Plactic Monoid.	Int. J. Algebra Comput.	2006	DBLP DOI BibTeX RDF
19	Mark Kambites	Word problems recognisable by deterministic blind monoid automata.	Theor. Comput. Sci.	2006	DBLP DOI BibTeX RDF
19	Paola Bonizzoni, Clelia de Felice, Giancarlo Mauri, Rosalba Zizza	Linear splicing and syntactic monoid.	Discret. Appl. Math.	2006	DBLP DOI BibTeX RDF
19	Luís Descalço, Nikola Ruskuc	Subsemigroups of the Bicyclic Monoid.	Int. J. Algebra Comput.	2005	DBLP DOI BibTeX RDF
19	Gh. Khaledi, Mashaallah Mashinchi, S. A. Ziaie	The monoid structure of e-implications and pseudo-e-implications.	Inf. Sci.	2005	DBLP DOI BibTeX RDF
19	Bryan Krawetz, John Lawrence, Jeffrey O. Shallit	State complexity and the monoid of transformations of a finite set.	Int. J. Found. Comput. Sci.	2005	DBLP DOI BibTeX RDF
19	Markus Holzer 0001, Barbara König 0001	On deterministic finite automata and syntactic monoid size.	Theor. Comput. Sci.	2004	DBLP DOI BibTeX RDF
19	Duncan W. Parkes, V. Yu. Shavrukov, Richard M. Thomas	Monoid presentations of groups by finite special string-rewriting systems.	RAIRO Theor. Informatics Appl.	2004	DBLP DOI BibTeX RDF
19	Friedrich Otto, Olga Sokratova	Reduction relations for monoid semirings.	J. Symb. Comput.	2004	DBLP DOI BibTeX RDF
19	Eligijus Sakalauskas	New Digital Signature Scheme in Gaussian Monoid.	Informatica	2004	DBLP BibTeX RDF
19	Jean Néraud, Carla Selmi	Free Monoid Theory: Maximality And Completeness in Arbitrary Submonoids.	Int. J. Algebra Comput.	2003	DBLP DOI BibTeX RDF
19	Cheryl Grood	A Specht Module Analog for the Rook Monoid.	Electron. J. Comb.	2002	DBLP DOI BibTeX RDF
19	Yuji Kobayashi, Friedrich Otto	Some Exact Sequences for The Homotopy (Bi-)Module af A Monoid.	Int. J. Algebra Comput.	2002	DBLP DOI BibTeX RDF
19	Alair Pereira do Lago	Local Groups in Free Groupoids Satisfying Certain Monoid Identities.	Int. J. Algebra Comput.	2002	DBLP DOI BibTeX RDF
19	William P. R. Mitchell, Harold Simmons	Monoid Based Semantics for Linear Formulas.	J. Symb. Log.	2002	DBLP DOI BibTeX RDF
19	Scott T. Chapman, Juan Ignacio García-García, Pedro A. García-Sánchez, José Carlos Rosales	On the number of factorizations of an element in an atomic monoid.	Adv. Appl. Math.	2002	DBLP DOI BibTeX RDF
19	Albert Visser	The Donkey and the Monoid. Dynamic Semantics with Control Elements.	J. Log. Lang. Inf.	2002	DBLP DOI BibTeX RDF
19	Pedro V. Silva	The homomorphism problem for the free monoid.	Discret. Math.	2002	DBLP DOI BibTeX RDF
19	Julien Cassaigne, Marc Espie, Daniel Krob, Jean-Christophe Novelli, Florent Hivert	The Chinese Monoid.	Int. J. Algebra Comput.	2001	DBLP DOI BibTeX RDF
19	Benjamin Steinberg	Inevitable Graphs and Profinite Topologies: Some Solutions to Algorithmic Problems in Monoid and Automata Theory, Stemming from Group Theory.	Int. J. Algebra Comput.	2001	DBLP DOI BibTeX RDF
19	H. Peter Gumm, Tobias Schröder	Monoid-labeled transition systems.	CMCS	2001	DBLP DOI BibTeX RDF
19	William P. R. Mitchell, Harold Simmons	Monoid Based Semantics for Linear Formulas.	J. Symb. Log.	2001	DBLP DOI BibTeX RDF
19	Luigi Di Lascio, Antonio Gisolfi, Gianluca Rosa	A commutative l-monoid for classification with fuzzy attributes.	Int. J. Approx. Reason.	2001	DBLP DOI BibTeX RDF
19	Manuel Delgado 0001	Commutative images of rational languages and the Abelian kernel of a monoid.	RAIRO Theor. Informatics Appl.	2001	DBLP DOI BibTeX RDF
19	Bart Jacobs 0001	Object-oriented hybrid systems of coalgebras plus monoid actions.	Theor. Comput. Sci.	2000	DBLP DOI BibTeX RDF
19	G. S. Makanin, Tatiana A. Makanina	Parametrisation of solutions of parametric equation in free monoid.	Theor. Comput. Sci.	2000	DBLP DOI BibTeX RDF
19	Jean-Christophe Novelli	On the hypoplactic monoid.	Discret. Math.	2000	DBLP DOI BibTeX RDF
19	Nantel Bergeron, Frank Sottile	A Monoid for the Grassmannian Bruhat Order.	Eur. J. Comb.	1999	DBLP DOI BibTeX RDF
19	Ismo Hakala, Juha Kortelainen	On the System of Word Equations x0ui1x1ui2x2ui3x3=y0vi1y1vi2y2vi3y3(i=0, 1, 2, ...) in a Free Monoid.	Theor. Comput. Sci.	1999	DBLP DOI BibTeX RDF
19	Thomas W. Sederberg, Jianmin Zheng, Kris Klimaszewski, Tor Dokken	Approximate Implicitization Using Monoid Curves and Surfaces.	Graph. Model. Image Process.	1999	DBLP DOI BibTeX RDF
19	N. D. Gilbert	Monoid Presentations and Associated Groupoids.	Int. J. Algebra Comput.	1998	DBLP DOI BibTeX RDF
19	Huei-Jan Shyr, Shyr-Shen Yu	A note on the free submonoids of the monoid of prefix codes.	Int. J. Comput. Math.	1998	DBLP DOI BibTeX RDF
19	Juha Kortelainen	On the System of Word Equations x0u1ix1u2ix2 ... umixm = y0v1iy1v2iy2 ... vniyn (i=0, 1, 2, ...) in a Free Monoid.	J. Autom. Lang. Comb.	1998	DBLP DOI BibTeX RDF
19	Klaus Madlener, Birgit Reinert	Relating Rewriting Techniques on Monoids and Rings: Congruences on Monoids and Ideals in Monoid Rings.	Theor. Comput. Sci.	1998	DBLP DOI BibTeX RDF
19	Huei-Jan Shyr, Y. S. Tsai	Free submonoids in the monoid of languages.	Discret. Math.	1998	DBLP DOI BibTeX RDF
19	Klaus-Jörn Lange, Pierre McKenzie	On the Complexity of Free Monoid Morphisms.	ISAAC	1998	DBLP DOI BibTeX RDF
19	Allan Adler	Magic N-Cubes Form a Free Monoid.	Electron. J. Comb.	1997	DBLP DOI BibTeX RDF
19	André Arnold, Mathias Kanta, Daniel Krob	Recognizable Subsets of the Two Letter Plactic Monoid.	Inf. Process. Lett.	1997	DBLP DOI BibTeX RDF
19	Ismo Hakala, Juha Kortelainen	On the System of word equations x^i_1 x^i_2 ... x^i_m = y^i_1 y^i_2 ...y^i_n (i=1, 2, ...) in a Free Monoid.	Acta Informatica	1997	DBLP DOI BibTeX RDF
19	Wenxue Huang	An Algebraic Monoid Approach to Linear Associative Algebras, II.	Int. J. Algebra Comput.	1996	DBLP DOI BibTeX RDF
19	Pedro V. Silva	Conjugacy and Transposition for Inverse Monoid Presentations.	Int. J. Algebra Comput.	1996	DBLP DOI BibTeX RDF
19	Marcella Anselmo, Antonio Restivo	On Languages Factorizing the Free Monoid.	Int. J. Algebra Comput.	1996	DBLP DOI BibTeX RDF
19	Jizhong Shen	Fuzzy Language on Free Monoid.	Inf. Sci.	1996	DBLP DOI BibTeX RDF
19	Jin-yi Cai, Zicheng Liu 0001	The Bounded Membership Problem of the Monoid SL_2(N).	Math. Syst. Theory	1996	DBLP DOI BibTeX RDF
19	Pedro V. Silva	On Free Inverse Monoid Languages.	RAIRO Theor. Informatics Appl.	1996	DBLP DOI BibTeX RDF
19	Torsten Grust	Monoid Comprehensions as a Target for the Translation of OQL.	Grundlagen von Datenbanken	1996	DBLP BibTeX RDF