affnon étiqueté
Bimachines and Structurally-Reversed AutomataNicolae Sântean
2004· article· en· Justus-Liebig-Universität Gießen· Computer Science
prédiction distillée:candidate · metaepi_narrowconsensus · aucune
6
citations
Constructeur de cohorte
4 299 418 travaux, canadiens par l’une de quatre routes.
Chaque état de filtre est une URL; l’URL est la requête; la requête est citable via /q/⟨hash⟩. La page, l’API et l’export analysent les mêmes paramètres.
La cohorte courante, diffusée en continu depuis la base de données : toutes les colonnes des travaux, les étiquettes machine, les scores provisoires et l'état de validation de chaque rangée. Les exportations sont plafonnées à 100 000 rangées. Crée un lien /q/ permanent pour cette requête exacte. Les mêmes filtres produisent toujours le même lien, qui que soit le demandeur.
Résultats par année
20002025
Date de publication
Catégories
Étiquettes machine · couverture clairsemée
Preuves
Langue
Type
Citations
Un travail non étiqueté est inconnu, pas un négatif. La couverture est rapportée à chaque requête.
1 153 travaux dans la cohorte · sur 4 299 418page 10 sur 24
Les étiquettes couvrent 1 des 1 153 travaux de cette cohorte. Les autres sont non étiquetés, ce qui n'est pas une étiquette négative : la table des étiquettes est clairsemée aujourd'hui et s'enrichit au fil des rondes d'étiquetage.
Les prédictions distillées couvrent 1 153 des 1 153 travaux de cette cohorte. Ces prédictions portent le statut machine_predicted_unvalidated. Le mode candidate est l'union; le consensus est l'intersection.
affsans résuménon étiqueté
Variants of codes and indecomposable languagesArto Salomaa, Kai Salomaa, Sheng Yü
2009· article· en· Information and Computation· Computer Science
prédiction distillée:candidate · aucuneconsensus · aucune
6
citations
affnon étiqueté
EFFICIENT AUTOMATON-BASED RECOGNITION FOR LINEAR CONJUNCTIVE LANGUAGESAlexander Okhotin
2003· article· en· International Journal of Foundations of Computer Science· Computer Science
prédiction distillée:candidate · aucuneconsensus · aucune
6
citations
afffundsans résuménon étiqueté
The set of k-power free words over Σ is empty or perfectJames D. Currie, Robert O. Shelton
2003· article· en· European Journal of Combinatorics· Computer Science
prédiction distillée:candidate · aucuneconsensus · aucune
6
citations
affsans résuménon étiqueté
The growth function of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mi>S</mml:mi></mml:math>-recognizable setsÉmilie Charlier, Narad Rampersad
2011· article· en· Theoretical Computer Science· Computer Science
prédiction distillée:candidate · aucuneconsensus · aucune
6
citations
affsans résuménon étiqueté
On a variant of the Ailon–Rudnick theorem in finite characteristicDragos Ghioca, Liang-chung Hsia, Thomas J. Tucker
2017· article· en· New York journal of mathematics· Computer Science
prédiction distillée:candidate · aucuneconsensus · aucune
6
citations
affsans résuménon étiqueté
Regular Languages Defined by Generalized First-Order Formulas with a Bounded Number of Bound VariablesHoward Straubing, Denis Thérien
2001· book-chapter· en· Lecture notes in computer science· Computer Science
prédiction distillée:candidate · metaepi_narrowconsensus · aucune
6
citations
affnon étiqueté
State Complexity of Catenation Combined with Star and ReversalBo Cui, Yuan Gao, Lila Kari, Sheng Yü
2010· article· en· Electronic Proceedings in Theoretical Computer Science· Computer Science
prédiction distillée:candidate · stsconsensus · aucune
6
citations
affnon étiqueté
Automata Recognizing No Words: A Statistical ApproachCristian S. Calude, Cezar Câmpeanu, Monica Dumitrescu
2006· article· en· Computer Science
prédiction distillée:candidate · aucuneconsensus · aucune
6
citations
affsans résuménon étiqueté
Order Structures for Subclasses of Generalised TracesRyszard Janicki, Jetty Kleijn, Maciej Koutny, Łukasz Mikulski
2015· book-chapter· en· Lecture notes in computer science· Computer Science
prédiction distillée:candidate · metaepi_narrowconsensus · aucune
5
citations
affnon étiqueté
The graph structure of a deterministic automaton chosen at random2016· article· en· Random Structures and Algorithms· Computer Science
prédiction distillée:candidate · aucuneconsensus · aucune
5
citations
affnon étiqueté
Journal of Automata, Languages and Combinatorics, Vol. 11(1)Siva Anantharaman, Gaétan Hains, Michaël Rusinowitch, Paul Gastin, John Mullins
2006· preprint· en· HAL (Le Centre pour la Communication Scientifique Directe)· Computer Science
prédiction distillée:candidate · metaepi_narrowconsensus · aucune
5
citations
afffundsans résuménon étiqueté
Complexity of suffix-free regular languagesJanusz Brzozowski, Marek Szykuła
2017· article· en· Journal of Computer and System Sciences· Computer Science
prédiction distillée:candidate · aucuneconsensus · aucune
5
citations
venueno affsans résuménon étiqueté
Some new monoid and group constructions under semidirect products.Fırat Ateş
2009· article· en· Ars Combinatoria· Computer Science
prédiction distillée:candidate · aucuneconsensus · aucune
5
citations
affsans résuménon étiqueté
State complexity of prefix distanceTimothy Ng, David Rappaport, Kai Salomaa
2016· article· en· Theoretical Computer Science· Computer Science
prédiction distillée:candidate · stsconsensus · aucune
5
citations
afffundnon étiqueté
On ℤ-Modules of Algebraic IntegersJason P. Bell, Kevin G. Hare
2009· article· en· Canadian Journal of Mathematics· Computer Science
prédiction distillée:candidate · aucuneconsensus · aucune
5
citations
afffundnon étiqueté
Width and size of regular resolution proofsAlasdair Urquhart
2012· article· en· Logical Methods in Computer Science· Computer Science
prédiction distillée:candidate · aucuneconsensus · aucune
5
citations
affsans résuménon étiqueté
Representation and uniformization of algebraic transductionsStavros Konstantinidis, Nicolae Sântean, Sheng Yü
2006· article· en· Acta Informatica· Computer Science
prédiction distillée:candidate · aucuneconsensus · aucune
5
citations
affsans résuménon étiqueté
Alternating Finite Automata with Limited Universal BranchingChris Keeler, Kai Salomaa
2020· book-chapter· en· Lecture notes in computer science· Computer Science
prédiction distillée:candidate · metaepi_narrowconsensus · aucune
5
citations
aboutno affnon étiqueté
Approximations de Séries Génératrices et Quelques ConjecturesSimon Plouffe
2014· preprint· fr· viXra· Computer Science
prédiction distillée:candidate · metaepi_narrow+scholarly_communicationconsensus · aucune
5
citations
afffundsans résuménon étiqueté
Palindromization and construction of Markoff triplesAntoine Abram, Mélodie Lapointe, Christophe Reutenauer
2019· article· en· Theoretical Computer Science· Computer Science
prédiction distillée:candidate · aucuneconsensus · aucune
5
citations
affnon étiqueté
Existential Length UniversalityPaweł Gawrychowski, Martin Lange, Narad Rampersad, Jeffrey Shallit, Marek Szykuła
2020· article· en· DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)· Computer Science
prédiction distillée:candidate · metaepi_narrowconsensus · aucune
5
citations
affsans résuménon étiqueté
A note on abelian returns in rotation wordsNarad Rampersad, Michel Rigo, Pavel Salimov
2014· article· en· Theoretical Computer Science· Computer Science
prédiction distillée:candidate · aucuneconsensus · aucune
5
citations
affsans résuménon étiqueté
Most Complex Regular Right-Ideal LanguagesJanusz Brzozowski, Gareth Davies
2014· book-chapter· en· Lecture notes in computer science· Computer Science
prédiction distillée:candidate · metaepi_narrowconsensus · aucune
5
citations
affnon étiqueté
UNAVOIDABLE AND ALMOST UNAVOIDABLE SETS OF WORDSJason P. Bell
2005· article· en· International Journal of Algebra and Computation· Computer Science
prédiction distillée:candidate · aucuneconsensus · aucune
5
citations
afffundnon étiqueté
SCHEMA FOR PARALLEL INSERTION AND DELETION: REVISITEDLila Kari, Shinnosuke Seki
2011· article· en· International Journal of Foundations of Computer Science· Computer Science
prédiction distillée:candidate · aucuneconsensus · aucune
5
citations
affsans résuménon étiqueté
A Hierarchy of Chains Embeddable into the Lexicographic Power $\boldsymbol{({\mathbb{R}}^\omega,\prec_{\rm lex})}$Alfio Giarlotta, Stephen Watson
2012· article· en· Order· Computer Science
prédiction distillée:candidate · aucuneconsensus · aucune
5
citations
venueno affsans résuménon étiqueté
Endomorphism monoids of generalized split graphs.Dancheng Lu, Tongsuo Wu
2013· article· en· Ars Combinatoria· Computer Science
prédiction distillée:candidate · aucuneconsensus · aucune
5
citations
venueno affnon étiqueté
A Dynamical Proof of Pisot's TheoremJarosław Kwapisz
2006· article· en· Canadian Mathematical Bulletin· Computer Science
prédiction distillée:candidate · insufficient_payloadconsensus · insufficient_payload
5
citations
affsans résuménon étiqueté
A conjugacy criterion for pure <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msub><mml:mi>E</mml:mi><mml:mn>0</mml:mn></mml:msub></mml:math>-semigroupsRemus Floricel
2010· article· lv· Journal of Mathematical Analysis and Applications· Computer Science
prédiction distillée:candidate · metaepi_narrow+scholarly_communication+insufficient_payloadconsensus · aucune
5
citations
affsans résuménon étiqueté
Syntactic Complexity of ${\mathcal R}$ - and ${\mathcal J}$ -Trivial Regular LanguagesJanusz Brzozowski, Baiyu Li
2013· book-chapter· en· Lecture notes in computer science· Computer Science
prédiction distillée:candidate · metaepi_narrowconsensus · aucune
5
citations
affnon étiqueté
Space Complexity of Stack Automata ModelsÓscar H. Ibarra, Jozef Jirásek, Ian McQuillan, Luca Prigioniero
2021· article· en· International Journal of Foundations of Computer Science· Computer Science
prédiction distillée:candidate · aucuneconsensus · aucune
5
citations
fundno affnon étiqueté
Some combinatorial problems in the theory of partial transformation semigroupsAbdullahi Umar
2014· article· en· The scientific electronic library of periodicals of the National Academy of Sciences of Ukraine (National Academy of Sciences of Ukraine)· Computer Science
prédiction distillée:candidate · sts+open_scienceconsensus · aucune
5
citations
affsans résuménon étiqueté
Star-Free Open Languages and Aperiodic LoopsMartin Beaudry, François Lemieux, Denis Thérien
2007· book-chapter· en· Lecture notes in computer science· Computer Science
prédiction distillée:candidate · metaepi_narrow+scholarly_communication+open_scienceconsensus · aucune
5
citations
affsans résuménon étiqueté
State complexity of star of union and square of union on k regular languagesYuan Gao, Lila Kari
2013· article· en· Theoretical Computer Science· Computer Science
prédiction distillée:candidate · stsconsensus · aucune
5
citations
affsans résuménon étiqueté
Quasi-Distances and Weighted Finite AutomataTimothy Ng, David Rappaport, Kai Salomaa
2015· book-chapter· en· Lecture notes in computer science· Computer Science
prédiction distillée:candidate · metaepi_narrowconsensus · aucune
5
citations
affsans résuménon étiqueté
Nonlinear Weighted Finite AutomataTianyu Li, Guillaume Rabusseau, Doina Precup
2018· article· en· International Conference on Artificial Intelligence and Statistics· Computer Science
prédiction distillée:candidate · insufficient_payloadconsensus · aucune
5
citations
affsans résuménon étiqueté
Alternating and empty alternating auxiliary stack automataMarkus Holzer, Pierre McKenzie
2003· article· en· Theoretical Computer Science· Computer Science
prédiction distillée:candidate · aucuneconsensus · aucune
5
citations
affsans résuménon étiqueté
On the fractional parts of powers of Pisot numbers of length at most 4Artūras Dubickas, Jonas Jankauskas
2014· article· en· Journal of Number Theory· Computer Science
prédiction distillée:candidate · insufficient_payloadconsensus · aucune
5
citations
affnon étiqueté
Rational codes and free profinite monoidsJorge Almeida, Benjamin Steinberg
2009· article· en· Journal of the London Mathematical Society· Computer Science
prédiction distillée:candidate · aucuneconsensus · aucune
5
citations
affnon étiqueté
Deciding the deterministic property for soliton graphsMiklós Bartha, Miklós Krész
2009· article· en· Ars Mathematica Contemporanea· Computer Science
prédiction distillée:candidate · aucuneconsensus · aucune
5
citations
affsans résuménon étiqueté
Enumeration of Decomposable Combinatorial Structures with Restricted PatternsDong Li, Zhicheng Gao, Daniel Panario
2009· article· en· Annals of Combinatorics· Computer Science
prédiction distillée:candidate · aucuneconsensus · aucune
5
citations
affsans résuménon étiqueté
State complexity of unique rational operationsNarad Rampersad, Nicolae Sântean, Jeffrey Shallit, Bala Ravikumar
2009· article· en· Theoretical Computer Science· Computer Science
prédiction distillée:candidate · stsconsensus · aucune
5
citations
affsans résuménon étiqueté
Complexity of Proper Prefix-Convex Regular LanguagesJanusz Brzozowski, Corwin Sinnamon
2017· book-chapter· en· Lecture notes in computer science· Computer Science
prédiction distillée:candidate · metaepi_narrow+open_scienceconsensus · aucune
5
citations
affsans résuménon étiqueté
On an assertion of J. Rhodes and the finite basis and finite vertex rank problems for pseudovarietiesBenjamin Steinberg
2003· article· en· Journal of Pure and Applied Algebra· Computer Science
prédiction distillée:candidate · aucuneconsensus · aucune
5
citations
fundno affnon étiqueté
Independence algebras, basis algebras and semigroups of quotientsVictoria Gould
2010· article· en· Proceedings of the Edinburgh Mathematical Society· Computer Science
prédiction distillée:candidate · aucuneconsensus · aucune
5
citations
affnon étiqueté
Multi-dimensional sets recognizable in all abstract numeration systemsÉmilie Charlier, Anne Lacroix, Narad Rampersad
2011· article· en· RAIRO - Theoretical Informatics and Applications· Computer Science
prédiction distillée:candidate · aucuneconsensus · aucune
5
citations
afffundsans résuménon étiqueté
Relativized codesMark Daley, Helmut Jürgensen, Lila Kari, Kalpana Mahalingam
2011· article· en· Theoretical Computer Science· Computer Science
prédiction distillée:candidate · stsconsensus · aucune
5
citations
affsans résuménon étiqueté
The Intersection of Pseudovarieties of Central Simple SemigroupsEdmond W. H. Lee, Norman R. Reilly
2006· article· en· Semigroup Forum· Computer Science
prédiction distillée:candidate · aucuneconsensus · aucune
5
citations
affnon étiqueté
Results on Transforming NFA into DFCACezar Câmpeanu, Lila Kari, Andrei Păun
2004· article· en· Fundamenta Informaticae· Computer Science
prédiction distillée:candidate · insufficient_payloadconsensus · aucune
5
citations